Hash表(Hash Table)
hash表实际上由size个的桶组成一个桶数组table[0...size-1] 。当一个对象经过哈希之后,得到一个相应的value , 于是我们把这个对象放到桶table[ value ]中。当一个桶中有多个对象时,我们把桶中的对象组织成为一个链表。这在冲突处理上称之为拉链法。
负载因子(load factor)
...
分类:
其他好文 时间:
2014-10-10 00:57:33
阅读次数:
3011
select sesion.sid,sesion.serial#,sesion.username,sesion.sql_id,sesion.sql_child_number,optimizer_mode,hash_value,address,sql_textfrom v$sqlarea sqlare...
分类:
数据库 时间:
2014-10-09 23:09:57
阅读次数:
209
SAP ABAP编程 字符串加密-MD5_CALCULATE_HASH_FOR_CHAR...
分类:
其他好文 时间:
2014-10-09 16:24:09
阅读次数:
693
大致题意:有一堆平面散点集,任取四个点,求能组成正方形的不同组合方式有多少。相同的四个点,不同顺序构成的正方形视为同一正方形。解题思路:直接四个点四个点地枚举肯定超时的,不可取。普遍的做法是:先枚举两个点,通过数学公式得到另外2个点,使得这四个点能够成正方形。然后检查散点集中是否存在计算出来的那两个...
分类:
其他好文 时间:
2014-10-09 02:24:58
阅读次数:
198
当你拿到了系统控制权之后如何才能更长的时间内控制已经拿到这台机器呢?作为白帽子,已经在对手防线上撕开一个口子,如果你需要进一步扩大战果,你首先需要做的就是潜伏下来,收集更多的信息便于你判断,便于有更大的收获。用什么方法才能有尽可能高的权限,同时能更有效的隐..
当你拿到了系统控制权之后如何才能更长的时间内控制已经拿到这台机器呢?作为白帽子,已经在对手防线上撕开一个口子,如果你需要进一步扩大战果,你首先需要做的就是潜伏下来,收集更多的信息便于你判断,便于有更大的收获。用什么方法才能有尽可能高的权限,同时能更有效的隐藏自己,是留webshell,留后门,种木马...
大致题意:给出两个数n,nc,并给出一个由nc种字符组成的字符串。求这个字符串中长度为n的子串有多少种。大致思路:裸哈希之,将长度为n的子串看作n位的nc进制数,将问题转化为共有多少种数字,从而确定是否重复34daababacd=3a=0b=1c=2daa=3*4^2+0*4^1+0*4^0=48其...
分类:
其他好文 时间:
2014-10-09 00:28:27
阅读次数:
165
继续《SAS编程与数据挖掘商业案例》学习笔记,本文侧重数据处理实践,包括:HASH对象、自定义format、以及功能强大的正则表达式
一:HASH对象
Hash对象又称散列表,是根据关键码值而直接进行访问的数据结构,是根据关键码值而直接进行访问的数据结构,
sas提供了两个类来处理哈希表,用于存储数据的hash和用于遍历的hiter,hash类提供了查找、添加、修改、删除等方法,...
分类:
其他好文 时间:
2014-10-08 18:09:45
阅读次数:
295
昨天分析完adlist的Redis代码,今天马上马不停蹄的继续学习Redis代码中的哈希部分的结构学习,不过在这里他不叫什么hashMap,而是叫dict,而且是一种全新设计的一种哈希结构,他只是通过几个简单的结构体,再搭配上一些比较常见的哈希算法,就实现了类似高级语言中HashMap的作用了。也让我见识了一些哈希算法的实现,比如dbj hash的算法实现,俗称times33,算法,就是不停的*3...
分类:
其他好文 时间:
2014-10-08 11:37:35
阅读次数:
343
就是基础的并查集。0代表合并操作,1代表查询操作。一开始以为会卡路径压缩,忐忑的交了一版裸并查集,结果AC了。数据还是很水的。以后坚持做hiho,当额外的练习啦~ 1 #include 2 using namespace std; 3 4 map Hash; 5 int Father[10000.....
分类:
其他好文 时间:
2014-10-08 10:20:55
阅读次数:
214