最多只有一个连通块大小大于$nk$，所以用hash表进行BFS的时候只扩展$nk$步即可。 时间复杂度$O(n^2k)$。
分类：
其他好文 时间：
2016-03-16 19:16:53
阅读次数：
154
简单列了一点 1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并
分类：
其他好文 时间：
2016-03-14 21:46:22
阅读次数：
157
Memcache:memcache是一套分布式的高速缓存系统，目前被许多网站使用提升网站的访问速度，尤其是对于一些大型的、需要频繁访问数据库的网站访问速度提升效果很明显。具体是在内存中维护一个巨大的hash表。简单的说就是将数据调用到内存中，然后从内存中读取，就能大大提高读取速..
分类：
Web程序 时间：
2016-03-10 16:16:50
阅读次数：
164
1.HashMap的内部实现机制 HashMap是对数据结构中哈希表(Hash Table)的实现，Hash表又叫散列表。Hash表是根据关键码Key来访问其对应的值Value的数据结构，它通过一个映射函数把关键码映射到表中一个位置来访问该位置的值，从而加快查找的速度。这个映射函数叫做Hash函数，
分类：
其他好文 时间：
2016-03-08 23:36:13
阅读次数：
177
memcache 的工作就是在专门的机器的内存里维护一张巨大的hash表，来存储经常被读写的一些数组与文件，从而极大的提高网站的运行效率，减轻后端数据库的读写压力。 实验环境：CentOS 6.6 x86_64 LAMP环境搭建完毕：php版本5.6.8、apache版本2.4.12 1、在安装me
分类：
Web程序 时间：
2016-03-08 17:55:50
阅读次数：
234
转自：http://m.blog.csdn.net/article/details?id=6885657 hash表，有时候也被称为散列表。个人认为，hash表是介于链表和二叉树之间的一种中间结构。链表使用十分方便，但是数据查找十分麻烦；二叉树中的数据严格有序，但是这是以多一个指针作为代价的结果。h
分类：
编程语言 时间：
2016-03-08 10:35:15
阅读次数：
151
NSSet和NSMutableSet是无序的, 但是它保证数据的唯一性。当插入相同的数据时，不会有任何效果。从内部实现来说是hash表，所以可以常数时间内查找一个数据。 1、NSSet的使用 [NSSet setWithSet:(NSSet *)set]; 用另外一个set对象构造[NSSet se
分类：
其他好文 时间：
2016-02-26 00:22:05
阅读次数：
210
1.Map接口 Map接口定义的集合又称查找表，用于存储所谓"Key-Value"映射对。 Key可以看成是Value的索引，作为Key的对象在集合中不可以重复。 根据内部数据结构的不同，Map接口有多种实现类， 其中常用的有内部为hash表实现的HashMap和内部为排序 二叉树实现的TreeMa
分类：
其他好文 时间：
2016-02-19 22:06:38
阅读次数：
278
1. dict的特点 字典dict采用hash表作为底层的存储结构。 1. hash表的长度保持为2的N次方，最大长度为LONG_MAX。 2. hash表采用链式法来解决hash值冲突。 3. dict数据结构中保存了两个hash表指针，用于实现rehash的过程。 4. 为了防止大数据量情况下r
分类：
其他好文 时间：
2016-02-13 13:28:15
阅读次数：
425
Set集合： 不允许有重复的元素。正如Hash表。创建一个Set的对象：set() 应用（网络爬虫） 优点：访问速度快、解决重复问题 每个set对象都有以下功能： 1 class set(object): 2 """ 3 set() -> new empty set object 4 set(ite
分类：
编程语言 时间：
2016-02-03 18:15:55
阅读次数：
291
