通过链表的一些题目，了解链表的基本操作实现，掌握递归算法的基本思路，掌握扎实的编程习惯。一、单链表基本操作1.1、单链表节点定义struct ListNode{ int value; ListNode *pNext;};1.2、在尾部插入节点void AddToTail(ListNode...
分类：
其他好文 时间：
2014-07-16 20:33:24
阅读次数：
150
7月10日sequence|sequence.in|sequence.out题目描述：给定一个整数K和长为N的数列{Ai}，求有多少个子串（不含空串）的和为K的倍数。（在这里子串表示{A[i]..A[j]}，i#include#include#define PROC "sequence"using ...
分类：
其他好文 时间：
2014-07-16 20:26:34
阅读次数：
111
import java.util.Scanner;/** * Created by Administrator on 14-5-13. * 改进的计算斐波那契数列的方法，利用参数，经过测试运行时间会成倍减少 测试数据n=40 * 尾递归的本质是：将单次计算的结果缓存起来，传递给下次调用，相当于自动累...
分类：
其他好文 时间：
2014-07-15 08:11:21
阅读次数：
236
1 /** 2 * Created by Administrator on 14-5-15. 3 */ 4 public class NewCow_DP { 5 public static void main(String[] args){ 6 int[] cows=n...
分类：
其他好文 时间：
2014-07-15 00:57:22
阅读次数：
267
【题意】：给出一个数列，可以进行的操作为最多能取K个互相不重叠的区间并将其反转，问经过操作以后，用冒号排序法排序数组所能达到的数的交换次数的最小值。例如：一个数列{7,2,2,13,5,5,2}最多可以取2个互相不重叠的区间，那么有[0,2],[3,6]，反转后的数组为{2,2,7,2,5,5,13...
分类：
其他好文 时间：
2014-07-14 09:01:31
阅读次数：
223
super()的作用
super可以用来访问超类的构造方法和被子类所隐藏的方法，如果子类中有方法与超类中的方法名称和参数相同，则超类中的方法就被隐藏起来，也就是说在子类中重载了父类中的方法。
引用父类中所隐藏的语法格式如下：
super(参数列表)或super.方法名(参数列表)
下面通过代码展示一下super的用法：
package cn.demo;
public class Dem...
分类：
编程语言 时间：
2014-07-13 19:04:49
阅读次数：
243
题目来源：Light OJ 1411 Rip Van Winkle`s Code
题意：3中操作 1种查询 求区间和 其中每次可以把一段区间从左到右加上1，2，3，。。。或者从右到左加上。。。3，2，1 或者把某个区间的数都置为v
思路：我是加了6个域
add是这段区间每个数都要加上add add是这么来的 对与123456。。。这个等差数列 可能要分为2个区间 那么我就分成123和12...
super()的作用：super可以用来访问超类的构造方法和被子类所隐藏的方法，如果子类中有方法与超类中的方法名称和参数相同，则超类中的方法就被隐藏起来，也就是说在子类中重载了父类中的方法。引用父类中所隐藏的语法格式如下：super(参数列表)或super.方法名(参数列表)下面通过代码展示一下su...
分类：
其他好文 时间：
2014-07-13 17:42:31
阅读次数：
175
Description
有一个包含n+2个元素的数列a0, a1, ..., an+1 (n
Input
输入的第一行是一个整数n。接下去的两行分别是a0和an+1，（精确到小数点后两位）再接下去的n行是ci（精确到小数点后两位），每个数字占一行。
Output
输出a1 ，其格式与 a0 相同。
Sample Input
1
50.50...
分类：
其他好文 时间：
2014-07-13 00:01:14
阅读次数：
188
斐波那契数列又因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”。
fibonacci 数列定义：
n = 1,2 时，fib(n) = 1
n > 2 时，fib(n) = fib(n-2) + fib(n-1)
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584,……...
分类：
其他好文 时间：
2014-07-12 18:51:36
阅读次数：
176
