一. 什么是二分查找
二分查找又称为折半查找，该算法的思想是将数列按序排列，采用跳跃式方法进行查找，即先以有序数列的中点位置为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。以此类推不断缩小搜索范围。
二. 二分查找的条件
二分查找的先决条件是查找的数列必须是有序的。
三. 二分查找的优缺点
优点：比较次数少，查找速度快，平均性能好；...
分类：
编程语言 时间：
2014-07-22 23:00:14
阅读次数：
512
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4717
思路：第一次写三分法，原理和二分法其实是一样的，计算过程两边for，时间复杂度为O(n^2log(n))
代码：
#include
#include
#include
const double eps = 1e-6;
const int N = 305;
#define max(a...
分类：
其他好文 时间：
2014-05-09 21:11:49
阅读次数：
359
简单的说，递归就是函数自己调用自己。在数据结构里面会经常使用递归，因为递归代码比较简洁优雅，易懂。编写递归程序时主要注意三点（1）递归总有一个最简单的情况，方法的第一条语句总是包含return的条件语句（2）递归调用总是去尝试解决一个规模更小的子问题，这样递归才能..
分类：
其他好文 时间：
2014-05-06 15:46:13
阅读次数：
289
题目：穷举法：由于3 1 1和1 3 1 是一种分法，所以也就是说在N个篮子里的苹果数目是
n1 2 using namespace std; 3 int count; 4 int foo(int n,int m,int prei,int
temp[10]) 5 { 6 int i=0,j=...
分类：
移动开发 时间：
2014-05-06 13:08:55
阅读次数：
489
（说明：昨天网络出现了问题导致昨天的没有按时上传，这篇算是昨天的，今天晚上照常上传今天的内容）
本次主题：数组拷贝、排序、二分法1、数组拷贝a.java.lang中System 类包含一些有用的类字段和方法。它不能被实例化。在 System
类提供的设施中，有标准输入、标准输出和错误输出流；对外部定...
分类：
编程语言 时间：
2014-05-01 04:41:06
阅读次数：
351
