1arch包含和硬件体系结构相关的代码，每种平台占一个相应的目录，如arm, x86, mips2block 块设备驱动程序I/O 调度 3crypto 常用加密和散列算法，如sha1, aes，还有一些压缩和CRC校验算法，如crc324Documentation内核各部分的...
分类：
系统相关 时间：
2015-03-16 15:54:48
阅读次数：
160
用户管理 mysql>use mysql; 查看 mysql> select host,user,password from?user?; 创建 mysql> create user ?zx_root ??IDENTIFIED?by ‘xxxxx‘; ? //identified by 会将纯文本密码加密作为散列值存储 修改 ...
分类：
数据库 时间：
2015-03-13 12:49:16
阅读次数：
224
Hash表也称散列表，也有直接译作哈希表，Hash表是一种特殊的数据结构，它同数组、链表以及二叉排序树等相比较有很明显的区别，它能够快速定位到想要查找的记录，而不是与表中存在的记录的关键字进行比较来进行查找。这个源于Hash表设计的特殊性，它采用了函数映射的思想将记录的存储位置与记录的关键字关联起来...
分类：
其他好文 时间：
2015-03-12 23:50:39
阅读次数：
196
linux系统中每个进程由一个进程id标识，在内核中对应一个task_struct结构的进程描述符，系统中所有进程的task_struct通过链表链接在一起，在内核中，经常需要通过进程id来获取进程描述符，最简单的方法可以通过遍历task_struct链表并对比id的值来获取，但这样效率太低，尤其当...
分类：
系统相关 时间：
2015-03-11 21:30:48
阅读次数：
246
原始链接--http://www.jiahenglu.net/NSFC/LSH.htmlLSH(Location Sensitive Hash),即位置敏感哈希函数。与一般哈希函数不同的是位置敏感性，也就是散列前的类似点经过哈希之后，也可以在一定程度上类似，而且具有一定的概率保证。 形式化定义：对于...
分类：
编程语言 时间：
2015-03-11 10:36:46
阅读次数：
167
1、定义：Hash表是一种重要的数据结构。它通过将关键字通过hash函数映射到一个内存区，通过关键字就可以直接访问该节点的值。其查找的时间复杂度为O(1)Hash表也叫做散列表。它通过将关键字的值（key）通过hash函数映射到内存区中，然后在响应的内存区中可以存入相应的值（value），也就是我们...
分类：
其他好文 时间：
2015-03-10 21:11:45
阅读次数：
110
朱迪矩阵[编辑] （重定向自Judy array） Judy array是一个计算机科学和软件工程学中的名词，是一种高性能、低内存消耗的数据结构，实现了关联数组的功能。与普通数组不同，Judy array可以是稀疏的，这一点更像是散列表，而非数组。Judy array可以用整形或字符串作为键值来存储...
分类：
其他好文 时间：
2015-03-10 01:24:30
阅读次数：
179
一:散列函数①:如果输入的关键字是整数: 比较合理的方法就是直接返回"key mod TableSize"。当然这需要仔细考虑过，通常保证表的大小是素数，否则比如如果表的大小是10而关键字都以0结尾= =②：如果关键字是字符串： 通常会选择把ASCII码加起来。二：解决冲突的方法冲突就是值两个不.....
分类：
其他好文 时间：
2015-03-08 10:23:25
阅读次数：
167
源码分析要分析HashMap，先来回顾一下数据结构中的哈希表。什么是哈希表？是根据关键码值(Key)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做哈希函数，存放记录的数组叫哈希表。
比如关键字为k，则其值存放在f(k)的存储位置上。由此，不需比较便可直接取得所查记录。称这个对应关系f为哈希函数，按这个思想建立的表为散列表（哈希表...
分类：
其他好文 时间：
2015-03-06 19:15:19
阅读次数：
219
1.HashMap的内部实现机制HashMap是对数据结构中哈希表(Hash Table)的实现，Hash表又叫散列表。Hash表是根据关键码Key来访问其对应的值Value的数据结构，它通过一个映射函数把关键码映射到表中一个位置来访问该位置的值，从而加快查找的速度。这个映射函数叫做Hash函数，存...
分类：
其他好文 时间：
2015-03-05 23:41:49
阅读次数：
159
