STL - 随笔分类 - 悠游天地间

zjuoj 3601 Unrequited Love

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3601Unrequited LoveTime Limit:16 Seconds Memory Limit:131072 KBThere arensingle boys andm... 阅读全文

posted @ 2015-05-02 17:58 悠游天地间阅读(200) 评论(0) 推荐(0)

STL之容器（1）

摘要：STL容器类的模板容器部分主要由头文件,,,,,和组成。对于常用的一些容器和容器适配器（可以看作由其它容器实现的容器），可以通过下表总结一下它们和相应头文件的对应关系。数据结构描述实现头文件向量(vector)连续存储的元素列表(list)由节点组成的双向链表，每个结点包含着一个元素双队列(dequ... 阅读全文

posted @ 2015-05-01 13:56 悠游天地间阅读(170) 评论(0) 推荐(0)

STL之优先队列(1)

摘要：优先队列用法在优先队列中，优先级高的元素先出队列。标准库默认使用元素类型的qi;通过,greater>qi2;//从小到大的优先级队列可将greater改为less即为从大到小其中第一个参数为容器类型。第二个参数为比较函数。故示例2中输出结果为：23569第三种用法：自定义优先级。struc... 阅读全文

posted @ 2015-05-01 13:48 悠游天地间阅读(198) 评论(0) 推荐(0)

hduoj 4707 Pet 2013 ACM/ICPC Asia Regional Online —— Warmup

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4707PetTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Problem DescriptionOn... 阅读全文

posted @ 2015-04-29 20:21 悠游天地间阅读(212) 评论(0) 推荐(0)

STL lower_bound upper_bound binary-search

摘要：STL中的二分查找——lower_bound 、upper_bound 、binary_search 二分查找很简单，原理就不说了。STL中关于二分查找的函数有三个lower_bound 、upper_bound 、binary_search 。这三个函数都运用于有序区间（当然这也是运用二分查找的前... 阅读全文

posted @ 2015-04-28 13:44 悠游天地间阅读(249) 评论(0) 推荐(0)

csuoj 1335: 高桥和低桥

摘要：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=13351335: 高桥和低桥Time Limit:1 SecMemory Limit:128 MBDescription有个脑筋急转弯是这样的：有距离很近的一高一低两座桥，两次洪水之后高桥被淹了两次，... 阅读全文

posted @ 2015-04-25 20:04 悠游天地间阅读(744) 评论(0) 推荐(0)

poj 1731 Orders

摘要：http://poj.org/problem?id=1731OrdersTime Limit:1000MSMemory Limit:10000KTotal Submissions:9702Accepted:5925DescriptionThe stores manager has sorted al... 阅读全文

posted @ 2015-04-24 21:08 悠游天地间阅读(205) 评论(0) 推荐(0)

fzu 2184 逆序数还原

摘要：FZU 2184 逆序数还原http://acm.fzu.edu.cn/problem.php?pid=2184Problem 2184 逆序数还原Accept: 94Submit: 165Time Limit: 1000 mSecMemory Limit : 32768 KBProblem Des... 阅读全文

posted @ 2014-04-24 09:17 悠游天地间阅读(533) 评论(0) 推荐(0)

算法训练 Anagrams问题

摘要：http://lx.lanqiao.org/problem.page?gpid=T223算法训练 Anagrams问题时间限制：1.0s 内存限制：512.0MB问题描述 Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如... 阅读全文

posted @ 2014-04-23 14:19 悠游天地间阅读(621) 评论(0) 推荐(0)

acm算法模板（5）

摘要：STL中sort函数用法简介做ACM题的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件#include。... 阅读全文

posted @ 2013-10-19 13:57 悠游天地间阅读(320) 评论(0) 推荐(0)

acm算法模板（4）

摘要：杂乱小模板状态压缩dp小技巧x&-x是取x的最后一个1的位置。x-=x&-x是去掉x的最后一个1。读入外挂intnxt_int(){//negorposcharch;intflag=0,tmp=0;for(ch=getchar();ch'9';ch=getchar())if(ch==int('-')... 阅读全文

posted @ 2013-10-18 13:47 悠游天地间阅读(355) 评论(0) 推荐(0)

科学计算器

摘要：科学计算器C++编写计算器代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 char ch; 10 stringstream ss; 11 stri... 阅读全文

posted @ 2013-10-07 12:36 悠游天地间阅读(280) 评论(0) 推荐(0)

ACM/ICPC竞赛

摘要：ACM竞赛资料ACM竞赛须掌握的知识图论拓扑排序有向无环图与动态规划的关系二分图匹配问题一般图问题与二分图问题的转换思路最大匹配有向图的最小路径覆盖0 / 1矩阵的最小覆盖完备匹配最优匹配稳定婚姻网络流问题网络流模型的简单特征和与线性规划的关系最大流最小割定理最大流问题有上下界的最大流问题循环流最小... 阅读全文

posted @ 2013-10-01 09:35 悠游天地间阅读(433) 评论(0) 推荐(0)

ACM/ICPC竞赛

摘要：备战ACM资料一：知识点数据结构： 1，单，双链表及循环链表 2，树的表示与存储，二叉树（概念，遍历）二叉树的应用（二叉排序树，判定树，博弈树，解答树等） 3，文件操作（从文本文件中读入数据并输出到文本文 ... 阅读全文

posted @ 2013-10-01 09:32 悠游天地间阅读(1743) 评论(0) 推荐(0)

ACM/ICPC竞赛

摘要：第11篇ACM/ICPC竞赛之调试在写程序时，调试程序也是一个重要的环节。怎样才能够更有效地调试程序，发现并修正错误呢？1、调试中的输入输出为了调试程序，我们可能需要反复执行程序，也就需要反复输入相同或不相同的测试数据。如果每次调试运行时都是以手工的方式输入测试数据，相信很多人都会觉得不胜其烦。其实... 阅读全文

posted @ 2013-09-27 21:30 悠游天地间阅读(222) 评论(0) 推荐(0)

ACM/ICPC竞赛

摘要：第10篇ACM/ICPC竞赛之算法策略ACM/ICPC竞赛其实就是算法设计和编码的竞赛，熟悉各种常用算法和算法设计策略并能灵活运用是非常必要的。这里对几种在竞赛中经常用到的算法设计策略做一简单的介绍。1、穷举法穷举法是最基本的算法设计策略，其思想是列举出问题所有的可能解，逐一进行判别，找出满足条件的... 阅读全文

posted @ 2013-09-27 21:28 悠游天地间阅读(275) 评论(0) 推荐(0)

ACM/ICPC竞赛

摘要：第09篇ACM/ICPC竞赛之STL--algorithm无疑是STL中最大的一个头文件，它是由一大堆模板函数组成的。下面列举出中的模板函数： adjacent_find / binary_search / copy / copy_backward / count / count_if / equa... 阅读全文

posted @ 2013-09-25 21:25 悠游天地间阅读(164) 评论(0) 推荐(0)

ACM/ICPC竞赛

摘要：第08篇ACM/ICPC竞赛之STL--map在STL的头文件中定义了模板类map和multimap，用有序二叉树来存贮类型为pair的元素对序列。序列中的元素以constKey部分作为标识，map中所有元素的Key值都必须是唯一的，multimap则允许有重复的Key值。可以将map看作是由Key... 阅读全文

posted @ 2013-09-25 21:21 悠游天地间阅读(228) 评论(0) 推荐(0)

ACM/ICPC竞赛

摘要：第07篇ACM/ICPC竞赛之STL--stack/queuestack(栈)和queue(队列)也是在程序设计中经常会用到的数据容器，STL为我们提供了方便的stack(栈)的queue(队列)的实现。准确地说，STL中的stack和queue不同于vector、list等容器，而是对这些容器的重... 阅读全文

posted @ 2013-09-19 21:17 悠游天地间阅读(283) 评论(0) 推荐(0)

ACM/ICPC竞赛

摘要：第06篇ACM/ICPC竞赛之STL--string字符串是程序中经常要表达和处理的数据，我们通常是采用字符数组或字符指针来表示字符串。STL为我们提供了另一种使用起来更为便捷的字符串的表达方式：string。string类的定义在头文件中。string类其实可以看作是一个字符的vector，vec... 阅读全文

posted @ 2013-09-18 21:08 悠游天地间阅读(188) 评论(0) 推荐(0)

随笔分类 - STL

黑客帝国文字下落 (0)