http://blog.csdn.net/feixiaoxing/article/details/6844826 在上面一篇博客当中，我们发现普通查找和排序查找的性能差别很大。作为一个100万的数据，如果使用普通的查找方法，那么每一个数据查找平均下来就要几十万次，那么二分法的查找呢，20多次就可以搞...
分类：
编程语言 时间：
2015-06-09 11:31:39
阅读次数：
143
先看了开头的目录，第一感觉是这本书就和一个编程教材似的，先是算法，后面又在讲数据结构，编写程序什么的。但是仔细去看才发现原来是我想的太简单了。前几个章节主要就是围绕几个算法来写的，就比如作者一直在提的二分法查找。这个我就不说了相信大家也都很了解这个算法啦~ 看完前面的章节，真的是感受到算法的无穷魅....
分类：
其他好文 时间：
2015-06-08 22:55:33
阅读次数：
102
二分法检索二分法检索（binarysearch）又称折半检索，二分法检索的基本思想是设字典中的元素从小到大有序地存放在数组（array）中，首先将给定值key与字典中间位置上元素的关键码(key)比较，如果相等，则检索成功；否则，若key小，则在字典前半部分中继续进行二分法检索;若key..
分类：
编程语言 时间：
2015-06-08 15:19:56
阅读次数：
165
运用二分法思想
假设一个旋转排序的数组其起始位置是未知的（比如0 1 2 4 5 6 7 可能变成是4 5 6 7 0 1 2）。
你需要找到其中最小的元素。
你可以假设数组中不存在重复的元素。
class Solution {
public:
/**
* @param num: a rotated sorted array
* @retur...
分类：
编程语言 时间：
2015-06-08 09:47:10
阅读次数：
152
题目地址:POJ 1905题意：一根某种材料做的直杆被夹在两面墙之间，当他受热时长度变长，就会因两面墙的挤压而向上隆起。长度变化函数为 L'=(1+n*C)*L，给定L，C，n，求向上拱起的高度H。思路：手动计算出这两个公式，然后用二分查找h值。#include #include #include ...
分类：
其他好文 时间：
2015-06-07 18:42:47
阅读次数：
104
题目链接：Codeforces 484E Sign on Fence题目大意：给定给一个序列，每一个位置有一个值，表示高度，如今有若干查询，每次查询l，r，w，表示在区间l，r中，连续最长长度大于w的最大高度为多少。解题思路：可持久化线段树维护区间合并，前端时间碰到一题可持久化字典树，就去查了一下相...
分类：
其他好文 时间：
2015-06-07 17:28:08
阅读次数：
135
二分法是个非常经典的算法，是分治思想的很好的体现。在复习算法的过程中，正好把他记录下来。本来想写递归的，后来想想还是用迭代，效率更高些，虽然对这种小的数据没什么多大影响，（好吧，其实是我太懒了 !!）这里有个坑，以前一直没有注意，这里标记一下，调整上下限的时候一定要low = mid + 1； high = mid - 1； 否则可能遇到相邻的两个数字时候，陷入死循环！！！代码如下：//...
分类：
编程语言 时间：
2015-06-06 12:06:02
阅读次数：
157
这么简单并没有什么要说的#include using namespace std;double a3, a2, a1, a0;double fun(double x);int main(){ double a, b, mid; cin >> a3 >> a2 >> a1 >> a0; ...
分类：
其他好文 时间：
2015-06-05 19:17:28
阅读次数：
121
题目：
统计一个数字在排序数组中出现的次数。例如，输入排序数组{1,2,3,3,3,3,4,5}和数字3由于3在这个数组中出现了4次，因此输出4。
题目解法很多，关键是要找到让人满意的方法，直接统计当然可以，可是显然不是我们要的答案。比较好的思路如下：
使用二分查找的拓展，当查找的元素有重复的时，找到元素的第一个和最后一个。这样将可以计算出该元素有多少个重复的了。二分法在数组中查找一个合乎要...
分类：
编程语言 时间：
2015-06-04 22:49:59
阅读次数：
184
1. 问题描述 在给定的一个已经排好序的数组中，找出指定数字出现的次数。例如数组[1,2,3,4,4,4,4,6,8,9]中4出现的次数为4次。2. 思路与方法 此问题可以在二分法的基础上进行改进。假设数组a为递增的数列，需要查找的数字为num，可以分别查找num在数组a中出现的起始位置和最后一次的位置，通过二者的差计算出数字num在数组a中出现的次数。
c++代码如下：#include...
分类：
编程语言 时间：
2015-06-03 21:33:11
阅读次数：
188
