这里会涉及两个需求，有时候，我们想将获得的url字符串按键值对的形式保存成一个对象，用location.search获得url参数字符串，这里不考虑location.pathname和location.hash。url字符串对象化 1 var urlToObj = function (){ 2 .....
分类：
其他好文 时间：
2014-08-10 18:03:40
阅读次数：
139
http://poj.org/problem?id=2774
想用后缀数组的看这里：http://blog.csdn.net/u011026968/article/details/22801015
本文主要讲下怎么hash去找
开始的时候写的是O(n^2 logn)算法 果断超时。。。虽然也用了二分的，，
代码如下：
//hash+二分
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-10 01:47:49
阅读次数：
337
开放地址法解决哈希冲突
线性开放地址法
线性开放地址法就是在hash之后，当发现在位置上已经存在了一个变量之后，放到它下一个位置，假如下一个位置也冲突，则继续向下，依次类推，直到找到没有变量的位置，放进去。
平方开放地址法
平方地址法就是在hash之后，当正确位置上存在冲突，不放到挨着的下一个位置，而是放到第2^0位置，假如继续冲突放到2^1的位置，依次2^3... 直到遇...
分类：
其他好文 时间：
2014-08-10 01:47:19
阅读次数：
272
1、哈希的键是唯一的，值可以重复！
2、访问哈希元素
$hashname{“$key”};
#哈希为大括号，数组为方括号，键为字符串
$family_name{"fred"} = "firstd";
#给哈希元素赋值
3、哈希键支持任意表达式
$foo = "na";
$family_name{$foo."me"};
#获取$family_name{“name"}对应的值
4、...
分类：
其他好文 时间：
2014-08-09 23:19:49
阅读次数：
303
/*===================================================* 从b串中寻找和a串长度相同的子串，返回开始位置
不保证绝对正确，发生冲突概率为O(sqrt(n)),
n为哈希函数的最大值
\*===================================================*/
#define ull u...
分类：
其他好文 时间：
2014-08-09 21:29:49
阅读次数：
201
擦 这题 绝逼 坑人 + 一波N折。。。。 touch me我一开始 用了最简单 最sb的 一维hash数组 来做 我看时间2000ms最大数才10W 还以为能过的 ...果断tle了然后 就觉得应该用更高效的数据结构来做了我去问下了下porker 他一开始和我提了下 splay 不会啊=-=...
分类：
其他好文 时间：
2014-08-09 21:19:49
阅读次数：
301
Java集合框架中的Map类型的数据结构是非线程安全，在多线程环境中使用时需要手动进行线程同步。因此在java.util.concurrent包中提供了一个线程安全版本的Map类型数据结构：ConcurrentMap。本篇文章主要关注ConcurrentMa接口以及它的Hash版本的实现Concur...
分类：
编程语言 时间：
2014-08-08 15:43:56
阅读次数：
244
Windows密码的加密方式：Windows 主要使用以下两种(包含但不限于)算法对用户名和密码进行加密：分别是LanManager(LM)和NTLM，LM只能存储小于等于14个字符的密码hash，如果密码大于14个，windows就自动使用NTLM对其进行加密了，一般情况下使用PwDump或其他一...
分类：
其他好文 时间：
2014-08-08 12:34:05
阅读次数：
314
问题实例：海量日志数据，提取出某日访问百度次数最多的那个IP。答：对于ip,最多也就2^32个。所以可以很好地通过hash函数映射到内存中，再进行统计。原理简述：hash的基本原理网上也已经很多了，下面简单提一下。在ssh协议加密中，sha-1就是通过哈希来进行的。哈希就是将一个字符串或者其他数字之...
分类：
其他好文 时间：
2014-08-07 22:50:15
阅读次数：
290
什么是哈希表哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做哈希函数，存放记录的数组叫做哈希表。哈希表作为一种高效的数据结构，有着广泛的应用。如果哈希函...
分类：
其他好文 时间：
2014-08-07 22:45:35
阅读次数：
395
