2016年09月_Nickqiao

11月 10月 09月 08月 07月 06月 05月 04月

原创已知二叉树前序中序遍历重建二叉树

中序遍历中根节点前的节点为左子树，根节点后的节点为右子树。class Soultion{public: struct TreeNode* reConstructBinaryTree(vector pre,vector in) { int inlen=in.size(); if(inlen==0) return NULL; vectorl

2016-09-30 22:48:54 473

原创 Linux常用命令

查询目录中的内容ls-a 显示所有文件，包括隐藏文件-l 显示详细信息可写为ll-rw-r--r--- 文件类型（-文件 d 目录 i软链接文件）rw- r-- r--u所有者 g所属组 o其他人r读w写x执行drwxr-xr-x 2 root

2016-09-25 18:58:01 242

原创 SQL语句

登录数据库mysql -uroot -p输入密码修改mysql提示符1.连接客户端时通过参数指定mysql -uroot -p密码 --prompt 提示符2.连接上客户端后，通过promptmysql>prompt 提示符提示符：\D 完整的日期\d 当前数据库\h 服务器名称\u 当前用户常用命令S

2016-09-25 18:40:54 568

原创最小生成树—Prim算法

首先我们定义带权图 GG 的顶点集合为 VV，接着我们再定义最小生成树的顶点集合为 UU，初始集合 UU 为空。接着执行以下操作：首先我们任选一个顶点 xx，加入集合 UU，并记录每个顶点到当前最小生成树的最短距离。选择一个距离当前最小生成树最近的、且不属于集合 UU 的顶点 vv（如果有多个顶点 vv，任选其一即可），将顶点 vv 加入集合 UU，并更新所有与顶点 vv 相连

2016-09-22 21:55:33 429

原创排序算法总结

选择，快速，希尔，堆排序为不稳定排序，插入，冒泡，归并，基数排序为稳定排序。插入排序：将数据分为有序部分和待排序部分，每次将待排序部分的第一个元素在有序部分中找到插入的位置，并将其插入。for(int i=1;i<length;i++){ for(int j=i-1;j>=0;j--){ if(data[j]>data[j+1]){ ...

2016-09-21 21:00:31 382

原创两个栈实现队列

两个栈stack1，stack2，入队时压入stack1，出队时将stack1中的元素弹出压入stack2中，并将stack2栈顶弹出，完成出队。

2016-09-19 14:42:00 307

原创哈夫曼编码

首先统计每个字母在字符串里出现的频率，我们把每个字母看成一个结点，结点的权值即是字母出现的频率，我们把每个结点看成一棵只有根结点的二叉树，一开始把所有二叉树都放在一个集合里。接下来开始如下编码：步骤一：从集合里取出两个根结点权值最小的树 a 和 b，构造出一棵新的二叉树 c，二叉树 c 的根结点的权值为 a 和 b 的根结点权值和，二叉树 c 的左右子树分别是 a 和 b。步骤二：将二叉树

2016-09-17 23:51:54 1182 1

原创堆排序

从小到大排序，建立大根堆，每次将最后一个元素与堆顶交换，此时最大元素到堆尾，堆元素-1，自上而下维护大根堆，得到的数组即从小到大#includeusing namespace std;class Heap {private: int *data, size;public: Heap(int length_input) { data = new int[l

2016-09-17 21:52:48 315

原创剑指offer-跳台阶

题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析：f(1)=1f(2)=f(1)+1f(3)=f(1)+f(2)+1f(4)=f(1)+f(2)+f(3)+1f(n)=f(n-1)+f(n-1)代码：class Solution {public: int

2016-09-12 22:52:18 221

原创 JavaScript基础

1.插入JS告诉浏览器里面的文本是属于JavaScript语言。2.引入外部文件3.定义变量var 变量名;4.判断语句if(条件){ 条件成立时执行的代码 }else{ 条件不成立时执行的代码 }5.函数function 函数名(){ 函数代码;}6.输出内容第一种:输出内容用""括起，直接输出"

2016-09-02 20:56:38 298

原创 HTML基础

1.在网页上要展示出来的页面内容一定要放在body标签中。2.表示段落3.表示标题，h1、h2、h3、h4、h5、h6分别为一级标题、二级标题、三级标题、四级标题、五级标题、六级标题。并且依据重要性递减。4.表示粗体5.表示斜体6.标签是没有语义的，它的作用就是为了设置单独的样式用的。span{ color:blue;}

2016-09-01 21:07:36 292

使用 C++ 来编写高性能的网络服务器程序，从来都不是件很容易的事情。在没有应用任何网络框架，从 epoll/kqueue 直接码起的时候尤其如此。即便使用 libevent, libev 这样事件驱动的网络框架去构建你的服务，程序结构依然不会很简单。为何会这样？因为这类框架提供的都是非阻塞式的、异步的编程接口，异步的编程方式，这需要思维方式的转变。为什么 golang 近几年能够大规模流行起来呢？因为简单。这方面最突出的一点便是它的网络编程 API，完全同步阻塞式的接口。要并发？go 出一个协程就好了。相信对于很多人来说，最开始接触这种编程方式，是有点困惑的。程序中到处都是同步阻塞式的调用，这程序性能能好吗？答案是，好，而且非常好。那么 golang 是如何做到的呢？秘诀就在它这个协程机制里

2018-01-28

docker 从入门到实战

docker从入门到实战 Kubernetes Mesos pdf 高清版

2017-12-30

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

菜鸡