1 什么是全排列：例如给出字符串abc: 其全排列为：abc bca cba acb bac cab; 对于acc则全排列为 acc cac cca
2 下面看一下非递归的实现方法：以1234 为例从右向左找相邻递增（严格递增）的数对： 34 满足条件，把3记为一个交换点。 在从右向左找第一个大于第一个交换点的数为4作为第二个交换点，交换后得：1243；然后把第一个交换点后的序列逆序。...
分类：
其他好文 时间：
2014-08-19 16:42:24
阅读次数：
265
1. 二分搜索详见笔者博文：二分搜索的那些事儿，非常全面2. 矩阵二分搜索(1) 矩阵每行递增，且下一行第一个元素大于上一个最后一个元素(2) 矩阵每行递增，且每列也递增3. DFS 深度优先搜索适用场景：(1) 输入数据：如果是 递归数据结构(如单链表、二叉树)，则一定可以使用DFS(2) 求解目...
分类：
其他好文 时间：
2014-08-19 16:12:34
阅读次数：
207
对ligerui的树组件进行封装...使用标准的树的数据结构来构建。...
分类：
其他好文 时间：
2014-08-19 14:37:04
阅读次数：
334
毫不相干的三个关键词，没人能想到下面要写些什么。本文是关于学习方法和思考方式的自我检讨。1. 哥特巴赫猜想 从小学开始老师告诉我们有个伟大的猜想叫做哥特巴赫猜想，中国有位伟大的数学家陈景润提出陈氏定理解决了1+2的问题，终极命题是1+1=2，小学的时候大家内心会有两个声音：本能+逼格，本能告诉我们....
分类：
其他好文 时间：
2014-08-19 12:45:14
阅读次数：
142
观摩了下传说中的的FFT（快速傅里叶）大致就是用递归，和非递归两种方法实现。赶脚fft算法比较适合在fpga里面跑个流水线。感觉应该比CPU&&dsp&&gpu强多了……用MATLAB验证计算结果。
分类：
其他好文 时间：
2014-08-19 12:39:45
阅读次数：
128
题目： 输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。解决： 简单起见，字符串中没有相同的字符。 其实这是个递归的过程：对于字符串str，先分别逮住其中的每一个，如s，把它从s...
分类：
其他好文 时间：
2014-08-19 12:29:04
阅读次数：
256
题意：给出一列数字，可以构成完全二叉搜索树，求构成的完全二叉搜索树的层次遍历
思路：构建树的过程可以看做是不断寻找子树根节点的过程
根据完全二叉树的特征，可以通过确定左子树的子孙节点个数来确定对应的根节点下标
递归构建即可。
代码：
#include
#include
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2014-08-19 10:56:24
阅读次数：
206
实例1：从键盘接收一个文件夹路径,把文件夹中的所有文件以及文件夹的名字按层级打印 分析：这里用到了file类的方法和递归 public? class? Test10{ ??????? public? static? void?? main(String[ ]?...
分类：
编程语言 时间：
2014-08-19 09:28:24
阅读次数：
229
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2064汉诺塔变种，只能从中间专业，递归关系为:f(n)=3*f(n-1)+2. 1 //汉诺塔变种，只能从中间转移 2 //11485816 2014-08-19 08:44:47 Accep...
分类：
其他好文 时间：
2014-08-19 09:16:54
阅读次数：
178
前天用递归LTE,昨天用动态规划LTE,今天接着搞，改用贪心法。题目再放一次：'?'匹配任意字符，'*'匹配任意长度字符串Some examples:isMatch("aa","a") → falseisMatch("aa","aa") → trueisMatch("aaa","aa") → fal...
分类：
其他好文 时间：
2014-08-19 00:56:13
阅读次数：
336
