求最短公共祖先，是最长公共子序列的变形。在DP的同时记录下路径，然后递归回去输出即可。如果碰到公共的，只输出一次。以第一个样例为例：图中数字是最大公共子段的长度，下标代表路径。带下划线的是递归时所走的路径。 1 //#define LOCAL 2 #include 3 #include 4 #i.....
分类：
其他好文 时间：
2014-07-31 16:02:46
阅读次数：
232
主要通过递归完成：
1 根节点是否相同，不相同，进行第一次递归
2 根节点相同，在另外一个函数进行递归，判断子节点是否相同
#include
#include
using namespace std;
typedef struct tree{
int key;
struct tree *left;
struct tree *right;
} * pTree,Tree;
...
分类：
其他好文 时间：
2014-07-31 13:35:56
阅读次数：
201
/*
* php递归函数的用法
* 你玩过吗？
* 下面开始玩一玩
*/
//自己调自己就是回调 实现了一个垒加2垒减2的效果
class digui{
public function index($number){
if($number>0) {
echo $number," ";
...
分类：
其他好文 时间：
2014-07-31 13:32:26
阅读次数：
142
header("Content-type:text/html; charset=utf-8");
/**
*
* @category contry_category 实现一个无限级别分类，类似种类的划分，常用在栏目导航
*
*/
/**
+--------------------------------------------------------------...
分类：
Web程序 时间：
2014-07-31 13:22:36
阅读次数：
220
二叉树的前序遍历递归实现/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : v...
分类：
其他好文 时间：
2014-07-31 12:44:46
阅读次数：
188
with myCte as(select * from RS_Comment where id=10000004union allselect RS_Comment.* from RS_Comment inner join myCte on RS_Comment.ParantID=myCte.id....
分类：
其他好文 时间：
2014-07-31 12:36:46
阅读次数：
280
二叉树的后序遍历递归实现/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : v...
分类：
其他好文 时间：
2014-07-31 12:30:16
阅读次数：
224
// p 为指向非空单链表中第一个结点的指针，本算法逆转链表并返回逆转后的头指针。基本思路是：如果链表中只有一 个结点，则空操作，否则先逆转a2开始的链表，然后将 a1联接到逆转后的链表的表尾(即a2)之后。 1 //递归方法逆转 单链表 2 Node* RecReverseList(Node* ....
分类：
其他好文 时间：
2014-07-31 12:25:36
阅读次数：
218
这里的思路是 在每一次的找父亲节点的时候我们把每一个孩子的父亲的改成他的祖先。因为有可能一个孩子的关系很复杂可能就是一条链，这样查找就没浪费时间。//这是简单的递归实现find (int x){ while(x!=father[x]) father[x] = find(father[x]) ; r....
分类：
其他好文 时间：
2014-07-31 09:38:15
阅读次数：
205
1.概念 生成函数即母函数，是组合数学中尤其是计数方面的一个重要理论和工具。生成函数有普通型生成函数和指数型生成函数两种，其中普通型用的比较多。形式上说，普通型生成函数用于解决多重集的组合问题，而指数型母函数用于解决多重集的排列问题。母函数还可以解决递归数列的通项问题（例如使用母函数解决斐波那契数....
分类：
其他好文 时间：
2014-07-31 09:35:06
阅读次数：
284
