Problem
Link:http://oj.leetcode.com/problems/word-ladder/Two typical techniques are
inspected in this problem:Hash Table. One hash set is the words di...
分类：
其他好文 时间：
2014-05-05 22:44:44
阅读次数：
393
Ignatius and the Princess IV
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32767K (Java/Other)
Total Submission(s) : 7 Accepted Submission(s) : 3
Font: Times New Roman | Verdana | ...
分类：
其他好文 时间：
2014-05-05 13:01:52
阅读次数：
325
出现上述错误的原因有以下几种：1） unused
pin没有设置，可能会收到外部信号的干扰；设置未用引脚为As input tri-stated with weak
pull-up.2） 系统时钟信号没有约束，或者SDRAM等存储设备的时钟没有配置正确；3） 系统复位信号没有连接外部复位开关；4） ...
分类：
其他好文 时间：
2014-05-05 09:42:07
阅读次数：
704
扩展封装暴雪哈希算法（blizard hash algorithm)，并与STL map进行操作性能上的比较...
分类：
其他好文 时间：
2014-05-04 18:39:07
阅读次数：
450
字符串hash模板，
本题是求，给定字符串s中至少出现m次的最长字符串长度，及此时起始位置的最大值
LA 4513 Stammering Aliens
//#pragma warning (disable: 4786)
//#pragma comment (linker, "/STACK:16777216")
//HEAD
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-05-04 09:52:37
阅读次数：
304
用c++封装一个Hash Table，并与STL map 进行操作性能上的比较...
分类：
编程语言 时间：
2014-05-04 08:39:46
阅读次数：
536
Hash 索引结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B-Tree
索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO访问，所以 Hash 索引的查询效率要远高于 B-Tree 索引。虽然 Hash 索引效率高，但是
Hash 索引本身由于其特殊性也带来了很多限制和弊端...
分类：
数据库 时间：
2014-05-03 22:34:01
阅读次数：
369
D. Match & Catch
可以用各种方法做，字符串hash，后缀数组，dp，拓展kmp，字典树。。。
字符串hash（模板）
http://blog.csdn.net/gdujian0119/article/details/6777239
BKDR Hash Function ：
// BKDR Hash Function
unsigned int BKDRHash(c...
分类：
其他好文 时间：
2014-05-03 21:20:47
阅读次数：
282
此题我用了2种方法去做，bfs和双向 bfs 现在还在学A*，准备学会了再用A*去试试，单向bfs只过了poj，双向bfs全部都过了，具体思想就是搜索加判重，有用hash，有用康托展开，不过康托展开比较方便，因为毕竟可以一一对应，就不用判重的时候还要比较9个数了，康托展开的计算方法是：从最高位开始，在它位数前面比它小的所有数的数量再乘以它（位数-1）的阶乘，再把每一位的这个值给加起来，就是要求的。...
分类：
其他好文 时间：
2014-05-03 17:25:28
阅读次数：
321
本题有意思，是hash表的灵活运用。
思路：
1 计算好总字符数，和使用hash表A[26]记录好各个字符出现的次数
2 判断总字符是否可以被k整除，如果不可以，那么就不能分成k个子字符了
3 计算各个字符出现的次数是否能被k整除，如果不能，那么就不能分成k个子字符
4 根据字符出现的次数逐个打印...
分类：
其他好文 时间：
2014-05-03 15:43:20
阅读次数：
394
