排序二叉树对于我们寻找无序序列中的元素的效率有了大大的提高。查找的最差情况是树的高度。这里就有问题了，将无序数列转化为二叉排序树的时候，树的结构是非常依赖无序序列的顺序，这样会出现极端的情况。【如图1】： 这样的一颗二叉排序树就是一颗比较极端的情况。我们在查找时候，效率依赖树的高度，所以不希望这样....
分类：
其他好文 时间：
2014-06-25 15:54:27
阅读次数：
300
/*二分查找的递归与非递归算法*/#include #include using namespace std;bool bisrch( int low,int high,int v,int *text ) //递归写法{ int i,mid; mid=( low+high )/2; ...
分类：
其他好文 时间：
2014-06-25 13:51:56
阅读次数：
174
线段问题描述 Description有N条线段，已知每条线段的起点和终点（50000以内），然后有M个询问，每次询问一个点（50000以内），求这个点在多少条线段上出现过？输入格式 InputFormat第一行N线段条数接下来N行，每行两个数，线段的起点和终点第N+2行一个数M询问个数接下来M行，每...
分类：
其他好文 时间：
2014-06-25 13:36:01
阅读次数：
200
基本理论$\bf(Egoroff定理)$设$E$为测度有限的可测集，${f_n}\left( x \right)$为$E$上的可测函数列.若${f_n}\left( x \right)$在$E$上几乎处处收敛于$f(x)$，则对任给的$\delta > 0$，存在${E_\delta } \subs...
分类：
其他好文 时间：
2014-06-25 13:17:54
阅读次数：
197
【程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....【程序2】题目：判断101-200之间有多少个素数，并输出所有素数。...
分类：
其他好文 时间：
2014-06-25 00:39:31
阅读次数：
186
冒泡排序（Bubble
Sort，台湾译为：泡沫排序或气泡排序）是一种简单的排序算法。
它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
算法原理：
比较相邻的元素。如果第一个比第二个大，就...
分类：
其他好文 时间：
2014-06-25 00:17:22
阅读次数：
250
模版分类
模板分为类模板与函数模板
函数模版:为函数写一个模版,在使用函数时需要指出类型.
Template
返回值类型函数名（形参表）{.... }
类模版:为类写一个模版,在使用类时需要指出类型.
Template
class 类名{.... }
类模版内函数类外实现:
在类模板外部定义成员函数,template 函数反回类型类名::函数名(参数列表){函数体}
templ...
分类：
编程语言 时间：
2014-06-24 18:29:03
阅读次数：
254
递归是我们在学习编程中，必须要去学习的，虽然递归晦涩难懂，但是很多时候，递归的思想会很有用，但是在实际开发中，不建议使用递归，要用循环来代替递归，不然bug无穷。-----------------------------------------------------------问题描述：有5个人坐在一起，问第5个人，..
分类：
编程语言 时间：
2014-06-24 16:03:30
阅读次数：
293
/*API-141*/Raphael.pathIntersection(path1, path2)获取两条线的交点参数列表：path1 字符串类型 路径的字符串表达形式path2 字符串类型 路径的字符串表达形式返回值：交点集合，格式如下：[{ x: //number类型 点的x坐标 y: //nu...
在算法分析中，当一个算法中包括递归调用时，其时间复杂度的分析会转化为一个递归方程求解。实际上，这个问题是数学上求解渐近阶的问题，而递归方程的形式多种多样，其求解方法也是不一而足，比較经常使用的有下面四种方法： (1)代入法(Substitution Method) 代入法的基本步骤是先猜測递归方程....
分类：
其他好文 时间：
2014-06-24 13:36:31
阅读次数：
195
