大牛详解算法不过cxlove大牛的写法不是hash表实现（读书少，说错了请指正），弱渣用hash表实现了一下。。。。。hdu 2815 mod treehttp://acm.hdu.edu.cn/showproblem.php?pid=2815几个坑点：输出can‘t上面的确是全角，不是半角，手残手...
分类：
其他好文 时间：
2015-10-13 15:09:47
阅读次数：
197
对于P126的哈希表构成： 1 struct nlist *install(char *name, char *defn) 2 { 3 struct nlist *np; 4 unsigned hashval; 5 if ((np = lookup(name)...
分类：
其他好文 时间：
2015-10-13 13:47:24
阅读次数：
134
Hashtable：synchronized是针对整张Hash表的，即每次锁住整张表让线程独占安全的背后是巨大的浪费ConcurrentHashMap和Hashtable主要区别就是围绕着锁的粒度以及如何锁 左边便是Hashtable的实现方式---锁整个hash表；而右边则是C...
分类：
其他好文 时间：
2015-10-09 22:54:57
阅读次数：
243
题目：给定一个正整数n，求1/n的小数表示，如：1/2=0.51/3=0.(3)1/6=0.1(6)1/7=0.(142857)其中括号表示小数中的循环部分。思路：考虑一下除法运算的过程：当余数与之前运算出现重复时，那么说明循环已经开始，因此可以通过hash表来记录余数对应的位置。被除数 除数 .....
分类：
编程语言 时间：
2015-10-09 19:57:23
阅读次数：
219
1、正则表达式---效率低2、双数组trie算法3、多级hash表4、其他开源算法
分类：
其他好文 时间：
2015-09-30 18:22:59
阅读次数：
141
哈希表这个数据结构想必大多数人都不陌生，而且在很多地方都会利用到hash表来提高查找效率。在Java的Object类中有一个方法:1publicnativeinthashCode(); 根据这个方法的声明可知，该方法返回一个int类型的数值，并且是本地方法，因此在Object类中并没有给出具体的实....
分类：
编程语言 时间：
2015-09-23 23:11:10
阅读次数：
314
List是接口，List特性就是有序,会确保以一定的顺序保存元素.ArrayList是它的实现类,是一个用数组实现的List.Map是接口,Map特性就是根据一个对象查找对象.HashMap是它的实现类,HashMap用hash表实现的Map,就是利用对象的hashcode(hashcode()是O...
分类：
其他好文 时间：
2015-09-23 19:02:39
阅读次数：
186
浅谈Java中的hashcode方法 哈希表这个数据结构想必大多数人都不陌生，而且在很多地方都会利用到hash表来提高查找效率。在Java的Object类中有一个方法: public?native?int?hashCode(); 为何Object类需...
分类：
编程语言 时间：
2015-09-21 18:01:34
阅读次数：
257
题意是给你n张海报，告诉你每张海报的宽度和先后顺序，海报会重叠，问你露在外面的海报有多少张？这题主要是离散化理解了好久，关键在于建hash表时不能选择最普通的一一对应，为什么？看了网上一组数据后瞬间就明白了：1，10 1，4 6，10。Mayor's postersTime Limit:1000MS...
分类：
其他好文 时间：
2015-09-18 20:23:14
阅读次数：
140
ConcurrentHashMap的关键实现:分段锁，简单来讲就是将hash表分成一段段子表，分别加锁。本质上ConcurrentHashMap和hashMap没什么区别，元素都是Entry，一个节点加链表。发生冲突的时候采用链表法存储元素，所以源码里会有大量的通过key的hash值找到槽后进行遍历...
分类：
其他好文 时间：
2015-09-15 14:45:11
阅读次数：
198
