分析：使用优先队列.
以next为优先级，小的先出队
读入数据后排序，初始化队列第一个元素(0,a[0],0)
每次出队一个元素，入队(sum,sum+a[nextid+1],nextid+1)，(next,next+a[nextid+1],nextid+1)，即是否加上a[nextid+1]都考虑进去了。
这样每次新加入的元素都是下一个最小的(next)，进行m次就得到了第m小。
...
分类：
其他好文 时间：
2015-05-06 15:08:18
阅读次数：
94
set也是STL中比较常见的容器。set集合容器实现了红黑树的平衡二叉检索树的数据结构，它会自动调整二叉树的排列，把元素放到适当的位置。set容器所包含的元素的值是唯一的，集合中的元素按一定的顺序排列。
我们构造set集合的目的是为了快速的检索，不可直接去修改键值。
set的一些常见操作：
begin() 返回指向第一个元素的迭代器
clear() 清除所有元素
count() 返回某个...
分类：
编程语言 时间：
2015-05-05 21:54:40
阅读次数：
205
基本思想：
将初始序列（A[0]~A[n-1]）作为待排序序列，第一趟在待排序序列（A[0]~A[n-1]）中找最小值元素，与该序列中第一个元素A[0]交换，这样子序列（A[0]）有序；下一趟排序在待排序子序列（A[1]~A[n-1]）中进行。第 i 趟排序，A[i-1]~A[n-1] 中，找到最小元素，与该子序列中第一个元素 A[i-1] 交换。经过n-1趟排序后使得初始序列有序。...
分类：
编程语言 时间：
2015-05-05 16:34:15
阅读次数：
123
Map
map迭代器
迭代器失效
map初始化
map插入元素Mapmap的特性是，所有键值会自动被排序。所有元素都是pair类型，同时拥有实体值(value)和键值(key)。pair的第一个元素被看做为键值，第二个看作为实值。同set，map不允许两个元素有相同的键值。又因为键值的自动排列特性，所以在键类型上必须有定义的严格弱排序。所谓的严格弱排序可以理解为在键值类型上的小于关系。所以假如不存在...
分类：
编程语言 时间：
2015-05-05 16:31:59
阅读次数：
151
first-of-type选择器“:first-of-type”选择器类似于“:first-child”选择器，不同之处就是指定了元素的类型,其主要用来定位一个父元素下的某个类型的第一个子元素。示例演示：通过“:first-of-type”选择器，定位div容器中的第一个p元素（p不一定是容器中的第...
分类：
Web程序 时间：
2015-05-04 21:48:19
阅读次数：
192
几个大公司（IBM、MicroSoft and so on）面试经典数据结构与算法题C#解答1.链表反转我想到了两种比较简单的方法第一种是需要开一个新的链表，将原链表的元素从后到前的插入到新链表中（也就是原链表第一个元素被插入成新链表的最后一个元素）。第二种是不需要开新的链表，而是逐步反转原链表中元...
分类：
编程语言 时间：
2015-05-04 11:33:24
阅读次数：
144
几个大公司（IBM、MicroSoft and so on）面试经典数据结构与算法题C#解答1.链表反转我想到了两种比较简单的方法第一种是需要开一个新的链表，将原链表的元素从后到前的插入到新链表中（也就是原链表第一个元素被插入成新链表的最后一个元素）。第二种是不需要开新的链表，而是逐步反转原链表中元...
分类：
编程语言 时间：
2015-05-03 21:56:56
阅读次数：
162
由n阶行列式的定义可知，求行列式需要首先求解一个序列的全排列和逆序数1.全排列 从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。算法原理 1.假设有一个序列{1,2,3,4,5}，首先排列第一个元素，共.....
分类：
其他好文 时间：
2015-04-29 19:10:53
阅读次数：
200
题意：给你n*m的矩阵，然后每行取一个元素，组成一个包含n个元素的序列，一共有n^m种序列，
让你求出序列和最小的前n个序列的序列和。
先介绍下堆的基本操作：
int arr[N];
make_heap(arr+1,arr+N);//对数组arr建堆，堆里第一个元素为最大值
pop_heap(arr+1,arr+N+1);//将第一个元素与最后一和元素交换
push_heap(ar...
分类：
其他好文 时间：
2015-04-28 22:55:15
阅读次数：
280
线性表 线性表是一种典型的线性结构。其基本特点是线性表中的数据元素是有序且是有限的。在这种结构中：
① 存在一个唯一的被称为“第一个”的数据元素；
② 存在一个唯一的被称为“最后一个”的数据元素；
③ 除第一个元素外，每个元素均有唯一一个直接前驱；
④ 除最后一个元素外，每个元素均有唯一一个直接后继。 线性表(Linear List) ：是由n(n≧0)个数据元素(结点)a1，a2， …a...
分类：
其他好文 时间：
2015-04-28 18:28:51
阅读次数：
127
