先序遍历：若二叉树为空，则空操作；否则访问根节点；先序遍历左子树；先序遍历右子树。中序遍历：若二叉树为空，则空操作；否则中序遍历左子树；访问根节点；中序遍历右子树。后序遍历：若二叉树为空，则空操作；否则后序遍历左子树；后序遍历右子树；访问根节点。二叉链表：链表中的结点包含三个域：数据域和左右指针域。...
分类：
其他好文 时间：
2014-08-10 18:34:20
阅读次数：
480
题目：要求给定一个整数 N，求从 0 到 N 之间所有整数相加之和。解1：使用 for 循环依次递加。#include int main(void){ int x; printf("Input an integer:\n"); scanf("%d", &x); printf(...
分类：
其他好文 时间：
2014-08-10 15:23:10
阅读次数：
232
/** * 斐波那契（Fibonacci）数列的第一个和第二个数分别为1 和1 ， * 从第三个数开始，每个数等于其前两个数之和（1，1，2，3，5，8，13，……）。 * 编写一个程序输出斐波那契数列中的前20个数，要求每行输出五个数*/public class Fibonacci { publi...
分类：
其他好文 时间：
2014-08-09 22:57:39
阅读次数：
233
给一个长度为n的A数列，每个数是0或1，要求构造一个递增数列B，长度为n，每个数为[0,1]的实数，使得∑(Ai-Bi)2最小。
可以发现，最前面连续的0和最后面连续的1都没有意义，中间可以看成1和0个数不同的101010串，
对于其中每一个10串，这段B序列取得最佳值是 1的个数/总个数，
每次添加取一段，如果这一段的最佳值小于上一段的取值，那么就把两段合起来更新一个新的最佳...
分类：
其他好文 时间：
2014-08-09 21:28:19
阅读次数：
229
一、重写（override）和重载（overload）的区别二者除了名字相似，其实没什么联系范围不同：重写发生在同一个类的不同方法之间。重载发生在父类和子类自荐。前提：重写要求：方法名相同，参数列表不同，对于返回值类型不要求相同。重载要求：方法名形同，参数列表也相同。重载是实现多态的关键，注意如果父...
分类：
编程语言 时间：
2014-08-09 21:21:19
阅读次数：
306
Fibonacci数时间限制：3000ms | 内存限制：65535KB难度：1描述无穷数列1，1，2，3，5，8，13，21，34，55...称为Fibonacci数列，它可以递归地定义为F(n)=1 ...........(n=1或n=2)F(n)=F(n-1)+F(n-2).....(n>2)...
分类：
其他好文 时间：
2014-08-09 21:13:29
阅读次数：
230
题目大意：就是给定一段区间令其中的数增加一个递增序列(也就是说第一个+1，第二个+2.。。。。）询问操作是区间的和这里的查询很简单，但是对于添加递增序列入区间就比较搞脑子了我们需要一个add[]作为区间的首个数字增加的值，del[]表示等差数列的公差，因为你每次添加进入一个等差数列，是可以叠加的但公...
分类：
其他好文 时间：
2014-08-09 18:21:08
阅读次数：
279
一、什么是最长公共子序列 什么是最长公共子序列呢？举个简单的例子吧，一个数列S，若分别是两个或多个已知序列的子序列，且是所有符合条件序列中最长的，则S称为已知序列的最长公共子序列。 举例如下，如：有两个随机数列，1 2 3 4 5 6 和 3 4 5 8 9，则它们的最长公共子序列便是：3 4 5....
分类：
其他好文 时间：
2014-08-09 18:15:58
阅读次数：
311
hdu 3306 Another kind of Fibonacci...
分类：
其他好文 时间：
2014-08-09 15:58:08
阅读次数：
260
