摘要：
遇到一些题目, 用递归加 bottom-up 解法能得到更优的时间复杂度, 对这些题目做一个汇总1. google code jam Rational Number Tree 2. 二叉树的公共祖先节点3. leetcode convert sorted list to balanced searc... 阅读全文
摘要：
1. 定制 pcap_dumppcap_dump 用于将数据包写入磁盘, 配合 pcap_open_dead 可以将写入文件转化为 wireshark 可读格式但这个函数缺少一个参数, 应提供 append 和 write 选项经过彻底的搜索, 发现靠 winpcap 的 API 是无法满足我的需求... 阅读全文
摘要：
Bottom-up 较难的题目1. 和 google code jam 分数那题差不多, 需要用到 &TreeNode* buildTree(ListNode* &head, int st, int ed) { if(st > ed) return NULL; int mid = (st+ed)>... 阅读全文
摘要：
对本科使用的数据结构课本感情很深, 当初学的时候, 并不需要上机编程, 考试时只需写出伪代码即可. 而今, 实现的细节已经变得必须了, 所以, 再次拿出课本, 复习一下实现细节数据结构和算法1. 堆的实现(插入, 删除, 初始化, 以最大根为例)2. 快排的实现3. 归并排序的实现4. 数组实现队列... 阅读全文