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
我的方案中，使用两个 hash_set 分别存储当前层和下一层结点，另一个 hash_set存储之前遍历过的结点。
思想： 在 I 的基础之上， 加入 hash_map 记下每条边， 从 end 开始搜索，建立以 start 为源点，end 为汇点的图，然后从 start 开始深搜即可。
分类：
其他好文 时间：
2014-08-25 02:15:43
阅读次数：
264
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1029这题就是一个大水题但应注意读懂题目意思这里不解释了我的AC代码#include#includeint hash[1000000];int main(void){ int n,i,a; wh...
分类：
其他好文 时间：
2014-08-24 20:41:02
阅读次数：
172
UVA 11557 - Code Theft
题目链接
题意：给定一些代码文本，然后在给定一个现有文本，找出这个现有文本和前面代码文本，重复连续行最多的这些文本
思路：把每一行hash成一个值，然后对于每一个文本计算最大匹配值，枚举后缀，然后利用KMP去找即可
代码：
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-23 22:59:31
阅读次数：
246
