引
在各种数据结构（线性表、树等）中，记录在结构中的相对位置是随机的。因此在机构中查找记录的时需要进行一系列和关键字的比较。这一类的查找方法建立在“比较”的基础上。查找的效率依赖于查找过程中所进行的比较次数。
之前我们介绍的各种基于比较的树查找算法，这些查找算法的效率都将随着数据记录数的增长而下降。仅仅是有的比较慢（时间复杂度为O(n)），有的比较快（时间复杂度是O(logn)）而已。这些...
分类：
其他好文 时间：
2015-06-10 01:10:56
阅读次数：
1166
一、逻辑结构类型
集合、线性结构、树形结构、图形结构。
其中集合表示数据元素之间没有任何关系，树形结构和图形结构都是非线性结构。
二、存储结构类型
顺序存储结构、链式存储结构、索引存储结构、散列（哈希）存储结构。
三、算法的特性
有穷性、确定性、可行性、有输入、有输出。
算法与程序不同，程序可能不满足有穷性，即可能无穷循环，但是算法必须满足有穷性。
四、算法...
分类：
其他好文 时间：
2015-06-09 11:55:38
阅读次数：
117
1 集合NSSet(无序) 2 本质上是哈希表，采用散列算法来查找 3 每个元素只有一次，元素是无序的 4 5 创建 每个元素可以是任意的对象 6 NSSet *set=[[NSSet alloc] initWithObjects:@"one",@"two", 7...
分类：
其他好文 时间：
2015-06-08 23:10:14
阅读次数：
162
什么是容器 容器，顾名思义，是用来容放东西的场所。C++容器容放某种数据结构，以利于对数据的搜寻或排序或其他特殊目的。众所周知，常用的数据结构不外乎：数组array, 链表list， 树tree， 栈stack， 队列queue， 散列表hash table, 集合set、映射表map等等。容器便....
分类：
编程语言 时间：
2015-06-07 17:16:20
阅读次数：
113
1.NSSet是Hash表使用散列算法而生成，如果集合中又两个相同的元素，那么只生成后面的那一个2.声明一个NSSetNSSet *set = [[[NSSet alloc] initWithObjects:@"one",@"two",@"three", nil] autorelease];NSSe...
分类：
其他好文 时间：
2015-06-05 00:43:46
阅读次数：
101
logresolve是一个解析Apache访问日志中IP地址的后处理程序。 为了使对名称服务器的影响降到最低，logresolve拥有极为自主的内部散列表缓存， 使每个IP值仅仅在第一次从日志文件中读出时才被解析一次。此程序从标准输入设备上获得需要解析的Apache日志文件， 其中，IP地址必须在每...
分类：
Web程序 时间：
2015-06-04 00:54:58
阅读次数：
168
.Net中的加解密操作所涉及的对象都在命名空间System.Security.Cryptography下，所以应先在程序中添加using System.Security.Cryptography。1、散列算法： 用来产生一些数据片段（例如消息或会话项）的散列值的算法。好的散列算法具有在输入数据中的....
分类：
编程语言 时间：
2015-06-02 10:54:38
阅读次数：
144
Oracle表分区分为四种：范围分区，散列分区，列表分区和复合分区。...
分类：
数据库 时间：
2015-06-01 18:56:03
阅读次数：
223
参考文章 :http://www.iteye.com/topic/754887 /** * 扩展散列表的容量 * @param newCapacity */ void resize(int newCapacity) { Entry[] old...
分类：
其他好文 时间：
2015-06-01 18:08:07
阅读次数：
101
散列表实现的方法最主要的有两种。一、拉链法二、线性探测法最基本的Put和get操作（注意：内存中是并行的数组，一条保存Keys 一条保存values）线性探测法比较麻烦的是删除操作，代码如下resize操作
分类：
其他好文 时间：
2015-06-01 16:19:32
阅读次数：
139
