链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3602
题意：给出一棵有n个节点的二叉树和一棵有m个节点的二叉树，给出每个节点的左右子树信息，问这两棵树有几个相同的子树。
思路：树的同构，比赛时没想法，赛后看的别人的解题报告。实际上是给每个节点的左右子树一个哈希值，不用像字符串哈希那么麻烦，直接给每个子树...
分类：
其他好文 时间：
2014-09-05 18:18:31
阅读次数：
251
题目链接：点击打开链接
#include
#include
#include
#include
using namespace std;
typedef unsigned long long ll;
const int key = 1e9 + 7;
const int N = 2000 + 2;
ll xp[N], h[N];
char a[N], b[N], c[N];
int...
分类：
其他好文 时间：
2014-09-05 18:18:01
阅读次数：
230
题目链接：uva 11557 - Code Theft
题目大意：给定n个文本，每个文本有一个文本名，现在给出一个文本，求给定文本和n个文本中连续相同行数最大值，并且输出文本名，注意为0时不用输出其它的文本名。
解题思路：将每个字符串用映射成一个hash值，然后对匹配文本枚举后缀，建立失配数组进行KMP匹配，记录下每个文本的匹配最大值。
#include
#include
#in...
分类：
其他好文 时间：
2014-09-04 23:44:50
阅读次数：
321
Hash哈希（一） 哈希是大家比较常见一个词语，在编程中也经常用到，但是大多数人都是知其然而不知其所以然，再加上这几天想写一个一致性哈希算法，突然想想对哈希也不是很清楚，所以，抽点时间总结下Hash知识。本文参考了很多博文，感谢大家的无私分享。基本概念 Hash，一般翻译做“散列”，也有直接音译.....
分类：
其他好文 时间：
2014-09-04 23:38:30
阅读次数：
232
腾讯三面的时候，叫我写了个哈希表，当时紧张没写好···结果跪了··· 回来后粪发涂墙，赶紧写了一个！ 什么都不说了···先让我到厕所里面哭一会··· %>_ 2 #include 3 #include 4 #include 5 6 struct node { 7 ...
分类：
编程语言 时间：
2014-09-04 16:23:59
阅读次数：
240
方法一：location.hash = 'abc'window.onhashchange = function(){}location.hash 返回结果 #abc => location.hash.substring(1) abc方法二：存历史：history.pushstate(数据,标题,网址...
分类：
Web程序 时间：
2014-09-03 22:36:17
阅读次数：
278
思路：涉及到2点： 1. Hash, 保证查找为 O(1). 2. S 中设置两指针，根据长度确定右边指针位置；根据若去掉该字符，则该字符在 window 中出现次数将小于在 T 中出现的次数确定左边指针位置。
所谓关联数组(associative array), 就是指javascript中的对象。因为javascript中的属性就是一个个的键值对，可以通过obj[attr]的方式访问，很类似数组。这种数据结构还有很多种叫法：散列（hash）散列表（hashtable）字典（dictionary)最让人感...
分类：
编程语言 时间：
2014-09-03 12:57:46
阅读次数：
201
在讲解语法知识之前，教你如何掌握各种hash的基本潜规则，在不同的语言中，有点称之为hash、有的是map，但不管这么样，hash你可以看作是key-value一组的集合。我先将java中map的概念擅自的加入到redis的hash中，让我们更加容易的理解hash的潜规则：一、hash潜规则1、映射模型值..
分类：
其他好文 时间：
2014-09-03 11:25:37
阅读次数：
207
在所有具有性能优化的数据结构中，我想大家使用最多的就是hash表，是的，在具有定位查找上具有O(1)的常量时间，多么的简洁优美，但是在特定的场合下：①：对10亿个不重复的整数进行排序。②：找出10亿个数字中重复的数字。当然我只有普通的服务器，就算2G的内存吧，在这种场景下，我们该如何更好的挑选数据结...
分类：
其他好文 时间：
2014-09-02 22:45:25
阅读次数：
968
