要求a!=b,并且md5(a)==md5(b)才显示flag，考察了php特性 PHP在处理哈希字符串时，会利用”!=”或”==”来对哈希值进行比较，它把每一个以”0E”开头的哈希值都解释为0，所以如果两个不同的密码经过哈希以后，其哈希值都是以”0E”开头的，那么PHP将会认为他们相同，都是0。 " ...
分类：
Web程序 时间：
2016-10-07 13:51:51
阅读次数：
755
说到哈希冲突，就必须谈到哈希函数了。什么时候哈希函数哈希冲突函数hv(i)，用于在元素i发生哈希冲突时，将其映射至另一个内存位置。什么是哈希冲突哈希冲突即关键字不同的元素被映射到了同一个内存位置，包括由同义词冲突和非同义词冲突。处理哈希冲突的方法很多，这里浅谈一..
分类：
其他好文 时间：
2016-05-31 16:11:37
阅读次数：
271
哈希桶：哈希桶就是盛放不同key链表的容器（即是哈希表），我们可以把每个key的位置看作是一个指针，该指针所指向的位置里放了一个链表，可以认为是指针数组，故该方法也叫开链式。相比闭散列，哈希桶提高了空间利用率：在实现哈希表时，常见的方法是线性探测、二次探测，这两..
分类：
其他好文 时间：
2016-05-11 11:30:42
阅读次数：
413
实现哈希表时，我们常见的方法是线性探测、二次探测，这两个算法也很简单。若有兴趣，可以查看我的博客。但是，这两个算法有一个共同点就是：空间利用率低。为什么这么说呢？线性探测、二次探测的高效性很大程度上要取决于它的载荷因子，载荷因子即：存放关键字个数/空间大校通..
分类：
编程语言 时间：
2016-05-08 20:09:10
阅读次数：
532
哈希表，是根据关键字（Keyvalue）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。（摘自维基百科）对不同的关键字可..
分类：
其他好文 时间：
2016-05-06 02:26:01
阅读次数：
440
继续《SAS编程与数据挖掘商业案例》学习笔记，本文側重数据处理实践。包含：HASH对象、自己定义format、以及功能强大的正則表達式一：HASH对象Hash对象又称散列表，是依据关键码值而直接进行訪问的数据结构。是依据关键码值而直接进行訪问的数据结构。sas提供了两个类来处理哈希表。用于存储数据的...
分类：
其他好文 时间：
2015-07-03 21:50:20
阅读次数：
159
bc32 1002 预处理 哈希
题意：
给定一个数组(a[0],a[1],a[2],a[n-1])和一个整数K，请来判断一下是否存在二元组(i,j)(0
限制：
1
思路：
先从前到后求sum[i]，然后从后往前扫，每到一个sum[i]，判断sum[i]+k是否在后面的sum[j](j>i)出现过，如果出现过则yes，否则把sum[i]插入hash表中用于后续的查询。...
分类：
其他好文 时间：
2015-03-08 17:12:36
阅读次数：
135
这道题考查对二维数组的处理，哈希表。
1.最自然的方法就是分别看每个数是否符合三个规则，所以就需要相应的数据结构来
记录这些信息，判定是否存在，显然最先想到用哈希表。
2.学会把问题抽象成一个个的子问题。
3.在索引的构建上下工夫。
4.底层数组如何对应的细节没有那么重要，重要的是构成了问题的全集。
代码：
附图：一趟遍历时根据i,j，对应到具体的grid，这里的构造模式有多种（？？...
分类：
其他好文 时间：
2014-10-29 22:20:29
阅读次数：
212
继续《SAS编程与数据挖掘商业案例》学习笔记，本文侧重数据处理实践，包括：HASH对象、自定义format、以及功能强大的正则表达式
一：HASH对象
Hash对象又称散列表，是根据关键码值而直接进行访问的数据结构，是根据关键码值而直接进行访问的数据结构，
sas提供了两个类来处理哈希表，用于存储数据的hash和用于遍历的hiter,hash类提供了查找、添加、修改、删除等方法，...
分类：
其他好文 时间：
2014-10-08 18:09:45
阅读次数：
295
freemarker处理哈希表的内建函数
1、简易说明
（1）map取值
（2）key取值
2、实现示例
freemarker处理哈希表的内建函数
${maps["3"]}
${key} = ${stu[key]};
3、示例结果
...
分类：
其他好文 时间：
2014-06-20 12:18:04
阅读次数：
173
