延续昨天的肚子疼- -我们来继续看密码学。Hash函数是啥？Hash函数将任意长度的消息压缩为某一固定长度的消息摘要的函数。是多对一的映射。Hash函数有啥用？1. 最基础的，加密。sha系列，md5等等一大波常用的加密都属于Hash函数。2. 用于数字签名（关于数字签名，请看：http://www...
分类：
其他好文 时间：
2014-12-25 16:01:56
阅读次数：
286
在使用iTween时，由于参数很多，作者引入了Hashtable。我们再使用时基本都是用iTween.Hash(...)来添加参数。但是连续的字符串写起来确实有点麻烦。首先我是看到了tkokof1的这篇博客：iTween那些事儿（二）里面添加了iTweenHashtable这个类型，用来对iTwee...
分类：
其他好文 时间：
2014-12-25 14:24:50
阅读次数：
224
In data structure Hash, hash function is used to convert a string(or any other type) into an integer smaller than hash size and bigger or equal to zer...
分类：
其他好文 时间：
2014-12-25 06:33:10
阅读次数：
376
上一节(PHP内核探索之变量（3）- hash table),我们已经知道，数组在PHP的底层实际上是HashTable（链接法解决冲突），本文将对最常用的函数系列-数组操作的相关函数做进一步的跟踪。本文主要内容：PHP中提供的数组操作函数数组操作函数的实现结语参考文献一、PHP中提供的数组操作函数...
分类：
编程语言 时间：
2014-12-24 22:42:58
阅读次数：
153
康托展开的公式 把一个整数X展开成如下形式： X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[2]*1!+a[1]*0! 其中，a为整数，并且0=2;i--) { k=S>>3*(i-1); S-=k<<3*(i-1); hash[k...
分类：
其他好文 时间：
2014-12-24 19:57:09
阅读次数：
173
长话短说，
location是javascript里边管理地址栏的内置对象，比如location.href就管理页面的url，用location.href=url就可以直接将页面重定向url。
而location.hash则可以用来获取或设置页面的标签值。比如http://domain/#admin的location.hash="#admin"。...
HashMap是由数组+链表组成；寻址容易，插入和删除困难。（存储单元数组Entry[]，数组里面包含链表）
3、HashMap、HashTable和ConcurrentHashMap的线程安全问题
HashMap：线程不安全的。
HashTable：锁住整张hash表，让线程独占。hashMap允许为空。通过分析Hashtable就知道，synchronized是针对整张Hash表的，
即每次锁住整张表让线程独占，安全的背后是巨大的浪费。
ConcurrentHashMap:一个更快的hashmap，它提...
分类：
其他好文 时间：
2014-12-24 08:42:01
阅读次数：
150
使用再哈希算法查找元素：
/*
hash search, using rehash method
if find k, return
if not find, d=(d+step)%m, rehash find
*/
int SearchHash(HashTable H, KeyType k)
{
int d, d1, m;
m = H.tableS...
分类：
编程语言 时间：
2014-12-23 22:41:24
阅读次数：
414
同样的雪花时间限制：1000ms | 内存限制：65535KB难度：4描写叙述You may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this ...
分类：
其他好文 时间：
2014-12-23 18:59:22
阅读次数：
155
下面是一些关于客户端JS性能的一些优化的小技巧：1.[顶]关于JS的循环，循环是一种常用的流程控制。JS提供了三种循环：for(;;)、while()、for(in)。在这三种循环中 for(in)的效率最差，因为它需要查询Hash键，因此应尽量少用for(in)循环，for(;;)、while()...
分类：
Web程序 时间：
2014-12-23 13:53:15
阅读次数：
166
