0 为什么需要hash_map用过map吧？map提供一个很常用的功能，那就是提供key-value的存储和查找功能。例如，我要记录一个人名和相应的存储，而且随时增加，要快速查找和修改：岳不群－华山派掌门人，人称君子剑张三丰－武当掌门人，太极拳创始人东方不败－第一高手，葵花宝典...这些信息如果保存...
分类：
编程语言 时间：
2014-08-23 18:55:41
阅读次数：
372
1. HashMap1) hashmap的数据结构 Hashmap是一个数组和链表的结合体（在数据结构称“链表散列“），如下图示： 当我们往hashmap中put元素的时候，先根据key的hash值得到这个元素在数组中的位置（即下标），然后就可以把这个元素放到对应的位置中了。如果这个元素所在的位.....
分类：
其他好文 时间：
2014-08-23 17:41:11
阅读次数：
140
判断3条线段是否联通，如果任意2条线段联通，则3条线段联通；开一个hash[i][j]保存第i条线段和第j条线段的关系，每次插入新的线段前都需要先判断此直线是否与前面的其他线段联通，再将这条线段插入；PS：要注意的一点是需要先对所有的线段关于x坐标进行排序，然后再按照熟顺序插入线段；
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-08-23 12:43:30
阅读次数：
247
location是javascript里边管理地址栏的内置对象，比如location.href就管理页面的url，用location.href=url就可以直接将页面重定向url。而location.hash则可以用来获取或设置页面的标签值。比如http://domain/#admin的locati...
常见hash算法的原理散列表,它是基于快速存取的角度设计的，也是一种典型的“空间换时间”的做法。顾名思义，该数据结构可以理解为一个线性表，但是其中的元素不是紧密排列的，而是可能存在空隙。散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说...
分类：
其他好文 时间：
2014-08-22 22:27:39
阅读次数：
373
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9502 Accepted Submission(s): 487...
分类：
其他好文 时间：
2014-08-22 22:27:29
阅读次数：
225
第一题：题目大意：和day1一样，给出m个小于n的数，求出出现次数大于mdiv 2的数。数据范围加大，1<=n<=2^31 1<=m<=3000000解题过程：1.一开始写了个数组模拟链表hash，按mod指数p分类，用一个数组记录每一类的个数，如果每一类个数全部都小于等于一半，那么无解，如果有一个...
分类：
其他好文 时间：
2014-08-22 22:26:49
阅读次数：
228
【问题】
题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。
【分析】
解法1：
先排序，排序后数组中间的那个元素就是要找的那个数字。时间复杂度O(n*logn)。
解法2：
既要缩小总的时间复杂度，那么可以用查找时间复杂度为O(1)的hash表，即以空间换时间。哈希表的键值（Key）为数组中的数字，值（Value）为该数字对应的次数。然后直接遍历整个hash表，...
分类：
其他好文 时间：
2014-08-22 21:13:09
阅读次数：
265
在基于Backbone的单页应用中，我们可能会有下面这些疑问:1 如果多次访问同一个页面（hash）时，被多次实例化的视图所占内存释放了么？2 当你关闭视图后，是不是会发现，它上面的事件还没有移除掉？3 你是不是在为进一个新页面之前的清理工作而懊恼呢？因为Backbone是事件驱动的，在Backbo...
分类：
移动开发 时间：
2014-08-22 14:13:28
阅读次数：
345
poj 2002 Squares
给出n个点，问能组成多少个正方形？
题解：
先把每个点hash
然后枚举两点（即枚举正方形的一条边），然后通过三角形全等，可以推出正方形的另外两点，在hash表里查找这两点看是存在，存在则 Cnt +1。
最后 answer = Cnt/4 //因为同一正方形都统计了4次。
#include
#include
#in...
分类：
其他好文 时间：
2014-08-22 13:03:48
阅读次数：
229
