飘过的小牛

I'm growing!~~

NYOJ-128 前缀式计算【stringstream流应用】

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=128 解题思路: stringstream流的应用。 有几个函数需要特别说明一下: unget()把读出的数据重新放入流中 atoi,arr to int,把字符串转换为int类...

2012-03-20 17:28:03

阅读数:1879

评论数:0

POJ-1007 DNA Sorting

题目链接:http://poj.org/problem?id=1007 题目大意: 给你多组DNA的序列,求出每个序列的逆序数,然后按逆序数从小到大输出。如果相等,则按照原输入输出。 解题思路: 这道题其实暴力能过,但是sort之后一直wrong,原来是用stable_sort才能过,稳定...

2011-12-02 20:43:44

阅读数:1296

评论数:0

upper_bound()返回值

函数upper_bound()返回的在前闭后开区间查找的关键字的上界,如一个数组number序列1,2,2,4.upper_bound(2)后,返回的位置是3(下标)也就是4所在的位置,同样,如果插入元素大于数组中全部元素,返回的是last。(注意:此时数组下标越界!!) 返回

2011-08-31 09:52:38

阅读数:26035

评论数:2

lower_bound()返回值

函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回last的位置 举例如下: 一个数组number序列为:4,10,11,30,69,70,96,100.设要插入数字3,9,

2011-08-31 08:37:31

阅读数:83079

评论数:3

STL学习笔记

list 1.list的成员函数push_back()把一个对象放到一个list的后面,而 push_front()把对象放到前面 2.list容器不支持在iterator加一个数来指向隔一个的对象。 就是说,我们不能用Milkshakes.begin()+2来指向list中

2011-08-02 19:58:37

阅读数:1721

评论数:2

多元集合multiset用法

描述      小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了:每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。

2011-07-25 17:15:31

阅读数:6137

评论数:1

STL——vector实例运用(成绩统计)

#include //如果要使用算法函数,你必须要包含这个头文件。 #include // 包含accumulate(求和)函数的头文件 #include #include using namespace std; int testscore[] = {67, 56

2011-07-08 17:54:05

阅读数:2515

评论数:0

标准库全排列next_permutation()

在标准库算法中,next_permutation应用在数列操作上比较广泛.这个函数可以计算一组数据的全排列.但是怎么用,原理如何,我做了简单的剖析.首先查看stl中相关信息.函数原型:template   bool next_permutation(

2011-07-06 19:28:07

阅读数:1404

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭