转会：http://www.cppblog.com/converse/archive/2009/10/05/97905.html二分查找算法基本思想二分查找算法的前置条件是,一个已经排序好的序列(在本篇文章中为了说明问题的方便,假设这个序列是升序排列的),这样在查找所要查找的元素时,首先与序列中间的...
分类：
其他好文 时间：
2015-06-10 15:35:36
阅读次数：
107
引
在各种数据结构（线性表、树等）中，记录在结构中的相对位置是随机的。因此在机构中查找记录的时需要进行一系列和关键字的比较。这一类的查找方法建立在“比较”的基础上。查找的效率依赖于查找过程中所进行的比较次数。
之前我们介绍的各种基于比较的树查找算法，这些查找算法的效率都将随着数据记录数的增长而下降。仅仅是有的比较慢（时间复杂度为O(n)），有的比较快（时间复杂度是O(logn)）而已。这些...
分类：
其他好文 时间：
2015-06-10 01:10:56
阅读次数：
1166
package com.cn.find;public class BinaryFind { /* * 项目名称：二分查找 ; * 项目要求：用JAVA对数组进行查找，并运用快速查找算法; * 作者：Sevck; */ public void find(in...
分类：
编程语言 时间：
2015-06-09 19:22:29
阅读次数：
123
转会：http://www.cppblog.com/converse/archive/2009/10/05/97905.html二分查找算法基本思想二分查找算法的前置条件是,一个已经排序好的序列(在本篇文章中为了说明问题的方便,假设这个序列是升序排列的),这样在查找所要查找的元素时,首先与序列中间的...
分类：
其他好文 时间：
2015-06-09 11:43:57
阅读次数：
170
折半查找// 折半查找.cpp : 定义控制台应用程序的入口点。
//#include "stdafx.h"
#include
#includevoid main()
{
int data[11] = {0,12,23,29,38,44,57,64,75,82,98};
int i, t = 1, n = 10, m, cnt = 0, inp...
分类：
其他好文 时间：
2015-06-07 11:11:08
阅读次数：
157
#include
#include
#include
#include
#include
#include
using namespace std;
bool fun(double l1,double r1,double l2,double r2){
return (l1 = l2) || (l2 >= l1 && l2 <= r1);
}
int main() {
doub...
分类：
其他好文 时间：
2015-06-07 09:31:20
阅读次数：
101
【二分查找的思路】二分查找只适用与有序数据，它的执行过程不是像顺序查找那样从第0个开始一直往后找，直到最后一个；二分查找首先查找的是中间位置，若中间位置的元素就是要找的元素，则找到；如果中间位置的元素小于要找的元素，那么要找的元素位于后半部分，往后找；如果中间位置的元素大于要找的元素，那么要找的元素位于前半部分，往前找。【代码实现】下面代码包括二分查找的一般实现以及递归实现：#include<ios...
分类：
其他好文 时间：
2015-06-06 16:38:03
阅读次数：
116
二分法是个非常经典的算法，是分治思想的很好的体现。在复习算法的过程中，正好把他记录下来。本来想写递归的，后来想想还是用迭代，效率更高些，虽然对这种小的数据没什么多大影响，（好吧，其实是我太懒了 !!）这里有个坑，以前一直没有注意，这里标记一下，调整上下限的时候一定要low = mid + 1； high = mid - 1； 否则可能遇到相邻的两个数字时候，陷入死循环！！！代码如下：//...
分类：
编程语言 时间：
2015-06-06 12:06:02
阅读次数：
157
#include#includetypedef int Status;Status binSearch(int *p,int key,int low,int high) { int middle; while(lowkey) { high=middle-1; } else if(p[mi...
分类：
其他好文 时间：
2015-06-06 10:21:58
阅读次数：
99
题目大意是要办生日Party，有n个馅饼，有f个朋友，接下来是n个馅饼的半径。然后是分馅饼了，
注意咯自己也要，大家都要一样大，形状没什么要求，但都要是一整块的那种，也就是说不能从两个饼中
各割一小块来凑一块，像面积为10的和6的两块饼（饼的厚度是1，所以面积和体积相等），
如果每人分到面积为5，则10分两块，6切成5，够分3个人，如果每人6，则只能分两个了！
题目要求我们分到的饼尽可能的大！
...
分类：
其他好文 时间：
2015-06-03 23:36:03
阅读次数：
145
