创建表CREATE TABLE `t1` ( `id` int(11) NOT NULL AUTO_INCREMENT, `msg` varchar(20) NOT NULL DEFAULT '', `crcmsg` int(15) NOT NULL DEFAULT '0', PRIMARY KEY...
分类：
数据库 时间：
2014-08-20 11:59:42
阅读次数：
222
题目链接：
传送门
思路：
这道题是一个简单的hash的应用，如果直接暴力的话肯定承受不了5重for循环，所以比赛的时候我先到分成两组，但是后来用到了许多数组，然后想到数字太大，还先到stl判重，
后来搞出来还是在本地跑的很慢，就放弃了。。后来看到题解，不得不说太牛了，我的思路是对的，首先把方程分成左右两边，然后分别暴力，因为计算结果的上限可能达到
50*50*50*50*2=125...
分类：
其他好文 时间：
2014-08-20 10:33:06
阅读次数：
173
题意 输入a1,a2,a3,a4,a5 求有多少种不同的x1,x2,x3,x4,x5序列使得等式成立 a,x取值在-50到50之间
直接暴力的话肯定会超时的 100的五次方 10e了都 然后可以考虑将等式变一下形 把a1*x1^3+a2*x2^3移到右边 也就是-(a1*x1^3+a2^x2^3)=a3*x3^3+a4*x4^3+a5*x5^3
考虑到a1*x1^3...
分类：
其他好文 时间：
2014-08-20 09:21:16
阅读次数：
160
题目大意：求出满足条件A的等差数列；A：长度为N(Nmax(max=2*m*m),那么直接退出；不必一一在表中找到数列中的元素，只要开一个hash，表示某个数是否在表中，然后每次根据首项每次加公差p，然后看hash是否为true。然后就AC了。还是非常不错的一道题目。。
分类：
其他好文 时间：
2014-08-19 22:11:45
阅读次数：
300
近期要使用DBD，于是搜了下相关的资料，先贴个科普性的吧：转自http://www.javaeye.com/topic/202990DB综述DB最初开发的目的是以新的HASH訪问算法来取代旧的hsearch函数和大量的dbm实现（如AT&T的dbm，Berkeley的ndbm，GNU项目的gdbm）...
分类：
数据库 时间：
2014-08-19 18:47:35
阅读次数：
227
UVA 12206 - Stammering Aliens
题目链接
题意：给定一个序列，求出出现次数大于m，长度最长的子串的最大下标
思路：后缀数组，搞出height数组后，利用二分去查找即可
这题之前还写过hash的写法也能过，不过写后缀数组的时候，犯了一个傻逼错误，把none输出成node还一直找不到。。。这是刷题来第二次碰到这种逗比错误了，还是得注意。。
代码...
分类：
其他好文 时间：
2014-08-18 23:38:03
阅读次数：
282
这个题比赛的时候是乱搞的，比赛结束之后学长说是映射+hash才恍然大悟。因此决定好好学一下hash。题意： M*N的格子，里面有一些格子里面有一个值。 有三种操作： 1.交换两行的值。 2.交换两列的值。 3.询问某个格子的值。 保证，交换的时候要么两行都有值，要么两行都为空...
分类：
其他好文 时间：
2014-08-18 21:45:23
阅读次数：
282
SGI STL中的map底层以红黑树实现，hash_map以hash table实现。
hash_map不允许插入重新键值，hash_multimap允许插入重复键值。这两者的关系就像map和multimap的关系。底层的hash table提供的大部分的操作，hash_map(hash_multimap)大部分都是直接调用hash table的函数。...
分类：
其他好文 时间：
2014-08-18 18:45:49
阅读次数：
363
Bloom Filter是由Bloom在1970年提出的一种快速查找算法，通过多个hash算法来共同判断某个元素是否在某个集合内。可以用于网络爬虫的url重复过滤、垃圾邮件的过滤等等。
它相比hash容器的一个优势就是，不需要存储元素的实际数据到容器中去来一个个的比较是否存在。
只需要对应的位段来标记是否存在就行了，所以想当节省内存，特别适合海量的数据处理。并且由于省去了存储元素和比较...
分类：
其他好文 时间：
2014-08-18 18:37:02
阅读次数：
339
如果需要判断多个字符是不是在某个字符串里面出现过或者统计多个字符在某个字符串中出现的次数，我们可以考虑基于数组创建一个简单的hash表，这样可以用很小的空间消耗来换取时间效率的提升。
题目1：从第一个字符串中删除第二个字符串中出现的所有字符
思路：准备一个hash数组，遍历第二个串，并以每个字符所对应的asc码作为下标，值为是否出现，1代表出现。然后遍历第一个串，每遍历一个...
分类：
其他好文 时间：
2014-08-18 18:35:52
阅读次数：
230
