摘要：
字符串的全排列非递归算法是每次都寻找比前序列大一点的序列，如：起点:字典序最小的排列，例如12345终点:字典序最大的排列，例如54321过程:从当前排列生成字典序刚好比它大的下一个排列。算法过程：后找、小大、交换、翻转后找:字符串中最后一个升序的位置i，即S[k]>S[k+1](k>i)，S[i]... 阅读全文
摘要：
题目：给定字符串S[0...N-1]，设计算法，枚举S的全排列。假设字符串为“1234”，首先考虑1，然后问题就变成了考虑“234”的全排列，所以问题规模缩小了1，然后再考虑2，依次类推。可以采用递归算法。1-2342-1343-1244-123假设有重复字符，则重复字符的全排列就是每个字符分别与它... 阅读全文
摘要：
题目描述：给定一个字符串S[0...N-1],要求把S的前k 个字符移动到S的尾部,如把字符串“abcdef” 前面的2个字符‘a’、‘b’移动到字符串的尾 部,得到新字符串“cdefab”:即字符串循环左移k。算法要求：时间复杂度为O(n)，空间复杂度为O(1)。问题分析：1、暴力移位法 每次循... 阅读全文
摘要：
正如每个c++程序员都应该知道的那样，只有在程序通过指向基类对象的指针或者基类对象的引用调用虚函数时，才会发生运行时的多态现象。 这个模型的含义可能不太明显。特别是对象的创建和复制不是运行时多态的，这一点严重地影响了类的设计。所以，容器（无论是类似于数组或者结构体的内建容器还是用户自定义容器类... 阅读全文
摘要：
首先介绍一下概念字符串编辑距离(Edit Distance),是俄罗斯科学家 Vladimir Levenshtein在1965年提出的概念,又称 Levenshtein距离,是指两个字符串之间,由一个转成另 一个所需的最少编辑操作次数。许可的编辑操作包括1、将一个字符替换成另一个字符2、插入一个字... 阅读全文
摘要：
给定一个长度为N的数组，找出一个最长的单调递增子序列。例如：给定数组A{5，6，7，1，2，8}，则其最长的单调递增子序列为{5，6，7，8}，长度为4。一种思路是将其转换成LCS问题：将A数组排序后：A'{1, 2, 5, 6, 7, 8}因为，原数组A的子序列顺序保持不变，而且排序后A'本身就是... 阅读全文
摘要：
1#include 2 using namespace std; 3... 阅读全文
摘要：
题目描述：求对于长度为n的数组a，求子数组的和接近0的子数组，要求时间复杂度O(nlogn）。算法流程：申请同样长度的空间sum[0...n-1], sum[i]是a的前i项和。对sum[0...n-1]排序，然后计算sum相邻元素的差，最小值记为min1。 min1：在a中任意取两个集合，各自元... 阅读全文
摘要：
问题：给定一个数组a[0,...,n-1],求a的连续子数组，使得该子数组的和最大。例如： 数组：1，-2，3，10，-4，7，2，-5； 最大子数组：3，10，-4，7，2 结果为：18首先是暴力法： 1 //暴力法 2 int MaxSubArry(int *a, int n) 3 { 4... 阅读全文
摘要：
实现二个类，一个是Message，另一个是Folder；类似于消息和消息目录，每个Message对象可以出现在多个Folder中。但是，任意给定的Message的内容只有一个副本。其结构依赖：为了记录Message位于哪些Folder中，每个Message都会保存一个它所在Folder的指针的s... 阅读全文