1、折半查找 1 // 递归算法 2 int BinarySearch(int item, Node *elem, int left, int right) 3 { 4 int mid = -1; 5 if(left item)10 mid = Binary...
分类：
其他好文 时间：
2014-08-14 23:06:56
阅读次数：
241
自己实现了二分查找的循环实现和递归实现
说明：二分查找适用于顺序存储结构，不适于链式存储结构，是一个高效的查找方法。虽然折半查找效率高，但是要排序，排序本身是一种很费时的运算。
要求传入的表是有序的。
二分查找的过程可用二叉树描述，把当前区间的中点位置上的元素作为根，左子表和右子表中的元素分别作为根的左子树和右子树，由此得到二叉树。
此树称为描述折半查找的判定树或...
分类：
其他好文 时间：
2014-08-14 16:43:58
阅读次数：
257
在子类中可以根据需要对基类的方法进行重写(overRide)重写的方法必须和被重写的方法具有相同的方法名称、参数列表和返回类型（即函数的声明完全一样，只有实现不一样）重写的方法不能使用比被重写的方法更严格的访问权限。PS：重载(overLoad)是指在一个类中可以定义仅参数不同的多个方法。重写(ov...
分类：
编程语言 时间：
2014-08-14 16:30:18
阅读次数：
188
子类的构造的过程必须调用其基类的构造方法。子类可以在自己的构造方法中使用super(参数列表)显式调用基类的构造方法（必须位于子类构造方法的第一条），使用this(参数列表)可以调用本类的另外的构造方法。如果子类的构造方法中没有显式地调用基类的构造方法，则系统默认调用基类无参构造方法。如果子类的构造...
分类：
编程语言 时间：
2014-08-14 16:11:09
阅读次数：
177
找规律
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述 xiaod 在小学时最喜欢上数学课了，有一次上课，数学老师布置了一道题目：给你一组有规律的整数，而且只给出前5项，让你求出后面5项。比如：1,2,3,4,5,__,__,__,__,__。显然这是等差数列，所以答案应该是6,7,8,9,10。为了简化题目，老师规定规律只有三种：等差数列、等比数列、斐波那...
分类：
其他好文 时间：
2014-08-14 14:19:18
阅读次数：
191
Description
Problem B - BFS (Binary Fibonacci String)
We are familiar with the Fibonacci sequence (1, 1, 2, 3, 5, 8, ...). What if we define a similar sequence for strings? Sounds interesting? Let...
分类：
其他好文 时间：
2014-08-14 10:45:58
阅读次数：
252
设 $f_0(x)$ 在 $[0,1]$ 上可积, $f_0(x)>0$, $$\bex f_n(x)=\sqrt{\int_0^x f_{n-1}(t)\rd t},\quad n=1,2,\cdots. \eex$$ 试求 $\dps{\vlm{n}f_n(x)\ (x\in [0,1])}$.
分类：
其他好文 时间：
2014-08-14 10:23:58
阅读次数：
186
题解：首先，按照题目要求生成数列，需要注意的是数据超过了int的范围，所以要开long long，然后，就用逆序对的思想求单调数列的个数。#include #include using namespace std;const int mod=1000000007;typedef long long ...
分类：
其他好文 时间：
2014-08-13 21:51:17
阅读次数：
190
Highchart加载时间后，系列添加进图表，使用 addSeries 方法，this 关键词表示图表项目本身。一个参数，时间，传递功能。这包含基于jQuery或 MooTools，这取决于你选取的基本Highgcharts图表库。通过event.optio...
分类：
其他好文 时间：
2014-08-13 19:37:47
阅读次数：
349
Problem DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are t...
分类：
其他好文 时间：
2014-08-13 18:43:47
阅读次数：
209
