摘要: void print_by_level_2(treeNode* Root) { if(! Root) return; deque dequeTreeRoot; dequeTreeRoot.push_back(Root); while(!dequeTreeRoot.empty()) { treeNode *temp... 阅读全文
posted @ 2016-10-05 22:32 Lunais 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 原文链接:http://blog.csdn.net/feliciafay/article/details/6816871 PreOrder: GDAFEMHZ InOrder: ADEFGHMZ PostOrder: AEFDHZMG 现在,假设仅仅知道前序和中序遍历,如何求后序遍历呢?比如,已知一 阅读全文
posted @ 2016-10-05 21:38 Lunais 阅读(779) 评论(0) 推荐(0) 编辑
摘要: 网络由下往上分为 物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。 通过初步的了解,我知道IP协议对应于网络层,TCP协议对应于传输层,而HTTP协议对应于应用层, 三者从本质上来说没有可比性, socket则是对TCP/IP协议的封装和应用(程序员层面上)。 也可以说,TPC/IP协议 阅读全文
posted @ 2016-10-05 20:52 Lunais 阅读(162) 评论(0) 推荐(0) 编辑
摘要: an = an/2*an/2 , n为even an = a(n-1)/2*a(n-1)/2 *a , n为odd 借助位运算判断奇偶性: a & 0x1 == 0; //even偶数 a & 0x1 != 0; //odd奇数 阅读全文
posted @ 2016-10-05 17:29 Lunais 阅读(483) 评论(0) 推荐(0) 编辑
摘要: 二维数组在内存中占据连续的空间。在内存中从上到下存储各行元素,在同一行中按照从左到右的顺序存储。 因此可以根据行号和列号计算出相对于数组首地址的偏移量,从而找到对应元素。 eg. int *matrix rows行columns列 matrix[ row * columns + column] 二维 阅读全文
posted @ 2016-10-05 16:06 Lunais 阅读(362) 评论(0) 推荐(0) 编辑