【STL】
xia842655187
这个作者很懒,什么都没留下…
展开
-
POJ 1256 Anagram
POJ 1256 Anagram Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status Description You are to write a program that has to generate all possible原创 2015-07-28 15:32:03 · 523 阅读 · 0 评论 -
STL 中 sort 函数用法简介
做 ACM 题的时候,排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的 O(n^2) 排序,不但程序容易超时,而且浪费宝贵的比赛时间,还很有可能写错。 STL 里面有个 sort 函数,可以直接对数组排序,复杂度为 n*log2(n) 。 使用这个函数,需要包含头文件#include 。 这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址,第二个参数是原创 2015-07-30 09:04:50 · 484 阅读 · 0 评论 -
STL 中 qsort 函数七种用法简介
七种 qsort 排序方法 一、对 int 类型数组排序 int num[100]; Sample: int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; } qsort(num,100,sizeof(num[0]),cmp); 二、对 char原创 2015-07-30 09:08:02 · 475 阅读 · 0 评论 -
HDU 1022 Train Problem I (STL - 栈的使用)
Train Problem I Problem Description As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is the fastest all over the world ^v^).原创 2015-09-28 10:43:51 · 649 阅读 · 0 评论 -
STL中list的使用:
STL中的list就是一双向链表,可高效地进行插入删除元素。现总结一下它的操作。 文中所用到两个list对象c1,c2分别有元素c1(10,20,30) c2(40,50,60)。 还有一个list::iterator citer用来指向c1或c2元素。 list对象的声明构造(): A. listc0; //空链表 B. listc1(3); //建一个含三个默认值是0原创 2015-07-30 09:12:13 · 415 阅读 · 0 评论 -
UVA 11368 & POJ 3636 & HDU 1677 Nested Dolls(贪心 + 二分LIS)
A - Nested Dolls Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description Dilworth is the world’s most prominent collector of Russian nested dolls: h原创 2016-05-06 17:15:57 · 1189 阅读 · 0 评论 -
POJ 2250 & UVA 531 Compromise(字符串、 最长公共子序列)
Compromise 题目: 题目大意: 这里有两篇短文,每篇短文有若干个单词,求这两篇短文中的最长公共子序列,并将其输出来! 没篇短文输入 为 “#” 时,结束该篇短文的输入。 这道题是多组测试数据,如果只写一组,那么就会 WA,我因为这就被 WA 了一次! 最长公共子序列的解法,就不多说了,基本上所有的算法书上都有介绍讲解。原创 2016-05-06 20:16:10 · 522 阅读 · 0 评论 -
C++ STL 之 next_permutation 的用法(下一个序列函数,按字典序排)
这是一个求一个排序的下一个排列的函数,可以遍历全排列,要包含头文件 下面介绍一下next_permutation函数的用法 与之完全相反的函数还有prev_permutation (1)int类型的next_permutation int main() { int a[3]; a[0]=1;a[1]=2;a[2]=3; do { cout原创 2015-07-28 15:20:27 · 2474 阅读 · 0 评论