一. 什么是二分查找
二分查找又称为折半查找，该算法的思想是将数列按序排列，采用跳跃式方法进行查找，即先以有序数列的中点位置为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。以此类推不断缩小搜索范围。
二. 二分查找的条件
二分查找的先决条件是查找的数列必须是有序的。
三. 二分查找的优缺点
优点：比较次数少，查找速度快，平均性能好；...
分类：
编程语言 时间：
2014-07-22 23:00:14
阅读次数：
512
导读1.什么是序列化？2.为什么要序列化？好处在哪里？3.C++对象序列化的四种方法4.最常用的两种序列化方案使用心得正文1.什么是序列化？程序员在编写应用程序的时候往往需要将程序的某些数据存储在内存中，然后将其写入某个文件或是将它传输到网络中的另一台计算机上以实现通讯。这个将程序数据转化成能被存储...
分类：
编程语言 时间：
2014-05-12 16:37:24
阅读次数：
429
我们知道Java中的对象都是存在于堆内存中的，而堆内存是可以被垃圾回收器不定期回收的。从对象被创建到被回收这一段时间就是Java对象的生命周期，也即Java对象只存活于这个时间段内。
对象被垃圾回收器回收意味着对象和对象中的成员变量所占的内存也就被回收，这意味着我们就再也得不到该对象的任何内容...
分类：
编程语言 时间：
2014-05-06 01:20:00
阅读次数：
392
题意：把给定的长方体（不限）叠加在一起，叠加的条件是，上面一个长方体的长和宽都比下面长方体的长和宽短；求这些长方体能叠加的最高的高度.（其中（3，2，1）可以摆放成（3，1，2）、（2，1，3）等）.思路：其实就是求最长的单调递减序列。在长和宽的递减下，求最大能得出的最大高度了#include#in...
分类：
其他好文 时间：
2014-05-06 00:16:17
阅读次数：
290
代码：
#include
#include
#include
#include
using namespace std;
const int maxn=10003;
const int inf=0x7fffffff;
int num[maxn];
int n;
int main()
{
while(scanf("%d",&n)!=EOF&&n)...
分类：
其他好文 时间：
2014-05-04 12:39:16
阅读次数：
331
SICP 习题 1.36 要求我们修改fixed-point函数，使它能够打印出计算中产生的近似值序列，使用练习1.22展示的newline和display方法。而后通过找出变换x => log (1000)/log(x)的不动点的方式确定x^x=1000的一个根（书中还提示你使用Scheme的基本过程log，用于计算自然对数值）。然后比较一下使用平均阻尼和不用平均阻尼的计算步数。要注意的是不能使...
分类：
其他好文 时间：
2014-05-03 17:04:04
阅读次数：
288
这种题一般有二种形式，共同点是都已知中序序列。如果没有中序序列，是无法唯一确定一棵树的。
已知二叉树的前序序列和中序序列，求解树。
1、确定树的根节点。树根是当前树中所有元素在前序遍历中最先出现的元素。
2、求解树的子树。找出根节点在中序遍历中的位置，根左边的所有元素就是左子树，根右边的所有元素就是右子树。若根节点左边或右边为空，则该方向子树为空；若根节点
边和右边都为空，...
分类：
其他好文 时间：
2014-05-03 16:58:36
阅读次数：
325
小明系列问题——小明序列
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 1567 Accepted Submission(s): 463
Problem Description
大家都知道小明最喜欢研究...
分类：
其他好文 时间：
2014-05-03 00:40:15
阅读次数：
348
也是有趣的题目，操作机器人，要求写一个指令序列。
不过本题对指令序列并没有太严格的要求，所以，基本上可以满足条件 - 放满钱币就可以了，对指令顺序没有要求。
下面是一种程序的写法，循环扫描，还有很多种写法的。...
分类：
其他好文 时间：
2014-05-02 23:46:03
阅读次数：
516
Problem 2170 花生的序列
Accept: 41 Submit: 127
Time Limit: 3000 mSec Memory Limit : 32768 KB
Problem Description
“我需要一个案件！！！”，没有案件卷福快疯了。花生不忍心看卷福这个样子，他决定帮卷福找点事情做。
花生拿了两个长度为N的相同的序列，序列都为WB...
分类：
其他好文 时间：
2014-05-02 19:52:00
阅读次数：
332
