斐波那契数列的几种不同的算法，递归的不同实现： 1 #include "stdio.h" 2 #include "math.h" 3 4 5 int factorial_tail(int n,int acc1,int acc2) 6 { 7 if (n < 2) 8 re...
分类：
其他好文 时间：
2014-07-06 16:40:31
阅读次数：
204
2014-3-31 1：39(1)treelinux以树状的结构显示当前目录及其包含的子目录下的文件#apt-get install tree#tree //在当前目录下直接使用该命令即可(2) rm 删除指令rm -r 目录名 //表示递归的删除该目录下的所有文件和目录(3) mkdir 创建目....
分类：
系统相关 时间：
2014-07-06 16:36:32
阅读次数：
237
00使用递归编写一个十进制转换为二进制的函数（要求采用“取2取余”的方式，结果与调用bin()一样返回字符串形式）。def Dec2bin(n): result = '' if n: result = Dec2bin(n//2) return resu...
分类：
其他好文 时间：
2014-07-06 15:18:57
阅读次数：
306
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 void splitnum(int n, int k, int &way, vector ans) //对n进.....
分类：
其他好文 时间：
2014-07-06 14:39:42
阅读次数：
122
找书中权值和最大的路径，至少包含一个点。有点类似LCA（最近公共祖先），树的问题关键是如何划分子问题，然后递归求解。想到了可以返回两种结果，一个是单独路径的最大和，一种是子树的最大和，然后在求解的过程中不断的更新答案。 1 /** 2 * Definition for binary tree 3 ....
分类：
其他好文 时间：
2014-07-06 14:16:47
阅读次数：
187
判断一颗树是不是二分查找树，非常经典基础的一个算法。我很久之前第一次做的时候，是先求出来了树的前序遍历的结果，然后判断这个数组排序后是否和排序前相同，还要判断重复虾米的，很纠结的一种做法。后来思考了一下怎么用递归的思路做，觉得应该根据定义返回两个子树的最大值和最小值，写了一会代码，发现好麻烦，不太对...
分类：
其他好文 时间：
2014-07-06 13:14:30
阅读次数：
178
#include using namespace std;void printDigit( int n ){ cout = 10 ) printOut( n / 10 ); printDigit( n % 10 );}int main( ){ printOut( 1...
分类：
其他好文 时间：
2014-07-06 13:05:31
阅读次数：
222
把一个排好序的vector转换为一颗二分查找树。很简单的题目，递归即可，保证边界不要出错。 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; ...
分类：
其他好文 时间：
2014-07-06 12:53:50
阅读次数：
174
【题意】：一个环上有2*N个连续的数，求将这些数两两连接且连接的边不相交的方法数。【知识点】：数学+Catalan数令h(1)＝1,h(0)=1递归式1：h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (其中n>=2) 递归式2：h(n)=((4.....
分类：
其他好文 时间：
2014-07-05 22:32:22
阅读次数：
314
记录学习点滴，菜鸟成长记归并排序的英文叫做Merge-Sort，要想明白归并排序算法，还要从“递归”的概念谈起。1.递归一般来讲，人在做决策行事的时候是往往是从已知出发，比如，我又要举个不恰当的例子了→_→：看到漂亮姑娘→喜欢人家→追→女朋友→老婆但是人家施瓦辛格不是这么想的，人家从小就立志当总统：...
分类：
其他好文 时间：
2014-07-05 21:32:47
阅读次数：
220
