假定字符串S，以字符序列a1a2...an表示。例如： 对于字符串"abc", 全排列为cba bca bac cab acb abc 本文采用非递归方法分别给出Python版实现和C代码实现。 测试结果： 用C代码实现比较复杂一些，因为要构造动态数组，wait for a while ... ...
分类：
其他好文 时间：
2017-02-13 00:08:41
阅读次数：
209
STL提供了两个用来计算排列组合关系的算法，分别是next_permutation和prev_permutation。首先我们必须了解什么是“下一个”排列组合，什么是“前一个”排列组合。考虑三个字符所组成的序列{a,b,c}。 这个序列有六个可能的排列组合：abc，acb，bac，bca，cab，c ...
分类：
编程语言 时间：
2017-02-12 12:29:22
阅读次数：
228
题目：终端随机输入一串字符串，输出该字符串的所有排列。 例如，输入：“abc”，输出：abc、acb、bac、bca、cab、cba 递归解决： 关键在于递归条件、边界条件（start==end）、去重（例如"aa"，可以借助HashSet进行去重） 关键词：permutation [p??mj?' ...
分类：
其他好文 时间：
2017-02-07 23:29:16
阅读次数：
193
UIView动画个人笔记，代码简单，不过多赘述。1.定义三个View 2.初始化相关信息 3.实现相关动画 附：CABasicAnimation的KeyPath透明度为：opacity其余如下： ...
分类：
编程语言 时间：
2017-02-07 19:02:51
阅读次数：
247
1、如果出现/qcbin/setup_a.cab this file didn’t pass singnature checking. 请下载capicom.dll文件拷贝到c:windowssystem32下、然后输入如下命令 Regsvr32 c:windowssystem32capicom.d ...
分类：
其他好文 时间：
2017-02-07 14:00:07
阅读次数：
1409
1、从Ultra－edit-32中提取出来的 JPEG (jpg)，文件头：FFD8FF PNG (png)，文件头：89504E47 GIF (gif)，文件头：47494638 TIFF (tif)，文件头：49492A00 Windows Bitmap (bmp)，文件头：424D CAD ( ...
分类：
其他好文 时间：
2017-02-04 20:12:15
阅读次数：
283
下载百度云上的安装包 安装时，解决window 10的权限问题安装完成后的设置设置字体window=> preferences => General => Colors and Fonts => Basic => Text Font => Edit设置工作空间的编码window=> preferen ...
KMP背景分析普通算法（遍历），会遗忘所有之前比较过的信息，导致每一次移位，都要重新重头比较每一个字符。这将会导致 O(mn)的时间复杂度（m: 关键字符长度，n: 文本string的长度）而KMP算法，则能够保证不去重复比较已经部分匹配的字符，比如序列“abcdabac”，如果“abcd”部分匹配... ...
分类：
其他好文 时间：
2017-01-18 10:36:47
阅读次数：
173
