摘要：
TCP协议作为一个可靠的面向字节流的传输协议，其可靠性和流量控制由滑动窗口协议保证，而拥塞控制则由控制窗口结合一系列的控制算法实现。要区分TCP的流量控制和拥塞控制：流量控制是发送方的发送数据的速度不能太快，要考虑到接收方的接收缓冲区的大小，不然数据发送的太快，就可能导致接收方的接收缓冲区数据溢出。... 阅读全文
摘要：
数组元素分割，就是说把整个的数组分成两部分，前半部分具有哪些性质，后半部分具有哪些性质。题目描述：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。这里对数组的分块，很容易的就联想到了快速排序中对数组的划分，从开头找一个具有... 阅读全文
摘要：
题目描述：统计一个数字在排序数组中出现的次数。这个问题的初始解法就是，在排序的数组中利用折半查找，这个k之后，然后以这个为中心，分别向左右遍历，统计k出现的次数。这种方法虽然利用了折半查抄，使得定位这个元素的时间复杂度为O(logn)，但是在以这个元素为中心左右查找的时候，时间复杂度又降低为了O(n... 阅读全文
摘要：
给定一个序列，判断这个序列是不是一个合法的栈序列输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列... 阅读全文
摘要：
快速排序每一趟比较用时O（n），要进行lgn次比较，才最终完成整个排序。所以快排的复杂度才为O（n*lgn）。而本节，我们要讲的是堆排序算法。据我所知，要真正彻底认识一个算法，最好是去查找此算法的原发明者的论文或相关文献。一、堆排序算法的基本特性时间复杂度：O(nlgn) //等同于归并排序最坏：O... 阅读全文
摘要：
对于一个二叉树，如下图所示：我们可以有下面的假设，设叶子节点个数为n0，度为1的节点个数为n1，度为2的节点个数为n2。那么就有：n0+n1+n2=n又由于除了根节点以外，每一个结点都占有一个边，那么就有：n-1=2n2+n1综合上面的两个公式得到：叶子结点和二度结点数目关系：n0=n2+1如果这是... 阅读全文
摘要：
重写幂次函数pow(double base, int exp);首先要写一些测试用例：1.base=0时，exp0时，直接计算base的|exp|次幂。代码实现：double myPow(double x, int n) { if(equalZero(x, 0.0) && n -delt)) { ... 阅读全文
摘要：
两个有序链表的合并对于两个有序链表合并成一个新的有序链表的代码很简单，但是要注意一些测试用例：比如说一个为空链表；两个链表不一样长，肯定最后有一个链表要单独的挂到结果链表中去的。 ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { if(l... 阅读全文
摘要：
部分有序的旋转数组旋转数组起始就是数组元素的循环左移或者循环右移。例如：{3,4,5,1,2}为{1,2,3,4,5}的一个旋转数组。旋转数组是在非降序数组的基础上得到的，所以数组原本应该是有序的。有序数组到旋转数组如果真的利用循环左移或者循环右移来实现旋转数组，那么将有大量的元素要移动，所以一个好... 阅读全文
摘要：
数组中未出现的最小正整数http://www.nowcoder.com/discuss/1739https://leetcode.com/problems/contains-duplicate/http://www.nowcoder.com/practice/623a5ac0ea5b4e5f9555... 阅读全文