1基本数据结构基本数据结构有：数组。顺序存储，可随机访问。有最快的查询速度，插入、删除元素非常麻烦。链表。存储相对位置，可按节点依次访问。查询较慢，插入、删除节点较快。有单向链表、双向链表等。块状链表。数组和链表结合。栈和队列。树。有二叉树、平稀树、B树等。堆。有顺序的树。散列表。哈希表，即map。...
分类：
其他好文 时间：
2014-07-10 12:44:03
阅读次数：
164
以下四个验证性实验都做。（1）顺序查找验证（2）折半查找验证（3）二叉排序树的建立（4）哈希表的建立#include#include#include#include#include#includeusing namespace std;class dijiuzhang{public: int ...
分类：
其他好文 时间：
2014-07-02 20:24:09
阅读次数：
374
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
PHP中有一种数据类型非常重要，它就是关联数组，又称为哈希表（hash table），是一种非常好用的数据结构。
在程序中，我们可能会遇到需要消重的问题，举一个最简单的模型：
有一份用户名列表，存储了 10000 个用户名，没有重复项；
还有一份黑名单列表，存储了 2000 个用户名，格式与用户名列表相同；
现在需要从用户名列表中删除处在黑名单里的用户名，要求用尽量快的时间处理。
...
分类：
Web程序 时间：
2014-07-01 08:06:23
阅读次数：
171
下面这个散列表的实现来自K&R，很经典。在其他场景中遇到的实现更复杂，基本原理不变，只是在hash算法，或者在快速查询上做了优化。
#include
#include
//具有相同hash值构成的链表
struct nlist{
struct nlist
* next;
char * name; //key-定义的名字
char ...
分类：
其他好文 时间：
2014-07-01 07:42:51
阅读次数：
158
下面这个散列表的实现来自K&R，很经典。在其他场景中遇到的实现更复杂，基本原理不变，只是在hash算法，或者在快速查询上做了优化。
#include
#include
//具有相同hash值构成的链表
struct nlist{
struct nlist
* next;
char * name; //key-定义的名字
char ...
分类：
其他好文 时间：
2014-06-30 19:08:53
阅读次数：
209
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1480#include #include int n;#define N 100001 //N的值取比哈希表长度略大的（质数）int a[100001],....
分类：
其他好文 时间：
2014-06-30 15:07:41
阅读次数：
145
Java集合工具包位于Java.util包下，包含了很多常用的数据结构，如数组、链表、栈、队列、集合、哈希表等。学习Java集合框架下大致可以分为如下五个部分：List列表、Set集合、Map映射、迭代器（Iterator、Enumeration）、工具类（Arrays、Collections）。
从上图中可以看出，集合类主要分为两大类：Collection和Map。
Collection是List、Set等集合高度抽象出来的接口，它包含了这些集合的基本操作，它主要又分为两大部分：List和...
分类：
编程语言 时间：
2014-06-30 10:14:17
阅读次数：
188
最近收到Iptables服务器报警"nf_conntrack:tablefull,droppingpacket."。经过对日志分析，最终将问题解决了。给大家分享一下。问题分析：ip_conntrack是linuxNAT的一个跟踪连接条目的模块,与Iptables相关，ip_conntrack模块会使用一个哈希表记录tcp通讯协议的establishedconnec..
分类：
其他好文 时间：
2014-06-29 21:17:19
阅读次数：
324
