网上有很多猜测，比如——QQ 登录时在本地某地方存登录 ID 信息（Cookie 或文件），用 js 读，然后去服务器认证。但是现在的浏览器一般有沙箱功能，js 无法读到登录 ID；而且在清空 Cookie 后依然起作用。以 IP、CPU ID、硬盘 ID 等硬件设备 hash 做唯一标识，QQ 登...
分类：
Web程序 时间：
2014-07-29 16:53:32
阅读次数：
723
题目地址：POJ 1840
sad。。。整个比赛期间一直以为是用什么定理或数学公式推导来做。。一直没仔细看。。结果最后5分钟的时候才看到每个元素的数据范围只是【-50,50】。。。算了。。就算看到了也做不出来。。因为会MLE，解决MLE需要把hash数组的定义类型定义成short。。。这我是不可能想出来的。。。。也没遗憾了。。
这题就是先求前两个for循环，将结果用hash数组存起来。再进行后...
分类：
其他好文 时间：
2014-07-29 14:54:53
阅读次数：
217
http://acm.hdu.edu.cn/showproblem.php?pid=4886思路是队友想出来的，代码我写。因为只有8个字母，容易证明答案只会在长度为8之内。长于8的因为可以用长度n+8得到，所以不存在。从长度1到8依次枚举所有原串中的子串，并将此串当成8进制存在哈希表中，每次枚举前都...
分类：
其他好文 时间：
2014-07-28 19:17:24
阅读次数：
336
本题的解法是多种多样的，这里使用Trie来解决一下。
也可以使用hash表，map等解法，因为输入是特定的7位数字，故此应该都可以解决的。
这里使用Trie的速度并不快，主要是因为最后我直接遍历输出，遍历整个Trie的速度还是比较慢的。
思路：
1 使用insert函数建立Trie，主要增加一个叶子节点的信息，记录当前有多少个重复的字符串
2 遍历就是根据叶子节点的信息决定是否需要输出。...
分类：
其他好文 时间：
2014-07-28 15:55:03
阅读次数：
282
题目链接：hdu 4886 TIANKENG’s restaurant(2)
题目大意：给定一个字符串S，要求在该字符串中找到一个最短并且字符串字典序最小.
解题思路：每次枚举字符串的长度，然后将S中所有该长度的子串映射成一个9进制数，最后再遍历一遍标记数组。
#include
#include
#include
using namespace std;
const int ...
分类：
其他好文 时间：
2014-07-28 15:49:13
阅读次数：
188
hdu的为你推荐相关题目 还真TM相关啊...这题 又是用hash数组标记来做的 水题啊 明天 有时间的话 随便换换来做 touch me 1 #include 2 #include 3 using namespace std; 4 5 const int size = 105; 6...
分类：
其他好文 时间：
2014-07-28 11:17:50
阅读次数：
153
这题和我前天还是昨天做的一题很相似都是先2层for预处理 然后通过hash标记数组来做这题 我也尝试了下用 优先队列第一遍做的时候 忘记在2层for里面去维护队列长度了 导致MLE。。。第2遍 就过了 但是速度上还是比hash慢点 但多种做题的思路就够了~ touch me 1 #incl...
分类：
其他好文 时间：
2014-07-28 03:01:49
阅读次数：
219
启动参数介绍 ttserver命令可以启动一个数据库实例。因为数据库已经实现了Tokyo Cabinet的抽象API,所以可以在启动的时候指定数据库的配置类型。支持的数据库类型有：内存hash数据库内存tree数据库hash数据库B+ tree数据库， 命令通过下面的格式来使用，‘dbname’制定数据库名，如果省略，则被视作内存hash数据库。ttserver [-host na...
分类：
其他好文 时间：
2014-07-27 23:49:49
阅读次数：
320
文章转自：http://www.jydba.net/cache-buffer-chain/buffer cache的管理有两个重要的数据结构:hash bucket和cache buffer chain1. hash bucket和cache buffer chain可以想象,如果所有的buffer...
分类：
其他好文 时间：
2014-07-27 23:11:09
阅读次数：
342
