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-13. 3 * 一个农夫养了一头牛，三年后，这头牛每年会生出1头牛， 4 * 生出来的牛三年后，又可以每年生出一头牛……问农夫10年后有多少头牛?n年呢？ 5 */ 6 public class NewC...
分类：
其他好文 时间：
2014-07-15 00:58:00
阅读次数：
331
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
文件夹如果有文件时，不可以直接删除。要先把里面的文件删完后才可以删文件夹。 public void deleteFile(File file) { if (file.exists()) {// 判断文件是否存在 if (file.isFile()) {// 判断是...
分类：
其他好文 时间：
2014-07-15 00:53:59
阅读次数：
167
1 import java.util.Scanner; 2 3 /** 4 * Created by Administrator on 14-5-13. 5 * 超级楼梯 6 Problem Description 7 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上...
分类：
其他好文 时间：
2014-07-15 00:42:28
阅读次数：
277
import java.util.Scanner;/** * Created by Administrator on 14-5-13. * 计算斐波那契数列 * * Result M(Problem prob) { if () return ; // The problem cannot be so...
分类：
其他好文 时间：
2014-07-15 00:39:15
阅读次数：
408
题目来源，待字闺中，原创@陈利人
，欢迎大家继续关注微信公众账号“待字闺中”
分析：思路和数据的快速排序一样，都需要找到一个pivot元素、或者节点。然后将数组或者单向链表划分为两个部分，然后递归分别快排。
针对数组进行快排的时候，交换交换不同位置的数值，在分而治之完成之后，数据就是排序好的。那么单向链表是什么样的情况呢？除了交换节点值之外，是否有其他更好的方法呢？可以修改指针，不进行数值...
分类：
其他好文 时间：
2014-07-14 20:48:18
阅读次数：
280
问题
用递归方式遍历二叉树
思路说明
遍历二叉树的方法有广度优先和深度优先两类，下面阐述的是深度优先。
以下图的二叉树为例：
先定义三个符号标记：
访问结点本身（N）遍历该结点的左子树（L）遍历该结点的右子树（R）
有四种方式：
前序遍历(PreorderTraversal,NLR):先访问根结点，然后遍历其左右子树中序遍历(InorderT...
分类：
其他好文 时间：
2014-07-14 14:06:12
阅读次数：
217
区间动规主要有两种方法：
一、是先想出递归式，然后将之转化为滚动数组。
二、或者从小区间贪到大区间。
POJ 1159 点击打开链接
AC代码如下：
#include
#include
#include
using namespace std;
char a[5005];
short dp[5005][5005];
int min(int a,int b)
{
retu...
分类：
其他好文 时间：
2014-07-14 14:01:43
阅读次数：
187
浑沦吞枣的过了一遍数据结构，今天把最后一章排序的内容结束。大概实现了一个星期看完的想法，当然不是为了求速度，这一次看主要是把各种数据结构做到心中有数，概念清晰，了解各自有哪些经典的算法和算法思路原理。以后若要用到特定的结构和算法再去算法导论中详细研读。下面..
分类：
其他好文 时间：
2014-07-14 12:28:37
阅读次数：
233
