两种方法：1. 利用 hash_map 结构，数组有序时查找的思想。
2. 动态的构造有向线段（矢量）(两端为线段始末位置)。若当前点可增加有向线段长度，拓展线段。
分类：
其他好文 时间：
2014-08-27 01:32:36
阅读次数：
162
什么是bucketbucket的英文解释：Hash table lookup operations are often O(n/m) (where n is the number of objects in the table and m is the number of buckets), whi...
分类：
其他好文 时间：
2014-08-26 17:08:36
阅读次数：
308
大致上了解一下有什么功能操作，之后打算自己实现这个. controller("ctrl", ["$scope", "$location", function ($scope, $location) { //hash ...
分类：
其他好文 时间：
2014-08-26 13:33:16
阅读次数：
169
build-in命令可以查看缓存的“命令->程序路径”列表[root@localhost~]#hash
hitscommand
1/bin/hostname
1/sbin/iptables
2/usr/bin/man
1/bin/ls
1/usr/local/bin/python
分类：
系统相关 时间：
2014-08-26 11:54:56
阅读次数：
247
POJ 2159
题目归结为判断两个自然数多集（允许有重复元素的集合）a, b是否相等。用快排比较的效率是O(nlgn).
此题中a.b则分别是每个字母个数集。
下面提出一种O(n)的方法供大家参考。
猜想：若 sum(a^i) = sum(b^i)，i = 0, 1, 2, 则 a = b。
证明：？
注意
sum(s^0) 是多集s中元素的数目
su...
分类：
其他好文 时间：
2014-08-26 11:49:56
阅读次数：
219
search by hashing 解决顺序查找一一对比的问题，对存入数据的key取hashcode并存入array，查找数据时以key的hashcode作为索引返回数据。 hash collision 没有一种hash算法可以避免hash冲突，所以在发生冲突时要解...
分类：
其他好文 时间：
2014-08-26 00:37:45
阅读次数：
402
Redis 服务器Remote Dictionay Server Redis是一个key-value持久化产品，通常被称为数据结构服务器。Redis的key是string类型；value可以是string、hash、list、set、sorted set等类型；实际上，Redis内部会将key和va...
分类：
其他好文 时间：
2014-08-25 20:46:54
阅读次数：
673
源文件简介： floatingpoint.h 空文件，没什么用。 hash.h 最大的结构的保存位置，Lua 中需要内存回收的都放在它里面，比如 string 和 关联数组。 inout.h 从文件名可以看出是输入输出，实际上也是。 lua.h, lua...
分类：
其他好文 时间：
2014-08-25 13:30:44
阅读次数：
268
之前写过一篇Json的博客，当时用的是Gson包来解析的，这次来此自带的org.json来解析。传送门：《Gson解析复杂Json数据》JSON的结构 (1) Name/Value Pairs（无序的）：类似所熟知的Keyed list、 Hash table、Disctionary和Associa...
分类：
移动开发 时间：
2014-08-25 13:08:24
阅读次数：
316
TBOX的线程池通过在每个worker中批量一次拉取多个task，对锁的竞争进行了优化。 由于每个task的函数实现不会太多，所以可以根据每个task的函数地址做hash，统计出每个task执行所花费的平均时间。然后根据这个平均...
分类：
编程语言 时间：
2014-08-25 10:13:54
阅读次数：
235
