BloomFilter–大规模数据处理利器 Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合，但是并不严格要求100%正确的场合。一.实例 为了说明Bloom Filter存在的重要意义，举一个实例： 假设...
分类：
其他好文 时间：
2015-05-21 21:50:31
阅读次数：
119
二分查找利用分治法，逐渐苏小查找范围，适用于有序数组。时间复杂度是O(log2N).PS:二分查找算法的判定过程实际上可以借助一棵平衡二叉树来描述，中间位置的关键字可以看成二叉树的根节点。C++代码如下： 1 #include 2 using namespace std; 3 template .....
分类：
编程语言 时间：
2015-05-20 00:24:06
阅读次数：
130
分类： C++ C语言 数据结构 2012-09-02 20:26 459人阅读 评论(0) 收藏 举报 数据结构算法null 最近在复习排序和查找算法的时候，回想算法课程和数据结构课程上面各种写法，总结一下，顺便比较了一下它们之间的效率，另《外数据结构》书本上阐述，如果比较的枢纽值不是第一个或者....
分类：
编程语言 时间：
2015-05-12 22:50:51
阅读次数：
165
1 package com.array; 2 3 public class BinaryFind { 4 /* 5 * 项目名称：二分查找 ; 6 * 项目要求：用JAVA对数组进行查找，并运用快速查找算法; 7 * 作者：Sevck; 8 */ ...
分类：
编程语言 时间：
2015-05-12 22:49:24
阅读次数：
151
这道题目一开始就能知道考点在如何缩短查找时间。所以加快查找是我们的重点。但是在大数据面前，查找算法都不够快，所以我们用简单的hash思想来做。
我们开一个数组a，当出现了一个数b时，把该数作为下标调整值，即a[b] = -1，下一次出现该值的时候直接去找这个值作为下标的a值是否为-1即可。
#include
#include
#define MAX 5000010
int p[MAX]={0}...
分类：
其他好文 时间：
2015-05-11 16:08:36
阅读次数：
145
概述??二分查找法主要是解决在“一堆数中找出指定的数”这类问题。而想要应用二分查找法，这“一堆数”必须有一下特征：
存储在数组中
有序排列
所以如果是用链表存储的，就无法在其上应用二分查找法了。（曽在面试被问二分查找法可以什么数据结构上使用：数组？链表？）至于是顺序递增排列还是递减排列，数组中是否存在相同的元素都不要紧。不过一般情况，我们还是希望并假设数组是递增排列，数组中的元素互不相同。理论参见：...
分类：
编程语言 时间：
2015-05-10 15:49:02
阅读次数：
137
问题：
找出一个有序(字典序)字符串数组arr中值等于字符串v的元素的序号，如果有多个元素满足这个条件，则返回其中序号最大的。
int bisearch(char** arr, int b, int e, char* v)
{
//循环结束有两种情况：
//若minIndex为偶数则minIndex==maxIndex;
//否则就是minIndex==maxIndex-1...
分类：
编程语言 时间：
2015-05-08 00:08:18
阅读次数：
144
1.概述 在软件开发中也常常遇到类似的情况，实现某一个功能有多种算法或者策略，我们可以根据环境或者条件的不同选择不同的算法或者策略来完成该功能。如查找、排序等，一种常用的方法是硬编码(Hard Coding)在一个类中，如需要提供多种查找算法，可以将这些算法写到一个类中，在该类中提供多个方法，...
分类：
其他好文 时间：
2015-05-07 18:21:31
阅读次数：
110
二分查找算法是在有序数组中用到的较为频繁的一种算法，在未接触二分查找算法时，最通用的一种做法是，对数组进行遍历，跟每个元素进行比较，其时间为O(n).但二分查找算法则更优，因为其查找时间为O(lgn)，譬如数组{1， 2， 3， 4， 5， 6， 7， 8， 9}，查找元素6，用二分查找的算法...
分类：
编程语言 时间：
2015-05-05 14:14:13
阅读次数：
187
算法描述先来看一个实际问题：我们在一本英汉字典中寻找单词“worst”，我们决不会仿照对半查找（或Fibonacci查找）那样，先查找字典中间的元素，然后查找字典四分之三处的元素等等. 事实上，我们是在所期望的地址（在字典的很靠后的地方）附近开始查找的，我们称这样的查找为插值查找。可见，插值查找不同...
分类：
编程语言 时间：
2015-05-04 15:21:05
阅读次数：
131
