用已知字符串s中的字符,生成由其中n个字符组成的所有字符的排列。设n小于字符串s的字符个数,其中s中的字符在每个排列中最多出现一次。 例如,对于s[]=”abc”,n=2,则所有字符的排列有:ba,ca,ab,cb,ac,bc。算法思想:
使用递归完成该实例。
举个例子:
s = “abc”,n=2
则第一个perm(n,s),即perm(2,”abc”);
首先需要判断w中的字符个数是否满足,n...
分类:
其他好文 时间:
2015-06-10 10:31:39
阅读次数:
130
掉Rating快乐~~A.Face Detection题目大意:给定一个n?mn*m的矩阵,求有多少2?22*2的子矩形满足单词“face”的每个字母在矩形中恰好出现一次签到题#include
#include
#include
#include
#define M 55
using namespace std;
i...
分类:
其他好文 时间:
2015-06-09 20:11:39
阅读次数:
229
当设计头文件时,记住定义和声明的区别是很重要的。定义只可以出现一次,而声明则可以出现多次(第 2.3.5 节)。定义,所以不应该放在头文件里:C++ Primer 第三章笔记 标准库类型 string1.头文件中必须使用完全限定的标准库名称 //头文件会复制到我们的程序代码里,造成使用该头文件的程....
分类:
编程语言 时间:
2015-06-07 01:01:25
阅读次数:
120
题目大意:定义一个序列为【不无聊的】当且仅当这个序列的任意一个区间都存在一个数只出现过一次,给定一个序列,要求判断这个序列是否是【不无聊的】
定义lastilast_i表示第ii个元素上一次出现的位置(第一次出现则为00),nextinext_i表示第ii个元素下一次出现的位置(最后一次出现则为n+1n+1),那么这个元素能成为某个区间仅出现一次的数,当且仅当这个区间的左端点在[lasti+1,i...
分类:
其他好文 时间:
2015-06-05 22:46:28
阅读次数:
226
让字符串向量首先按字符串长度进行排序,长度短的在前,长的在后。如果长度相等则按字典序排序,并移除重复的字符串。
去重复并按字典序排序:
void elimDumps(vector &words)
{
// 按字典序排序
sort(words.begin(), words.end());
// unique重排输入范围,使得每个单词只出现一次
// 并排列在范围的前部,返回指向不重复区...
分类:
编程语言 时间:
2015-06-04 22:54:11
阅读次数:
240
理论:集合的定义集合成员是无序的、并且都是只出现一次。空集合:是不包含任何成员的集合。全域:是所有可能成员的集合。集合的操作联合:两个集合的并集交叉:两个集合的交集差异:存在于第一个集合,但不存在于第二个集合,也就是相对补集,A相对B的补集。集合的属性(性质..
分类:
编程语言 时间:
2015-06-04 17:25:03
阅读次数:
146
刚开始学html的同志有时候可能会遇到一个问题,就是为什么在编辑页面里面的重置按钮总是不起作用呢不清空数据呢?接下来就说明一下原因。Reset 对象Reset 对象代表 HTML 表单中的一个重置按钮。在 HTML 表单中 标签每出现一次,一个 Reset 对象就会被创建。当重置按钮被点击,包含它....
分类:
其他好文 时间:
2015-06-04 11:10:41
阅读次数:
110
问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。 输入格式 从标准输入读入一个正整数N ...
分类:
编程语言 时间:
2015-06-03 23:21:10
阅读次数:
220
Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平...
分类:
其他好文 时间:
2015-06-03 21:11:13
阅读次数:
109
在实际开发过程中,大家可能会遇到段错误的问题,虽然是个老问题,但是其带来的隐患是极大的,只要出现一次,程序立即崩溃中止。如果程序运行在PC中,segment fault的调试相对比较方便,因为可以通过串口、显示器可以查看消息,只要程序运行,通过GDB调试工具即可捕捉产生segment fault的具...
分类:
系统相关 时间:
2015-06-03 09:33:20
阅读次数:
171