二分查找：
1.边界错误造成的问题
二分查找算法的边界,一般来说分两种情况,一种是左闭右开区间,类似于[left, right),一种是左闭右闭区间,类似于[left, right].需要注意的是, 循环体外的初始化条件,与循环体内的迭代步骤, 都必须遵守一致的区间规则,也就是说,如果循环体初始化时,是以左闭右开区间为边界的,那么循环体内部的迭代也应该如此.如果两者不一致,会造成程序的错误.
2.溢出
对于middle = (left + right) / 2，假如,left与right之和超过了所在类...
分类：
其他好文 时间：
2015-07-17 09:55:27
阅读次数：
103
public class Search { public class BiTreeNode{ int m_nValue; BiTreeNode m_pLeft; BiTreeNode m_pRight; } //顺序查找，查...
分类：
编程语言 时间：
2015-07-14 15:22:56
阅读次数：
130
原文链接：原文Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合，但是并不严格要求100%正确的场合。一. 实例 为了说明Bloom Filter存在的重要意义，举一个实例： 假设要你写一个网络蜘蛛（web c.....
分类：
其他好文 时间：
2015-07-12 15:40:30
阅读次数：
92
1. 二分查找//递归版int binarySearch(const int arr[], int low, int high, int val){ if (low arr[mid]) return binarySearch(arr, mid+1, high, val)...
分类：
编程语言 时间：
2015-07-12 15:31:36
阅读次数：
222
基本查找算法一、查找的基本概念查找，也可称检索，是在大量的数据元素中找到某个特定的数据元素而进行的工作。查找是一种操作。二、顺序查找针对无序序列的一种最简单的查找方式。时间复杂度为O(n)。三、折半查找针对已排序序列的一种查找方式。并且只适用于顺序存储结构的序列。要求序列中的元素基本不变，在需要做删...
分类：
编程语言 时间：
2015-07-11 18:12:05
阅读次数：
128
adjacent_find()
在iterator对标识元素范围内，查找一对相邻重复元素，找到则返回指向这对元素的第一个元素的迭代器。否则返回past-the-end。
#include
#include
#include
#include
using namespace std;
void play_adjacent_find()
{
vector v1;
v1.pu...
分类：
编程语言 时间：
2015-07-10 16:46:50
阅读次数：
157
题目：统计一个数字：在排序数组中出现的次数。举例说明例如输入排序数组｛ 1, 2, 3, 3, 3, 3, 4, 5｝和数字3 ，由于3 在这个数组中出现了4 次，因此输出4 。解题思路 利用改进的二分算法。
如何用二分查找算法在数组中找到第一个k，二分查找算法总是先拿数组中间的数字和k作比较。如果中间的数字比k大，那么k只有可能出现在数组的前半段，下一轮我们只在数组的前半段查找就可以了。...
分类：
编程语言 时间：
2015-07-06 12:26:35
阅读次数：
190
目录：算法一：快速排序算法算法二：堆排序算法算法三：归并排序算法四：二分查找算法算法五：BFPRT(线性查找算法)算法六：DFS（深度优先搜索）算法七：BFS(广度优先搜索)算法八：Dijkstra算法算法九：动态规划算法算法十：朴素贝叶斯分类算法算法一：快速排序算法快速排序是由东尼·霍尔所发展的一...
分类：
编程语言 时间：
2015-07-05 18:08:51
阅读次数：
259
Binary SearchJonBentley以前说过类似的话:“90%的程序猿无法正确实现二分查找算法就冲着这句话去写binary searchbinary_search 的算法实现部分/*******************************************************...
分类：
其他好文 时间：
2015-07-04 15:15:53
阅读次数：
86
