2016年4月20日
二叉树的中序遍历
摘要： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 /** * Def 阅读全文
posted @ 2016-04-20 11:05 雪之灵 阅读(152) 评论(0) 推荐(0)
二叉树的前序遍历
摘要： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), r 阅读全文
posted @ 2016-04-20 11:04 雪之灵 阅读(175) 评论(0) 推荐(0)
线程池
摘要： 为什么需要线程池 目前的大多数网络服务器，包括Web服务器、Email服务器以及数据库服务器等都具有一个共同点，就是单位时间内必须处理数目巨大的连接请求，但处理时间却相对较短。 传统多线程方案中我们采用的服务器模型则是一旦接受到请求之后，即创建一个新的线程，由该线程执行任务。任务执行完毕后，线程退出 阅读全文
posted @ 2016-04-20 11:03 雪之灵 阅读(198) 评论(0) 推荐(0)
TCP拥塞控制
摘要： 慢启动？ 最初的TCP在连接建立成功后会向网络中发送大量的数据包，这样很容易导致网络中路由器缓存空间耗尽，从而发生拥塞。因此新建立的连接不能够一开始就大量发送数据包，而只能根据网络情况逐步增加每次发送的数据量，以避免上述现象的发生。具体来说，当新建连接时，cwnd初始化为1个最大报文段(MSS)大小 阅读全文
posted @ 2016-04-20 10:57 雪之灵 阅读(1778) 评论(0) 推荐(1)
TCP滑动窗口
摘要： TCP利用滑动窗口实现流量控制基本的数据单位不是数据段，而是字节 滑动窗口本质上是描述接受方（本地）的TCP数据报缓冲区大小的数据，发送方根据这个数据来计算自己最多能发送多长的数据。如果发送方收到接受方的窗口大小为0的TCP数据报，那么发送方将停止发送数据，等到接受方发送窗口大小不为0的数据报的到来 阅读全文
posted @ 2016-04-20 10:54 雪之灵 阅读(829) 评论(0) 推荐(0)
腾讯面试问题
摘要： 1 大整数加、减、乘、除、求模运算实现2 红黑树的插入和删除3 TCP三次握手、四次握手4 TCP滑动窗口机制5 TCP拥塞控制机制6 很多整数，找其中出现次数最多的那个数7 解析XML文件8 new和malloc的区别，能否malloc(1.2G)9 内存池实现10 单链表翻转、查找、删除、插入以 阅读全文
posted @ 2016-04-20 10:53 雪之灵 阅读(473) 评论(0) 推荐(0)
2015年12月10日
Pascal's Triangle
摘要： class Solution {public: vector<vector<int>> generate(int numRows) { vector<vector<int>>result; if(numRows<=0) return result; int n = numRows; for(int 阅读全文
posted @ 2015-12-10 15:59 雪之灵 阅读(116) 评论(0) 推荐(0)
Plus One
摘要： class Solution {public: vector plusOne(vector& digits) { int val= 1; int length = digits.size();//注意数字的高位为digits[0],低位在digits[length-1] for(int i = le... 阅读全文
posted @ 2015-12-10 15:56 雪之灵 阅读(188) 评论(0) 推荐(0)
House Robber
摘要： class Solution { /*本质上在一列数组中取出一个或多个不相邻数，使其和最大。那么我们对于这类求极值的问题首先考虑动态规划Dynamic Programming来解，我们维护一个一位数组dp，其中dp[i]表示到i位置时不相邻数能形成的最大和，经过分析，我们可以得到递推公式dp[i] ... 阅读全文
posted @ 2015-12-10 15:53 雪之灵 阅读(137) 评论(0) 推荐(0)
Remove Duplicates from Sorted Array
摘要： class Solution {public: int removeDuplicates(vector& nums) { int length = nums.size(); int size= 0; if(length<=1) return length; for(int i= 1;i<length... 阅读全文
posted @ 2015-12-10 15:51 雪之灵 阅读(112) 评论(0) 推荐(0)