【题目描述】
输入一个字符串，打印出该字符串中字符的所有排列。
例如输入字符串abc，则输出由字符a、b、c 所能排列出来的所有字符串
abc、acb、bac、bca、cab 和 cba。
【分析】
从集合中依次选出每一个元素，作为排列的第一个元素，然后对剩余的元素进行全排列，如此递归处理，从而得到所有元素的全排列。以对字符串abc进行全排列为例，我们可以这么...
分类：
其他好文 时间：
2014-08-09 18:43:38
阅读次数：
177
给出借助栈数据结构，遍历二叉树的非递归方法。文中以中序遍历为例子，但前序遍历和后序遍历，只需要对循环中三个代码块做一些顺序上的调整，即可得到。
分类：
其他好文 时间：
2014-08-09 18:37:58
阅读次数：
276
-->C语言：递归函数3（数组倒序） 时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:786 测试通过:347描述输入多个整数，以0结束，将这些整数逆序后输出。要求：使用递归函数将数组倒序，在main中调用递归函数。 输入多个...
分类：
其他好文 时间：
2014-08-09 18:31:58
阅读次数：
268
短平快递归肯定卡死，这里需要了解一个情况。 1.递归是否在很多情况再做重复工作？ 2.由递归生成的“大面积数据”是否是由“小范围数据”组合而来？如果都回答“是”。就强烈推荐“记笔记方式”。如果有笔记记录，那么查笔记，否则递归。#include long s[21][21][21] = {0}...
分类：
其他好文 时间：
2014-08-09 18:25:58
阅读次数：
220
protected function dir_size($dir){ $dh = opendir($dir); //打开目录，返回一个目录流 $size = 0; //初始大小为0 while(false !== ($file = @readdir($dh))){ //循环读取目录下的文件 i...
分类：
其他好文 时间：
2014-08-09 15:44:28
阅读次数：
208
1.rsync简介
rsync是Unix下的一款应用软件，它能同步更新两处计算机的文件与目录，并适当利用差分编码以减少数据传输。rsync中一项与其他大部分类似程序或协议中所未见的重要特性是镜像对每个目标只需要一次发送。rsync可拷贝／显示目录属性，以及拷贝文件，并可选择性的压缩以及递归拷贝。
下面是rsync的图解：
...
分类：
系统相关 时间：
2014-08-09 13:33:17
阅读次数：
360
做了这道题目，我才发现一道题即便可行，但是正确性也不一定。多数由于题目数据太弱。
poj 1014 Dividing
题目大意：有6堆石头，权重分别为1 2 3 4 5 6，要求输入 每堆个数 ，求是否可以平分石头使得两堆价值相同。
网上对这道题的做法就两种，其中有错误的版本，却也可以AC。起初这让我等菜鸟感慨代码的简洁，但无法得出正确性的证明
接下来就对两种方法的错误性进行证明。...
分类：
其他好文 时间：
2014-08-09 11:48:47
阅读次数：
245
题意：给定若干大象的体重及智商值，求满足大象体重严格递增，智商严格递减的序列的最大个数，
并打印任意一组取得最大值的序列的大象编号
分析：这个是LIS的应用，只不过判断条件有两个，可以先对大象的体重排序，但是要打印路径，
那就必须得回溯求路径，可以直接逆序循环求，当然递归也是一个好的选择...
分类：
其他好文 时间：
2014-08-09 11:47:47
阅读次数：
195
题意：给n维图形，它们的边长是{d1,d2,d3...dn}, 对于两个n维图形，求满足其中一个的所有边长
按照任意顺序都一一对应小于另一个的边长，这样的最长序列的个数，并且打印任意一个最长子串的路径，
例如：a(9,5,7,3),b(6,10,8,2),c(9,7,5,1),a和b不满足，但c和b满足
分析：首先对没组边长从小到大排序，再对各组图形按最小边排序，再求最大子串，
对于打印路径，可以逆序循环，也可递归求解...
分类：
其他好文 时间：
2014-08-09 11:40:07
阅读次数：
245
题目大意：不断将放进来的数字插入要求位置，最后将他们的值按在其所在顺序排序简单的线段树问题，单点查询，从反向点一个个插入，线段树表示区间内还有多少空位，像找第几小的数那样自顶向下递归知道x==y代码： 1 #include 2 #include 3 #include 4 using names...
分类：
其他好文 时间：
2014-08-09 02:30:46
阅读次数：
274
