更多的理论细节可以用《数据结构》严蔚敏 看几遍，数据结构很重要是实现算法的很大一部分 下面主要谈谈python什么实现 10.1 栈和队列 栈：后进先出LIFO 队列：先进先出FIFO python 中使用list实现在这些功能 栈：压栈 append() 退栈 pop() 队列: 入队 appen...
分类：
编程语言 时间：
2016-02-12 10:30:53
阅读次数：
268
1.ECMAScript没有类的概念，ECMA-262 把对象定义为：“无序属性的集合，其属性可以包含基本值、对象或者函数。”，有点类似于散列表 2.ECMAScript 中有两种属性：数据属性和访问器属性。 数据属性： [[Configurable]]：表示能否通过 delete 删除属性从而重新
分类：
编程语言 时间：
2016-02-07 17:29:47
阅读次数：
269
也称为散列表 由直接寻址表改进而来.先看直接寻址表 当关键字的全域U比较小时，直接寻址是一种简单而有效的技术。加入某应用要用到一个动态集合，其中每个元素都有一个取自全域U={0,1,...,m-1}的关键字。同时假设没有两个元素具有相同的关键字用一个数组(即直接寻址表)T[0...m-1]表示动态集...
分类：
数据库 时间：
2016-01-26 00:05:20
阅读次数：
341
这两个月看了些OC底层一点的东西，还是有很多不明白的，为了加深印象，记录如下：1、对象A的引用计数值存储于一张全局散列表中(未考虑tagged pointer优化)，以A的地址&A为key，引用计数值减1为value。当A进行retain时，在全局散列表中根据&A找到对应的引用计数值，将其加1。.....
分类：
其他好文 时间：
2016-01-21 00:19:11
阅读次数：
239
散列表的概念注意： ①由同一个散列函数、不同的解决冲突方法构造的散列表，其平均查找长度是不相同的。 ②散列表的平均查找长度不是结点个数n的函数，而是装填因子α（填入表中的记录个数/散列表的槽数 n/m）。因此在设计散列表时可选择α以控制散列表的平均查找长度。（平均查找长度=总查找（插入）/记...
分类：
其他好文 时间：
2016-01-10 12:58:56
阅读次数：
145
1、hash表 哈希表，也叫散列表,是根据关键码（Key）而直接访问的数据结构，也就是它把Key映射到表中一个位置来访问记录，即，把key计算成hashcode，把hashcode存到表中。这个把key映射成hashcode的函数叫做散列函数，存放记录的数组叫做散列表。2.Hash table是数组...
分类：
编程语言 时间：
2016-01-06 11:37:38
阅读次数：
168
哈希表，又名散列表。hashtable。。。云云，看似非常高大上，事实上只是是直接寻址的延伸而已。直接寻址为何物，看一个数组：a[10]，那么取当中一个元素a[1]，这就是直接寻址，直接去这个a+1的地址上，就找到了这个数值，时间复杂度为O(1)。而哈希表的目的就是要让查找的时间复杂度尽量往...
分类：
编程语言 时间：
2016-01-02 14:06:45
阅读次数：
198
最近在做负荷分担的优化，将数据流均匀分到八条流中，学习点哈希算法什么是哈希表？ 哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数....
分类：
其他好文 时间：
2015-12-28 10:13:19
阅读次数：
153
哈希表本词条由“科普中国”百科科学词条编写与应用工作项目 审核 。散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。给...
分类：
其他好文 时间：
2015-12-17 12:13:40
阅读次数：
215
DictionaryBase 类是用来创建用户字典的抽象类。 而字典则是利用散列表 （或者有时为单独的链表）作为潜在的数据结构来把数据存储到键值对内的一种数据结构。键值对作 为DictionaryEntry 对 象 来 进 行 存 储 ， 而 且 必 须 使 用 Key 方 法 和 Value 方 ...
分类：
Web程序 时间：
2015-12-16 12:25:07
阅读次数：
208
