重写(override)特点：1、要有继承关系2、方法原型要一致（修饰符、返回类型、方法名、参数列表一致）3、加上override关键字，重写父类的方法(该父类方法要有virtual、abstract进行修饰) /// /// 狗类(父类) /// class Dog { public str...
分类：
其他好文 时间：
2014-07-27 23:02:20
阅读次数：
244
用两种常见的判别收敛的方法判断一个递归数列的收敛性。常见的判别法有：数列单调且有界则收敛；在实数域中该数列是柯西数列（也叫基本序列）则收敛；奇偶子序列均收敛且极限相等则数列收敛（可以推广到任意固定间隔的子序列均收敛且极限相等则数列收敛）。最后从该极限延伸到压缩原理。
分类：
其他好文 时间：
2014-07-27 21:52:49
阅读次数：
272
递归算法设计的基本思想是：对于一个复杂的问题，把原问题分解为若干个相对简单类同的子问题，继续下去直到子问题简单到可以直接求解，也就是说到了递推的出口，这样原问题就有递推得解。 关键要抓住的是： （1）递归出口 （2）地推逐步向出口逼近 样例: example： 求5的阶乘。。 例如以下： Jav.....
分类：
编程语言 时间：
2014-07-27 09:58:52
阅读次数：
167
Fibonacci again and again
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4892 Accepted Submission(s): 2040
Problem Description
...
分类：
其他好文 时间：
2014-07-26 17:18:42
阅读次数：
229
这道题运用了置换的知识。
题目大意：
用两两交换的方式给一个数列排序，每交换一次的代价是这两个数之和求最小代价。
解题思路：
对于这种情况，我们在数列中找置换环。每个置换环内的数都是可以回归到它应有的位置上并且不影响其他的置换环。
置换环归位的代价有两种，第一种是用环内最小的数与其他数交换，另一种是用整个数列中最小的数与环内最小的数交换，完成环内所有数的归位后在换...
分类：
其他好文 时间：
2014-07-26 15:18:00
阅读次数：
186
递归树求递归算法的时间复杂度,十分清楚.从别人空间转来的...
分类：
其他好文 时间：
2014-07-26 02:47:56
阅读次数：
156
POJ 1050 To the Max (动规)
最大子矩阵，首先一行数列很简单求最大的子和，我们要把矩阵转化成一行数列，就是从上向下在输入的时候取和，map[i][j]表示在J列从上向下的数和，这样就把一列转化成了一个点，再用双重，循环，任意i行j列开始的一排数的最大和，就是最终的最大和...
分类：
其他好文 时间：
2014-07-26 02:27:26
阅读次数：
239
Not Fibonacci
My Tags
(Edit)
Source : 计算机学院第二届“光熙杯”程序设计大赛
Time limit : 3 sec
Memory limit : 32 M
Submitted : 452, Accepted : 121...
分类：
其他好文 时间：
2014-07-26 02:18:16
阅读次数：
223
1、若需要使用64位int
定义 __64int
类型 %I64d
2、Fibbonacci 数列 采用递归的方法
int F(int n)
{
if(n==1||n==2)
return 1;
else
return F(n-1)+F(n-2);
}
void main(...
分类：
其他好文 时间：
2014-07-26 02:09:46
阅读次数：
171
在黑板上写n个正整数排成的一个数列，进行如下操作：每次擦掉其中的两个数a和b，然后在数列里面加入一个数a*b+1，如此循环往复直到黑板上只剩下一个数，在所有按这种操作方式最后得到的数中，最大的记为max，最小的记min，则该数列的极差定义为m=max-min。输入一个正整数n，然后输入n个正整数构成...
分类：
其他好文 时间：
2014-07-26 01:21:07
阅读次数：
1446
