这个题和permutation以及subset一样， 也属于排列组合问题， 用recursive做。 这种题的时间消耗都是指数级别的 注意for loop里面的第二个if语句是要除去重复的数列，例如{2,2,3,6,7} target 7, 第二个2不需要再次考虑，因为作用和第一个相同，需要注意的是 ...
分类：
其他好文 时间：
2016-08-18 08:42:29
阅读次数：
200
一. 集合 （无序，去重复，关系）1. 创建集合 test = {"abc","def"} test = set() #创建空集合test = set([aa,bb,cc,dd]) #创建集合2. 集合（set）方法 # add方法s = set()s.add(abc)s.add(abc)s.add ...
分类：
编程语言 时间：
2016-08-12 11:53:23
阅读次数：
177
问题链接：UVA136 Ugly Numbers。基础级练习题，用C++语言编写程序。
题意简述：不能被２、３和５以外的素数整除的数称为丑数，找出第１５００个丑数。
问题分析：换句话说，丑数的因子只能是2、3和5。1是丑数，对于x，若x是丑数则2x、3x和5x是丑数。利用已知的丑数，从小到不断生成丑数就可以了。
程序中，使用一个STL的容器set来存放丑数。集合具有去重复，自动排序的功能...
分类：
其他好文 时间：
2016-08-06 10:02:55
阅读次数：
110
判断数组中是否有重复的值 数组中的值去重复 集合包含 Set ...
分类：
编程语言 时间：
2016-08-05 19:35:04
阅读次数：
155
问题链接：POJ1338 Ugly Numbers。基础级练习题，用C++语言编写程序。
题意简述：不能被２、３和５以外的素数整除的数称为丑数，找出第１５００个丑数。
问题分析：换句话说，丑数的因子只能是2、3和5。1是丑数，对于x，若x是丑数则2x、3x和5x是丑数。利用已知的丑数，从小到不断生成丑数就可以了。
程序中，使用一个STL的容器set来存放丑数。集合具有去重复，自动排序的功...
分类：
其他好文 时间：
2016-08-05 17:58:13
阅读次数：
189
问题链接：UVA10815 Andy's First Dictionary。
题意简述：输入一个文本文件，从中提取出字典，重复的单词被去掉。
这个问题用C++语言编写程序，主要是为了练习使用STL的功能。另外一点，C++编写程序效率会更高。
使用STL容器类的set，可以方便地去重复，而且还会自动排序。
程序中，使用C语言的库函数strtok()来切割单词，并且用空格' '作为分隔符。...
分类：
其他好文 时间：
2016-08-05 10:20:04
阅读次数：
159
1012 World is Exploding 题意：选四个数，满足a<b and A[a]<A[b] c<d and A[c]>A[d] 问有几个这样的集合 思路： 树状数组+离线化 先处理出每个数左边比它小 大，右边比它大 小的数目，用cnt[][i]表示。最后统计一下减去重复的就可以 ...
分类：
编程语言 时间：
2016-08-02 19:14:39
阅读次数：
181
uniq命令常见选项 去除重复行 -u 显示不重复的行 -d 显示有重复的行 -c 打印每一行重复的次数测试文本内容如下： (1)uniq# cat 4.txt | uniq 去重复行111222233334444(2) -u# cat 4.txt | uniq -u 显示不重复的行4444(3) ...
分类：
系统相关 时间：
2016-07-21 21:45:52
阅读次数：
198
1、对数组中的元素去重复
例如：
1
2
3
NSArray *array = @[@"12-11", @"12-11", @"12-11", @"12-12", @"12-13", @"12-14"];
参考答案：
第一种方法：开辟新的内存空间，然后判断是否存在，若不存...
分类：
移动开发 时间：
2016-07-17 00:08:37
阅读次数：
238
CREATE TABLE #tp( headerNo VARCHAR(10), machineNO VARCHAR(10), descrption nVARCHAR(20), artNo VARCHAR(20), qty INT , repartno varchar(20) , repqty INT ...
分类：
数据库 时间：
2016-07-14 02:51:46
阅读次数：
181
