一.unique函数类属性算法unique的作用是从输入序列中“删除”所有相邻的重复元素。该算法删除相邻的重复元素,然后重新排列输入范围内的元素,并且返回一个迭代器(容器的长度没变,只是元素顺序改变了),表示无重复的值范围得结束。 1 // sort words alphabetically so ...
分类:
其他好文 时间:
2015-04-03 22:24:23
阅读次数:
252
题目的意思是给定k个盒子,每个盒子的维度有n dimension问最多有多少个盒子能够依次嵌套但是这个嵌套的规则有点特殊,两个盒子,D = (d1,d2,...dn) ,E = (e1,e2...en) 只要盒子D的任意全排列,小于盒子E,那么就说明盒子D能放入盒子E中,其实就是将两个盒子的维度排序...
分类:
其他好文 时间:
2015-04-03 22:19:45
阅读次数:
221
转自:http://www.cppblog.com/converse/archive/2009/10/05/97905.html二分查找算法基本思想二分查找算法的前置条件是,一个已经排序好的序列(在本篇文章中为了说明问题的方便,假设这个序列是升序排列的),这样在查找所要查找的元素时,首先与序列中间的...
分类:
其他好文 时间:
2015-04-03 20:57:20
阅读次数:
167
冒泡排序基本代码及其优化 冒泡排序是一种交换排序,它的基本思想是:两两比较序列中相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。它的运行过程如下(以升序排序为例): 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这...
分类:
编程语言 时间:
2015-04-03 20:47:47
阅读次数:
176
2-SAT问题
现有一个由N个布尔值组成的序列A,给出一些限制关系,比如A[x]AND A[y]=0、A[x] OR A[y] OR A[z]=1等,要确定A[0..N-1]的值,使得其满足所有限制关系。这个称为SAT问题,特别的,若每种限制关系中最多只对两个元素进行限制,则称为2-SAT问题。
由于在2-SAT问题中,最多只对两个元素进行限制,所以可能的限制关...
分类:
其他好文 时间:
2015-04-03 19:25:24
阅读次数:
138
Description给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1),并且,你可以改变一些a[i]的值,改变后,程序还能针对改变后的a继续回答上...
分类:
其他好文 时间:
2015-04-03 19:01:21
阅读次数:
186
参考一:C++的反射 C++语言本身是不支持反射的,但实际应用中总是会有将对象序列化的需求,总不可能C++不支持,我们就不用C++了,既然发明C++的大师们没有考虑这个,那我们只有自己动手了,毛主席说过“自己动手,丰衣足食”!天生限制C++语言本身不支持反射机制,但C++对象总是要序列化的,序列化....
分类:
编程语言 时间:
2015-04-03 18:50:51
阅读次数:
361
思路:
这道题想了好久,知道用中序遍历来解决,用一个list将遍历的元素存储起来一下就解决了,但是空间复杂度不行。具体怎么解决,如何控制程序的终止困扰了我好久。知道我想起来至多用O(h) memory,我想到了直接把一趟遍历后返回开始之前的所有元素存储起来不就正好符合题目要求了么,bravo!...
分类:
其他好文 时间:
2015-04-03 17:34:15
阅读次数:
189
??
排序算法
排序是将无需的记录序列调整为有序记录序列的一种操作。
包括:冒泡排序,选择排序,堆排序,插入排序,希儿排序,快速排序,归并排序等。
(一)
冒泡排序
基本思想:
每次进行相邻两个元素的比较,如果为逆序时即进行交换,直到没有反序的数据元素为止。
排序过程:
设想被排序的...
分类:
编程语言 时间:
2015-04-03 17:32:47
阅读次数:
231
在Python中,字符串对应对象str,字符串是使用Unicode编码的不可变序列。
构造字符串
字符串可以使用下面几种语法:
1)单引号:'allows embedded "double" quotes'
2)双引号:"allows embedded 'single' quotes"
3)三引号:'''Three single quotes''', """Thr...
分类:
编程语言 时间:
2015-04-03 17:23:17
阅读次数:
200