基本枚举、贪心、递归、分治、递推、模拟STL（pair、vector、set、map、queue、string、algorithm）构造、位运算、常数优化数据结构队列、堆、栈、链表排序（插入、冒泡、快速、归并、堆、桶、基数）二分查找、散列表并查集、哈夫曼树排序二叉树、左偏树、平衡树（Splay/Tr...
分类：
其他好文 时间：
2014-07-01 19:09:02
阅读次数：
193
First Missing Positive：Given an unsorted integer array, find the first missing positive integer.For example,Given [1,2,0] return 3,and [3,4,-1,1] retu...
分类：
其他好文 时间：
2014-07-01 13:13:59
阅读次数：
218
相信很多同学和我差不多，半桶水，貌似在配置lvs双机的时候，直接用的keepalived，ipvsadm就用来看看，感觉没啥用，今天无聊到处逛发现，某大神说，keepalived只是ipvsadm的一部分组件附上ipvsadm的命令参考对ipvsadm 的命令参考，并根据自己使用的经验，进行了一个简...
分类：
其他好文 时间：
2014-07-01 13:10:44
阅读次数：
161
OVS中流表操作的理解关键在于这里哈希表的实现，引入的 flex_array方便了内存的管理，通过 hash&（桶数-1）可以随机的将一个元素定位到某一个桶中。
接下来是代码细节。
一. 核心数据结构
//流表
struct flow_table
{
struct flex_array
* buckets; //具体的流表项
unsigned...
分类：
其他好文 时间：
2014-07-01 11:09:12
阅读次数：
638
在内核编程中哈希链表hlist使用非常多，比如在openvswitch中流表的存储中就使用了（见[1]）。hlist的表头仅有一个指向首节点的指针，而没有指向尾节点的指针，这样在有很多个buckets的HASH表中存储的表头就能减少一半的空间消耗。
和hlist相关的数据结构如下，桶中存储的 hlist_head 是具有相同hash值的entry构成的链表，每个entry包含一个 hl...
分类：
系统相关 时间：
2014-07-01 09:05:52
阅读次数：
880
首先要说明的是，咱现在不是高手，最多还是一个半桶水，算是入了JS的门。 谈不上经验，都是一些教训。 这个时候有人要说，“靠，你丫半桶水，凭啥教我们”。您先别急着骂，先听我说。 你叫一个大学生去教小学数学，不见得比一个初中生教得好。因为大学生早已经过了那个阶段，都忘记自己怎么走过来的了。而对于初...
分类：
编程语言 时间：
2014-06-30 23:10:22
阅读次数：
330
同学们一定用过Windows中的绘图吧。那么绘图中的油漆桶功能是怎样实现的呢？这个问题能够通过DFS深度优先搜索解决。目标我们要实现的目标是在常数的时间内推断某两个节点是否连接。前面章节中介绍了并查集算法，并查集确实能够解决问题。我们今天来介绍第二种办法，那就是DFS深搜。为了解决问题专门建立一个对...
分类：
其他好文 时间：
2014-06-29 18:58:46
阅读次数：
261
统计每种垃圾的总和，若将K种垃圾倒入第F个垃圾桶，那么花费就是K-F(k) （自己已经有的垃圾不用倒）。
然后就是简单的二分图建图。
#include
#include
#include
#include
using namespace std;
#define MAXN 1000
#define MAXM 1000000
#define INF 0x3f3f3f3f
struct ...
分类：
其他好文 时间：
2014-06-27 07:47:46
阅读次数：
205
Hive 桶 分区 map array struct...
分类：
其他好文 时间：
2014-06-22 21:57:10
阅读次数：
184
