#print_lol.py
#python?3默认递归深度不超过100
#创建print_lol可重用的代码块，在函数代码组内调用自身
>>>m=[1,2,[3,4,[5,6]]]
>>>def?print_lol(list):
????????for?item?in?list:
?????...
分类：
编程语言 时间：
2014-07-27 12:12:32
阅读次数：
227
题意：找出两个文本的最长公共子序列，输出序列
思路：最长公共子序列(LCSL)，使用标记数组，递归输出最长公共子序列。
#include
#include
#include
#include
using namespace std;
const int MAXN = 105;
char s1[MAXN][MAXN], s2[MAXN][MAXN], s[MAXN]...
分类：
其他好文 时间：
2014-07-27 11:49:13
阅读次数：
204
递归输出就行了
#include
using namespace std;
struct tree{
int dot;
string s;
}t[1020];
int si[1020],a[1020][1020];
void print(int x)
{
for(int i=0;i<=si[x]-1;i++)
{
for(int j=1;j<=t[...
分类：
其他好文 时间：
2014-07-27 11:48:53
阅读次数：
188
和西安邀请赛D题类似的题目
这道题会爆栈，所以要非递归写，但是看了很久其实代码没理解，回头重写
#include
#include
#include
using namespace std;
const int SIZE = 100000+10;
int a,s;
int sta[SIZE*10],li[SIZE*10];
char ans[SIZE*10];
void s...
分类：
其他好文 时间：
2014-07-27 11:29:42
阅读次数：
160
一、段错误/RE
1、&
2、数组越界
3、爆栈，
很可能是死循环，ruturn的边界没有处理好，或者是递归的内容里有死循环的部分。
4、线段树
逢写必错，都是build(i*2+1,tmp.mid+1,r);这里忘记加一了。
二、一些莫名其妙的逻辑错误
1、多重的if else 检查是不是有问题，写if else一定要把...
分类：
其他好文 时间：
2014-07-27 11:28:02
阅读次数：
197
写出一个较好的快速排序程序
快速排序是常用的排序算法之一，但要想写出一个又快又准的使用程序，就不是那么简单了
需要注意的事项
首先要写正确。通常使用递归实现。其递归相当于二叉树展开，因此如果要用迭代实现的话需要使用一个队列来保存后续遍历信息。快速排序需要找到一个pivot值，如果顺序选择pivot则易造成N^2的复杂度，如果使用随机数则效果最好，但开销又太大，采取三数中值法比较合适。...
分类：
其他好文 时间：
2014-07-27 11:19:02
阅读次数：
190
汉诺塔II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4799 Accepted Submission(s): 2362
Problem Description
经典的汉诺塔问题经常作为一个递归的经典例...
分类：
其他好文 时间：
2014-07-27 11:15:52
阅读次数：
209
题目：Implement pow(x, n).题解：pow(x,n)就是求x的n次方。x的N次方可以看做：x^n = x^(n/2)*x^(n/2)*x^(n%2)。所以利用递归求解，当n==1的时候，x^n=x。当然n是可以小于0的，2^(-3) = 1/(2^3)。按照上面那个规律就可以解决了....
分类：
编程语言 时间：
2014-07-27 10:59:32
阅读次数：
240
前言： 分治法是将问题划分成一些独立的子问题，递归地求解各子问题，然后合并子问题的解而得到原问题的解。 动态规划（Dynamic Programming）是通过组合子问题的解而解决整个问题。它适用于子问题不是独立的情况，也就是各个子问题包含公共的子问题。在这种情况下，若用分治法会做许多不必要的工.....
分类：
其他好文 时间：
2014-07-27 10:26:42
阅读次数：
353
递归算法设计的基本思想是：对于一个复杂的问题，把原问题分解为若干个相对简单类同的子问题，继续下去直到子问题简单到可以直接求解，也就是说到了递推的出口，这样原问题就有递推得解。 关键要抓住的是： （1）递归出口 （2）地推逐步向出口逼近 样例: example： 求5的阶乘。。 例如以下： Jav.....
分类：
编程语言 时间：
2014-07-27 09:58:52
阅读次数：
167
