原本是《后缀数组——处理字符串的有力工具》论文中的第一道例题，发现自己智商不够，一个下午没有看懂后缀数组= =，就用hash写了#include #include #include #include using namespace std;typedef long long LL;const int...
分类：
其他好文 时间：
2014-09-16 23:31:31
阅读次数：
192
Gold Balanced Lineup
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 12334
Accepted: 3618
Description
Farmer John's N cows (1 ≤ N ≤ 100,000) share many sim...
分类：
其他好文 时间：
2014-09-16 22:15:41
阅读次数：
329
新浪微博当你弹出一个视频的时候再点下一页时，原视频还在，而且地址栏的url的页数变了。对于这种网上讨论最多的方案有以下几种：一、通过锚点Hash实现在这方面其实国内很早就有做了，比如淘宝画报，通过的是在地址栏后面加#锚点实现的，浏览器是可以识别锚点为单位的历史记录的。但不是说页面本身有这个锚点，锚点...
分类：
编程语言 时间：
2014-09-16 20:25:30
阅读次数：
192
FingerprintJS 是一个快速的浏览器指纹库，纯 JavaScript 实现，没有依赖关系。默认情况下，使用 Murmur Hash 算法返回一个32位整数。Hash 函数可以很容易地更换。FingerprintJS可以匿名识别 Web 浏览器，准确率高达94%。
分类：
Web程序 时间：
2014-09-16 12:09:40
阅读次数：
504
用了redis也有2年多了，常常感叹于redis的优美和精悍，麻雀虽小五脏俱全。
最近手痒冒出用python在内存中实现一个zset数据结构的想法。
思路是这样的：
hash + sortedlist
其中hash用于使获取键值的复杂度变成O(1)
而用bisect模块二分法作用于sortedlist实现其它操作O(logN)
下面上代码。
#coding=utf-8
fro...
分类：
编程语言 时间：
2014-09-15 22:54:26
阅读次数：
339
对于大型容器而言hash_map要比map快5至10倍的元素查找速度。map对其元素类型要求有一个 m1; //用 m2; //用Nocase()比较串hash_map hm1; //用Hash()散列，用==比较hash_map hm2; //用hfct()散列，用==比...
分类：
编程语言 时间：
2014-09-15 19:26:09
阅读次数：
215
记录最大的起始位置+hash
int lengthOfLongestSubstring(string s) {
map charMap;
int curLen, maxLen = 0,lastIndex = -1;
for (int i = 0; i < s.size(); i++)
{
if (charMa...
分类：
其他好文 时间：
2014-09-14 12:53:27
阅读次数：
158
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=3833hash，即可。AC我的代码#includeint a[10005];int hash[10005];int main(void){ int n,i,j,k,l,t; scanf("%d"...
分类：
其他好文 时间：
2014-09-13 18:36:35
阅读次数：
160
几种常见 容器 比较和分析 hashmap, map, vector, list ...hash&n list支持快速的插入和删除，但是查找费时;vector支持快速的查找，但是插入费时。map查找的时间复杂度是对数的，这几乎是最快的，hash也是对数的。 如果我自己写，我也会用二叉检索树，它在大部...
分类：
其他好文 时间：
2014-09-13 14:30:55
阅读次数：
197
Hash表也称散列表，也有直接译作哈希表，Hash表是一种特殊的数据结构，它同数组、链表以及二叉排序树等相比较有很明显的区别，它能够快速定位到想要查找的记录，而不是与表中存在的记录的关键字进行比较来进行查找。这个源于Hash表设计的特殊性，它采用了函数映射的思想将记录的存储位置与记录的关键字关联起来...
分类：
其他好文 时间：
2014-09-13 10:36:25
阅读次数：
242
