飞奔的六六-CSDN博客

原创【Go】操作手册

mainmain包具有特殊含义，Go编译器识别main包，并执行底下的main函数，将其编译为二进制可执行文件。main作为主函数，每个代码文件中的init函数都会在main函数执行前调用。importimport ( "fmt" "log" _ "github.com/goinaction/code/chapter2/sample/matchers" "github.com/goinaction/code/chapter2/sample/search"

2020-07-31 21:10:22 503

原创面试准备汇总

数据结构 & 算法数组数组中重复的数字旋转数组的最小数字二维数组的查找链表从尾到头打印链表字符串树重建二叉树 & 二叉树的下一个节点不同的二叉搜索树 ||栈和队列用两个栈实现队列 & 用两个队列实现栈贪心分治数组中重复的数字动态规划回溯其他青蛙跳台阶（斐波那契数列） ...

2020-07-28 22:23:47 414

原创【面试题】替换空格

题目：请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例 1：输入：s = "We are happy."输出："We%20are%20happy."解法：分配额外的空间，将原字符串拷贝过去，遇到空格则替换，这样的时间复杂度为.public String replaceSpace(String s) { StringBuffer sb = new StringBuffer(); char[] chars = s.toCharArray()...

2020-07-26 17:39:04 369

原创【面试题】二维数组中的查找

题目：在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30]]解法：从矩阵的...

2020-07-26 17:31:15 322

原创【leetcode 95】不同的二叉搜索树 ||

题目：给定一个整数 n，生成所有由 1 ...n 为节点所组成的二叉搜索树。示例：输入：3输出：[[1,null,3,2],[3,2,null,1],[3,1,null,null,2],[2,1,3],[1,null,2,null,3]]解释：以上的输出对应以下 5 种不同结构的二叉搜索树： 1 3 3 2 1 \ / / / \ ...

2020-07-26 00:58:30 292

原创【面试题】旋转数组的最小数字

题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转，该数组的最小值为1。解法：顺序查找即可，时间复杂度为利用二分查找的思想，大部分情况旋转后数组最小值左边数值为最大，利用前后指针的方法找到最小值，此部分时间复杂度为；当数组旋转左侧的0个数或者数组中有相同元素时，退化为第1种解法。public static int min(int[.

2020-07-24 16:03:56 278

原创【面试题】青蛙跳台阶

题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法很明显，这是一个斐波那契数列，可表示为：可以用递归和迭代两种解法。其中，递归解法效率非常低下，有大量重复计算，随着N的增长时间复杂度呈指数增长，为。而迭代的解法采取自底向上的思路，逐个计算，每个f值只需计算一次，时间复杂度为，大大提高了运算速度。// 解法一：递归public long Fibonacci(int n) { if (n <= 0) return 0; if (n.

2020-07-24 11:22:40 203

原创【面试题】用两个栈实现队列 & 用两个队列实现栈

题目一：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入节点和在队列头部删除节点的功能。public static class SQueue<T> { private Stack<T> stack1 = new Stack<T>(); private Stack<T> stack2 = new Stack<T>(); void a.

2020-07-24 10:48:30 254

原创【面试题】重建二叉树 & 二叉树的下一个节点

题目一：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回它的头节点。节点定义如下：public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int val) { this.val = val; }} ..

2020-07-24 10:02:33 176

原创【面试题】从尾到头打印链表

题目：输入一个链表的头节点，从尾到头反过来打印出每个节点的值，链表节点定义如下：public classListNode {int val;ListNode* next;ListNode(int x) { this.val = x; this.next = null; }}解法：迭代——使用栈保存每个结点的数据，遍历结束后逐个输出栈值；递归——递归输出当前结点后面的结点// 解法一public voi...

2020-07-24 00:23:19 196 1

原创【面试题】数组中重复的数字

题目一：在一个长度为n的数组里的所有数字都在0~n-1的范围内。数组中某些数字是重复的，但是不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7,的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数组2或者3。解法：将输入数组排序，时间复杂度为；扫描排序后数组，总的时间复杂度为，空间复杂度为; 由于数组长度为n，且所有数字都在范围内，因此可以额外设置一个长度为n的数组作为哈希表，下标对应原数组内数字，扫描一遍数组即可得到结果，代价.

2020-07-23 17:07:50 241

原创【设计模式】单例模式的5种不同写法

// 1. 在类初始化时加载，因此加载速度较慢，但调用效率高，且线程安全（四星推荐）public class Singleton1 { private static Singleton1 instance = new Singleton1(); Singleton1() {} public static Singleton1 getInstance() { return instance; }}// 2. 适用于单线程场景，线程不安全，第一次调用效率较慢，加载速度较1有提升（.

2020-07-23 12:03:38 159

原创同济第七版高数资料(教材+习题解答)

自取链接:https://pan.baidu.com/s/1XJGhB5hD0G7Yu-Lp-ocPQg 密码:4ljs

2020-05-01 10:20:15 42050 42

原创 LaTeX入门语法

\documentclass[UTF8]{ctexart} % 编码格式\title{输入标题}\author{输入作者}\date{\today} % 日期\usepackage{graphicx} % 支持插入图片的包\bibliographystyle{plain} % 参考文献格式\begin{document} %开始\maketitle % 此处插入标题\newpa...

2020-04-22 08:53:38 344

原创 MacTeX安装及配置中文支持

相关软件下载清华镜像源下载MacTeX：https://mirrors.tuna.tsinghua.edu.cn/CTAN/systems/mac/mactex/下载Sublime Text(自定义文本编辑器，可选)官网下载即可下载Skim(支持pdf实时预览)https://skim.en.softonic.com/mac配置配置Sublime TextCo...

2020-04-21 09:38:32 2077

原创【后端】速查手册

文章目录Unix&Linux用户组添加用户添加用户组Docker设置镜像源基础指令HadoophadoophdfsMaven设置镜像源GitUnix&Linux用户组添加用户useradd xiaomingpasswd xiaoming添加用户组groupadd newusergroupusermod -aG newusergroup xiaomingDocker...

2019-12-27 19:39:20 203

原创【爬虫】Nutch1.15 & Solr 8.2.0 配置

文章目录Nutch1.x vs 2.x环境安装过程JAVA_HOME下载nutch & solrNutch配置Solr配置QuestionsNutch1.x vs 2.xNutch development has been focused mainly on 1.x for the last few years. 2.x was designed with Apache Gora,...

2019-09-26 12:01:21 635 1

原创【Git】同一台机器切换github账号，新账号push发现依然是老账户在提交？

本机缓存未清理(mac)，将钥匙串关于github的缓存删除，重新登录即可。

2019-06-08 15:48:57 1224

原创【OOP】DOTA世界中的对象建模

“献给那些在斧王半岛饱受摧残的红皮兽人。”作为一名DOTA的老玩家，我突然有了一个想法，就是试着将DOTA世界中的英雄、物品等各种机制进行一个简单的OOP建模。我会将我每步的思考都写下来，如有不对，恳请指正。英雄首先，DOTA中最核心的角色就是各个英雄了。所以英雄应当作为一个基类，有以下这些属性：先来说说HeroType和RangeType这两个属性。如果将力量、敏捷、...

2019-05-24 16:38:23 255

原创【C++】基类指针遍历派生类数组调用子类函数

#include<iostream>using namespace std;class A {public: virtual void abc() { cout << " A. " << endl; }};class B : public A {public: void abc() { cout <&...

2019-05-23 20:00:43 1784

原创【C++】函数模板和类模板

My_tools.h#include<iostream>using namespace std;template <class T> T My_min(T t1, T t2);template <typename T>T My_max(T t1, T t2);template <class T>void Swap(T t1...

2019-05-23 17:16:59 190

原创【C++】运算符重载(eg：复数运算)

Complex.h#include<iostream>using namespace std;class Complex {public: Complex(double real = 0.0, double image = 0.0) { this->real = real; this->image = image; } ~Complex(...

2019-05-23 11:22:50 312

原创【Python】mac下pip源修改

1、进入~cd ~2、修改pip.conf(没有此文件则创建)mkdir .pipvim pip.conf修改pip.conf为（清华源）[global]index-url = https://pypi.tuna.tsinghua.edu.cn/simple

2019-05-20 12:28:28 2201

原创【VM Ubuntu+Docker+Django项目】(二) 容器生成

1、MySQL 5.7docker pull mysql:5.7sudo apt install mysql-client-core-5.7# 启动容器docker run --name=mysql-1 -it -p 3306:3306 -v /home/docker/mysql/data:/var/lib/mysql -e MYSQL_ROOT_PASSWORD=123 -d my...

2019-05-19 15:58:23 209

原创【VM Ubuntu+Docker+Django项目】(一) 虚拟机环境搭建

1、VMware Fusion安装Ubuntu镜像Ubuntu 16.04 镜像百度网盘：链接:https://pan.baidu.com/s/1DrBxmMZ2RsNMCPLR06fWDA 密码:jp38虚拟机软件：VMware Fusion更新apt-get安装图形界面提示 "Failed to start session"，需要安装Ubuntu-...

2019-05-18 22:53:34 477

原创【python】mac下pip install mysqlclient报错 OSError：mysql_config not Found

终端执行：ln -s /usr/local/mysql/bin/mysql_config /usr/local/bin/mysql_configln命令使得在/usr/local/bin/目录下创建了一个mysql_config的硬链接文件，而报错的OSError就是在此目录下找不到这个文件，链接后得以解决。ln命令和cp命令的区别：ln是链接，在内存中仍然指向原地址，l...

2019-05-16 23:15:07 1720 2

原创【leetcode】557. Reverse Words in a String III

class Solution { public String reverseWords(String s) { String[] words = s.split(" "); StringBuffer sb = new StringBuffer(); for(String word : words) { ...

2019-05-07 16:24:51 177

原创【leetcode】867. Transpose Matrix

class Solution { public int[][] transpose(int[][] A) { int row = A.length; int column = A[0].length; int[][] B = new int[column][row]; for(int i=0; i<r...

2019-05-02 15:27:40 147

原创【leetcode】897. Increasing Order Search Tree

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { Tre...

2019-05-02 15:05:15 178

原创【leetcode】908. Smallest Range I

class Solution { public int smallestRangeI(int[] A, int K) { int min = A[0]; int max = A[0]; for(int a : A) { min = Math.min(min,a); ma...

2019-05-02 14:16:59 135

原创【leetcode】985. Sum of Even Numbers After Queries

class Solution { public int[] sumEvenAfterQueries(int[] A, int[][] queries) { int[] result = new int[A.length]; for(int j=0; j<A.length; j++) { int[] query...

2019-05-02 13:52:35 225

原创【leetcode】811. Subdomain Visit Count

class Solution { public List<String> subdomainVisits(String[] cpdomains) { List<String> result = new ArrayList(); Map<String,Integer> domainMap = new Hash...

2019-05-02 13:38:46 154

原创【leetcode】938. Range Sum of BST

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { ...

2019-05-02 12:07:27 141

原创【python】打开localhost:9000总是变成下载文件

原代码：def index(request): return web.Response(body=b'<h1>Awesome</h1>')加入content-typedef index(request): return web.Response(body=b'<h1>Awesome</h1>', conte...

2019-05-01 20:45:14 899

原创【leetcode】559. Maximum Depth of N-ary Tree

/*// Definition for a Node.class Node { public int val; public List<Node> children; public Node() {} public Node(int _val,List<Node> _children) { val = _val...

2019-04-24 11:52:47 232

原创【leetcode】883. Projection Area of 3D Shapes

class Solution { public int projectionArea(int[][] grid) { int count = 0; for (int i=0,v=0; i<grid.length; i++, count+=v, v=0) { for (int j=0; j<grid[i].len...

2019-04-24 11:02:59 172

原创【leetcode】1002. Find Common Characters

class Solution { public List<String> commonChars(String[] A) { List<String> dups = new ArrayList(); int length = A[0].length(); for(int i=0; i<length; i+...

2019-04-24 10:30:36 276

原创【leetcode】509. Fibonacci Number

斐波那契数列(限制30位)递归解法class Solution { public int fib(int N) { if(N==0) return 0; if(N==1) return 1; return fib(N-1)+fib(N-2); }}自底向上DP...

2019-04-23 14:38:07 176

原创【leetcode】999. Available Captures for Rook

class Solution { public int numRookCaptures(char[][] board) { int row = 0; int column = 0; boolean hasFound = false; for (int i=0; i<8; i++) { ...

2019-04-23 10:41:26 462

原创【leetcode】589. N-ary Tree Preorder Traversal

递归版本/*// Definition for a Node.class Node { public int val; public List<Node> children; public Node() {} public Node(int _val,List<Node> _children) { val = _...

2019-04-23 09:32:52 120