/* * IA_11.2ChainedHash.cpp * * Created on: Feb 12, 2015 * Author: sunyj */ #include #include #include // CHAINED-HASH-INSERT(T, x)
// insert x at the...
分类：
编程语言 时间：
2015-02-12 13:44:15
阅读次数：
351
1 /* 2 * IA_11.1DirectAddressTables.cpp 3 * 4 * Created on: Feb 11, 2015 5 * Author: sunyj 6 */ 7 #include 8 #include 9 #include 10 // D...
分类：
编程语言 时间：
2015-02-11 20:31:23
阅读次数：
401
1. Hbase 的Go客户端语言使用方法2. Hbase的Row使用注意事项2.1. Row的前几个字段尽量散列2.2. Row的排序是把所有Row中的字符做字典排序我们最近在一个项目中使用Hbase做日志数据的存储，在其之上做一些数据分析工作，相对java来说，团队成员对Go的使用更熟练，所以自...
分类：
其他好文 时间：
2015-02-10 01:51:25
阅读次数：
140
它是用一个散列函数把关键字 映射到散列表中的特定位置。 在理想情况下，如果元素e 的关键字为k，散列函 数为f，那么e 在散列表中的位置为f (k)。要搜索关键字为k 的元素，首先要计算出f (k)，然后看 表中f (k)处是否有元素。如果有，便找到了该元素。如果没有，说明该字典中不包含该元素。 在...
分类：
其他好文 时间：
2015-02-09 21:36:08
阅读次数：
98
上一节我们讲到了如何用散列和链表实现HashMap，其中有一个疑问今天已经有些答案了，为什么要用链表而不是数组 链表的作用有如下两点好处 1. remove操作时效率高，只维护指针的变化即可，无需进行移位操作 2. 重新散列时，原来散落在同一个槽中的元素可能会被散落在不同的地方，对于数组需要进行移位...
分类：
编程语言 时间：
2015-02-09 21:31:33
阅读次数：
176
哈希表的概念 哈希表(Hash Table)也叫散列表，是根据关键码值（Key Value）而直接进行访问的数据结构。它通过把关键码值映射到哈希表中的一个位置来访问记录，以加快查找的速度。这个映射函数就做散列函数，存放记录的数组叫做散列表。散列存储的基本思路 以数据中每个元素的关键字K为自变量，通过...
分类：
其他好文 时间：
2015-02-09 19:51:18
阅读次数：
112
本文记录常用的数据结构，介绍它们的基本结构、使用细节、常见用途和关联的常用算法。仅包含思想，不涉及具体实现。1：常用数据结构有：堆，栈，队列，链表，散列表，二叉树，红黑树。2：堆。3：栈4：队列。5：链表。6：散列表。7：二叉树。8：红黑树。
分类：
其他好文 时间：
2015-02-08 15:18:35
阅读次数：
142
这是一种与消息认证码结合使用以确保消息完整性的技术。主要使用单向散列函数算法，可用于检验消息的完整性，和通过散列密码直接以文本形式保存等，目前广泛使用的算法有MD4、MD5、SHA-1，jdk1.5对上面都提供了支持，在java中进行消息摘要很简单， java.security.MessageDig...
分类：
编程语言 时间：
2015-02-08 12:43:28
阅读次数：
165
前言我们前面已经看到，蛮力字符串匹配算法和Rabin-Karp字符串匹配算法均非有效算法。不过，为了改进某种算法，首先需要详细理解其基本原理。我们已经知道，暴力字符串匹配的速度缓慢，并已尝试使用Rabin-Karp中的一个散列函数对其进行改进。问题是，Rabin-Karp的复杂度与强力字符串匹配相同，均为O(mn)。我们显然需要采用一种不同方法，但为了提出这种不同方法，先来看看暴力字符串匹配有什么不...
分类：
编程语言 时间：
2015-02-06 11:23:40
阅读次数：
1360
