题意：一个最大500*500的字符矩阵，求最大的两个相同的字符正方形。正方形可以有重叠部分但不能重合。
解法：首先是二分正方形的长度，然后判断某个长度存在时候计算字符矩阵的二维hash值，二维hash的方法是：
这样子拓展的hash算法可以O(1) 获取任意一个子矩阵的hash值。
代码：/*********************************...
分类：
其他好文 时间：
2014-11-17 19:36:30
阅读次数：
266
Memcached实际上就是两次Hash算法
第一次hash算法是用来定位Memcached实例的
第二次hash算法是底层HashMap中的hash算法
Hash算法
1.根据余数来进行计算(其实java中的HashMap的hash算法也是用的这种方式)
2.一致性hash算法
C的客户端 --->libMemcached已...
分类：
编程语言 时间：
2014-11-17 14:06:46
阅读次数：
186
1014: [JSOI2008]火星人prefixTime Limit:10 SecMemory Limit:162 MBSubmit:3154Solved:948[Submit][Status]Description火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：...
分类：
Web程序 时间：
2014-11-17 13:53:08
阅读次数：
328
题意：
给你M,L，再给一个串str
任意截取M*L长度的连续子串
再把这个子串分成M份长度为L的连续串
使得这M份互不相同
问有几种截取方法
思路：
考虑到子串是否相等，就运用字符串hash
用到map判重和割补的办法优化
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#inc...
分类：
其他好文 时间：
2014-11-17 12:28:04
阅读次数：
232
这里接上篇：js中各种跨域问题实战小结（一）后面继续学习的过程中，对上面第一篇有稍作休整。下面继续第二部分：-->5.利用iframe和location.hash-->6.window.name跨域实现利用iframe和location.hash实现跨域想必有很多人像我之前一样，或许只知道上面文中所...
分类：
Web程序 时间：
2014-11-16 17:16:28
阅读次数：
347
下载nginx服务器时提供了pgp证书，可以验证完整性。
pgp证书是这样生成的（个人理解）：
1. 现找到文件的HASH码，类似于md5
2. 用私钥对其进行加密。
3. 将公钥暴露到网站上。
4. 将证书暴露到网站上。
5. 终端用户导入公钥到本地。
6. 终端用户使用公钥解密证书，拿出hash信息来验证文件的完整性。
参考列表：
http://www...
分类：
其他好文 时间：
2014-11-16 16:02:41
阅读次数：
346
memcached 是一个高性能内存缓存，在作为缓存，不需要持久化的场性能稳定，由于现在服务器内存较大，很多应用场景单台memcached就能满足业务需求，普通的官方c API
就能满足需求。
而大型的应用数据量很大，也应该考虑单点故障，集群化可以分散压力，单点故障影响较小。集群的管理通常有两种方式：1.普通hash 2.一致性hash
1.普通hash实现相对简单，效率更高，但是不能动态扩展，这种能满足业务数据不是经常扩展比较固定的场景，单点故障影响不大，这种长期其实很多。通常的mysql + memc...
分类：
编程语言 时间：
2014-11-14 15:42:44
阅读次数：
330
两个对象值相同(x.equals(y) == true)，但却可有不同的hash code，这句话对不对?...
分类：
其他好文 时间：
2014-11-14 12:37:56
阅读次数：
157
题目：给你一个数字n0，将它的每个位的数字按递增排序生成数a，按递减排序生成数b，
新的数字为n1 = a-b，下次按照同样方法计算n1，知道出现循环，问计算了多少次。
分析：数论、模拟。直接模拟计算即可，利用hash表判重。
说明：注意初始化。
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-11-14 12:32:49
阅读次数：
169
public class HashAlgorithms { /** * 加法hash * @param key 字符串 * @param prime 一个质数 * @return hash结果 */ public static int additiveHash(String key, int pri...
分类：
其他好文 时间：
2014-11-14 10:43:05
阅读次数：
148
