出题：将输入的表示整数的字符串转变为对应的整数值；分析：每当右边增加一位，说明之前的sum应该高一个数量级，所以*10。由于这两个实现仅仅考虑正规的、正整数输入，所以需要一个Wrapper函数，其功能
主要处理：符号判断（第一个字符是-,+或者直接是数字）；非法输入判断（是否有非"012345678...
分类：
其他好文 时间：
2014-05-22 04:48:02
阅读次数：
268
出题：输入一个整数，要求计算此整数的二进制表示中1的个数分析：如果整数表示为k，当其是负数的时候，使用10) {17 /**18 * 此判断条件可以替换为
k&1 == 119 * */20 ...
分类：
其他好文 时间：
2014-05-22 04:16:17
阅读次数：
331
2 stacks to implement a queue.
分类：
其他好文 时间：
2014-05-22 02:25:01
阅读次数：
230
题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字互不相同分析：由后序遍历可以知道最后一个数字是树的根节点，而二叉搜索树的性质可以知道其左边的节点值小于根节点的值，右边的节点值大于根节点的值。由此递归。/*剑指...
分类：
其他好文 时间：
2014-05-22 00:36:31
阅读次数：
305
现在的服务器支撑上百万个并发 TCP 连接已经不是新闻。实现 C1000k
的常规做法是调整内核参数，提高文件数，降低每个连接的内存消耗。在今年的 BSDCan2014 会议上， Patrick Kelsey 介绍了把 FreeBSD
9.x 的 TCP/IP 协议栈移植到了用户态，并用于 WANP...
分类：
其他好文 时间：
2014-05-22 00:24:22
阅读次数：
301
经典排序算法 - 堆排序Heap
sort堆排序有点小复杂,分成三块第一块,什么是堆,什么是最大堆第二块,怎么将堆调整为最大堆,这部分是重点第三块,堆排序介绍第一块,什么是堆,什么是最大堆什么是堆这里的堆(二叉堆),指得不是堆栈的那个堆,而是一种数据结构。堆可以视为一棵完全的二叉树,完全二叉树的一个...
分类：
其他好文 时间：
2014-05-22 00:05:09
阅读次数：
319
#include #include #include using namespace std;int
main(){ int n; while(cin >> n) { stack one; string od1,od2; bool stat...
分类：
其他好文 时间：
2014-05-21 23:48:58
阅读次数：
370
1. Unix IPC(InterProcess
Communication)同一主机的各个进程间的IPC：管道、FIFO、消息队列、信号量、共享存储器不同主机上的各个进程间IPC：socket套接字2.
管道管道进行IPC有两个局限：(1) 半双工，即数据只能在一个方向上流动(2) 只能在具有公共...
分类：
其他好文 时间：
2014-05-21 23:03:50
阅读次数：
394
#include#include#includetypedef int Item;typedef
struct node* PNode;typedef struct node{ Item data; PNode next;}Node;typedef
struct{ PNode fr...
分类：
其他好文 时间：
2014-05-21 04:20:54
阅读次数：
219
