1、哈希的原理 哈希的出现时由于传统数据结构如线性表（数组，链表等），树中。keyword与其他的存放位置不存在相应的关系。因此在查找keyword的时候须要逐个比对，尽管出现了二分查找等各种提高效率的的查找算法。可是这些并不足够。希望在查询keyword的时候不经过不论什么比較。一次存取便能得到所 ...
分类：
编程语言 时间：
2017-04-23 13:22:26
阅读次数：
193
题目描写叙述 统计一个数字在排序数组中出现的次数。 解题思路 数组是排序的，所以反复出现的数字是相邻排列的。 用二分查找算法，找到第一次出现的位置。和 最后一次出现的位置。 推断第一次出现的位置条件为：当前数字的前一个是否与之相等。若是则继续查找，否则该位置就是第一次出现的位置。 推断最后一次出现的 ...
分类：
编程语言 时间：
2017-04-22 19:44:28
阅读次数：
113
查找（二） 散列表 散列表是普通数组概念的推广。由于对普通数组可以直接寻址，使得能在O(1)时间内访问数组中的任意位置。在散列表中，不是直接把关键字作为数组的下标，而是根据关键字计算出相应的下标。 使用散列的查找算法分为两步。第一步是用散列函数将被查找的键转化为数组的一个索引。 我们需要面对两个或多 ...
分类：
其他好文 时间：
2017-04-21 22:34:18
阅读次数：
272
眼下为止已经介绍了顺序查找、二分查找、分块查找、二叉排序树。见作者之前的文章： http://blog.csdn.net/u010025211/article/details/46635325 http://blog.csdn.net/u010025211/article/details/46635 ...
分类：
编程语言 时间：
2017-04-20 15:24:19
阅读次数：
367
1> 插入排序 2> 希尔排序 3> 冒泡排序 4> 选择排序 5> 快速排序 排序算法参考：http://blog.csdn.net/happy_wu/article/details/51841244 查找算法： 1>顺序查找 2> 二分查找 ...
分类：
编程语言 时间：
2017-04-17 23:50:05
阅读次数：
390
数据库索引，是数据库管理系统中一个排序的数据结构以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。 在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法。这种数据结构，就是索引。 为表设置 ...
分类：
数据库 时间：
2017-04-08 14:50:18
阅读次数：
316
public class BinarySearch { /** * 二分查找算法 * * @param srcArray 有序数组 * @param key 查找元素 * @return key的数组下标，没找到返回-1 */ public static void main(String[] arg ...
分类：
编程语言 时间：
2017-04-04 20:02:37
阅读次数：
195
查找算法 一、查找的基本概念 查找，也可称检索，是在大量的数据元素中找到某个特定的数据元素而进行的工作。查找是一种操作。 二、顺序查找 针对无序序列的一种最简单的查找方式。 时间复杂度为O(n)。 三、折半查找 针对已排序序列的一种查找方式。并且只适用于顺序存储结构的序列。要求序列中的元素基本不变， ...
分类：
编程语言 时间：
2017-03-30 19:21:36
阅读次数：
176
查找算法大总结： http://www.cnblogs.com/maybe2030/p/4715035.html#_label6 常用的hash函数： http://blog.csdn.net/mycomputerxiaomei/article/details/7641221 什么是哈希表（Hash ...
分类：
其他好文 时间：
2017-03-30 11:35:55
阅读次数：
203
算法基础是一个整型数组，当且仅当第p个元素和第q个元素相等时，p和q时连通的。初始时，数组中的第i个元素的值为i，0<=i<N，为实现p与q的合并操作，我们遍历数组，把所有名为p的元素值改为q。我们也可以选择另外一种方式，把所有名为q的元素改为p。 这个程序从标准输入读取小于N的非负整数对序列(对p ...
分类：
编程语言 时间：
2017-03-12 16:12:32
阅读次数：
561
