http://acm.hdu.edu.cn/showproblem.php?pid=1856真的无语了，一个并查集的水题，竟然做了两个多小时，我都怀疑我自己了，还有智商么？题意，找出最多认识人的集合我手残了N次 ，本题1000ms，数组10000000，所以要用哈希查找#include #inclu...
分类：
其他好文 时间：
2014-07-07 15:22:49
阅读次数：
185
http://acm.hdu.edu.cn/showproblem.php?pid=1280普通方法（625ms)#include #include #include int b[3000*1501];int cmp(const void *a,const void *b){ return *...
分类：
其他好文 时间：
2014-07-01 21:55:11
阅读次数：
185
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
在看 networkx 源码的时候觉得疑惑，为什么外层 for 要注意 TypeError，里面就不用，同样是 in，
一直纠结 node 是不是有问题，比如 node 不可以被迭代什么的，那么里面应该也可能触发 TypeError 啊，
后来发现 n 若是不可以被哈希的，也会触发，作者目的其实是想针对 n 的性质。
比如：...
分类：
编程语言 时间：
2014-07-01 08:34:01
阅读次数：
257
仿写 networkx 的功能
# -*- coding: cp936 -*-
'''
简单图 Graph：
要求：
关于节点：
功能1.add_node：
通过 add_node 一次性加一个节点
字符串，数字，任何可以被哈希的 python 对象都可以当做节点
...
分类：
其他好文 时间：
2014-07-01 08:15:24
阅读次数：
281
下面这个散列表的实现来自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
