搜索资源列表
DTable
- 用于快速插入删除和查找的快表文件,速度极快
hash
- 设计高效算法往往需要使用Hash链表,常数级的查找速度是任何别的算法无法比拟的,Hash链表的构造和冲突的不同实现方法对效率当然有一定的影响,然 而Hash函数是Hash链表最核心的部分,本文尝试分析一些经典软件中使用到的字符串Hash函数在执行效率、离散性、空间利用率等方面的性能问题。-The design of efficient algorithms often need to use the Hash list, find the speed of constant level is u
Delphi-Container-Library
- 常用的Delphi数据结构类库,包含哈希,链表,队列,堆栈等常用数据结构,好用,速度快.个人常用类库之一,并且修改原版中的部分Bug.全部源代码.-Commonly used Delphi data structures library, contains a hash, linked lists, queues, stacks, and other commonly used data structures, easy to use, fast. One of the frequently-u
4
- B+树用以进行排序,建立检索表,进行一定范围的数据的查找,和文件目录下文件的管理,提高检索的速度-B+ tree for sorting, the establishment of keys, to find a range of data, files and file directory management and improve the speed of retrieval
DanceingLinksSudu
- 使用Dancing Links的思想的数独解算器,采用十字双向链表的数据结构,解算速度为常规算法的20倍以上-The idea of using Dancing Links Sudoku solver, using the cross-way linked list data structure, solver speed is 20 times more than conventional algorithms
hashtable
- 对数据结构课所学的哈希表进行了详细的实现和分析。哈希表是根据设定的哈希函数H(key)和处理冲突方法将一组关键字映象到一个有限的地址区间上,并以关键字在地址区间中的象作为记录在表中的存储位置,这种表称为哈希表或散列,所得存储位置称为哈希地址或散列地址。作为线性数据结构与表格和队列等相比,哈希表无疑是查找速度比较快的一种。-a code about the hashtable,you can use it in your learning of the hash algorism
Singlelist
- 单链表操作类。可设置链表长度,利用头尾指针来加快查找速度-Single linked list manipulation classes. Can be set to the linked list length, the use of the head and tail pointers to accelerate the search speed
Hash-table-and-its-application
- 散列表根据关键码值(Key value)而直接进行访问的数据结构,通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。-According to the value of the hash table key (Key value) directly access the data structure to access the record by the key values to the mapping table in a position to sp
hjxsrcsarray
- 提供对动态数组的支持,在内存中程序将数据分块存放, 避免了大块内存的申请,同时也和普通的双向链表不同的是本代码提供 了对内部数据的快速索引,大大提高了数据访问速度。-Provide support for dynamic arrays in memory to store program data block, @ Avoiding large memory applications, but also ordinary doubly linked list is differen
transfer
- 使用链表实现公交线路的换乘,实现了直达一次换乘二次换乘。运算速度很快,且拥有较大的优化提升空间。-Use the list to achieve transfer bus lines to achieve a direct transfer to the secondary transfer. Computing speed quickly, and has a large room for improvement optimization.
9、Hash表应用
- 散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。(A hash table (Hash table, also called hash table) is a data structure that accesses directly according to the key code value (Key val
二叉
- 二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好,占用系统内存较少;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。