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
1. what is hash table? how to implement in C? how to deal withconflicts? (linkedlist, linear probing, double hashing...etc)什么是hashtable, hash function...
分类：
其他好文 时间：
2014-07-27 22:06:19
阅读次数：
310
实现： 1 #ifndef SEPARATE_CHAINING_H 2 #define SEPARATE_CHAINING_H 3 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 ...
分类：
其他好文 时间：
2014-07-27 10:44:42
阅读次数：
231
这题 感觉很容易读错题意的~~ touch me这题 要是 数据再大点 就不那么容易做了 用hash才2000的数组 太轻松了要是弄个10^9....就要换方法了一开始 我一直担心 O(n^2)的去预处理数组 会不会导致超时 ...还好n就1000这里的第K大 让我WA了3 4发... 这...
分类：
其他好文 时间：
2014-07-27 10:25:32
阅读次数：
174
