题目链接:http://poj.org/problem?id=3320题目大意：一本书有P页，每页有个知识点，知识点可以重复。问至少连续读几页，使得覆盖全部知识点。解题思路：知识点是有重复的，因此需要统计不重复元素个数，而且需要记录重复个数。最好能及时O（1）反馈不重复的个数。那么毫无疑问，得使用H...
分类：
其他好文 时间：
2014-11-03 01:17:36
阅读次数：
210
1.1环境准备1.2 Nested Loops Join从上面的试验来看，nested loop jion基本上是没有限制的，可以支持所有的运算。1.3 Hash Join1.4 Merge Sort Join待续。。。。。
分类：
数据库 时间：
2014-11-02 22:18:28
阅读次数：
179
很有意思的一道题目 考场上想的是HASH成一个整数，把末位asicc码值*1，依次乘*10，得到一个整数，然后利用等差性、唯一性快排Nlogn乱搞的 证明如下： 对于明文abcde 密文 bcdef 有(a-b)*10000+(b-c)*1000+(c-d)*100+(d-...
分类：
其他好文 时间：
2014-11-02 09:16:04
阅读次数：
134
嗯，我已经停了四五天课在家刷BZOJ准备复赛了，感觉压力好大。但是，实际上感觉效率并不高，每天就是7-8题的样子，而且并不是每题都有质量。而且这几天刷下来，我貌似因为刷了太多水题的关系，打字写题的速度变慢了，有一点悠闲没有紧迫感了，要赶快把这个习惯给改掉！今天去学校做题被虐了，竟然一个简单的Hash...
分类：
其他好文 时间：
2014-11-01 23:04:56
阅读次数：
322
目录 引言 直接寻址 散列寻址 散列函数 除法散列 乘法散列 全域散列 完全散列 碰撞处理方法 链表法 开放寻址法 线性探查 二次探查 双重散列 随机散列 再散列问题 完整源码(C++) 参考资料内容 1、引言 ...
分类：
编程语言 时间：
2014-11-01 21:45:34
阅读次数：
527
很多系统都是将密码进行一次 MD5 或 SHA1 Hash后存入数据库中。这样的密码抵挡不住字典攻击。所谓字典攻击，就是将常用密码进行Hash后做成一个字典，破解的时候，只需要查字典就能知道对应的明文密码。为了抵御字典攻击，推荐的做法是使用 密码 + 盐（一串随机数） 再Hash的方式。每个密码对应...
分类：
数据库 时间：
2014-10-31 23:32:38
阅读次数：
260
题目链接：http://poj.org/problem?id=1200分析：从数据来看，该题目使用线性时间算法，可见子串的比较是不可能的；使用hash可以在常数时间内查找，可以常数时间内判重，可以再线性时间内解决问题；问题关键在与Hash函数的选择，使得子串之间的Hash值不同；由于NC的提示，使用...
分类：
其他好文 时间：
2014-10-31 20:29:34
阅读次数：
245
先上个规划图，自己随便画的，大家也随便看看192.168.1.119为nginx做反向代理并处理静态页面，apache处理动态页面，nfs共享网站家目录，svn代码管理。192.168.101为apache处理动态页面，挂载192.168.1.119的共享目录。192.168.1.96为mysql数据库，允许两台web服务的连接权限。..
分类：
Web程序 时间：
2014-10-31 19:14:13
阅读次数：
314
之前是通过hash来做，O(n)。这次为了熟悉通用性的解法，通过双指针来做。时间复杂度为O(nlogn)（即sort的复杂度）。主要是关于sort的用法上不太熟，关于自定义sort规则。C++ Reference中给的示例代码如下： 1 // sort algorithm example 2 #in...
分类：
其他好文 时间：
2014-10-31 11:30:15
阅读次数：
193
题目链接：poj 2408 Anagram Groups
题目大意：给定若干个字符串，将其分组，按照组成元素相同为一组，输出数量最多的前5组，每组按照字典序输出所
有字符串。数量相同的输出字典序较小的一组。
解题思路：将所有的字符串统计字符后hash，排序之后确定每组的个数并且确定一组中字典序最小的字符串。根据个数
以及字符串对组进行排序。
#include
#incl...
分类：
其他好文 时间：
2014-10-30 23:59:45
阅读次数：
448
