STL使用和一些小技巧
末树之墨
窗外梧桐訴寒意。手撫鍵盤,碼字聲憔悴。明月不諳敲題苦,斜光到曉穿朱戶。 秋去冬來南飛季。指針游移,觀算法獨醉。無數壯士飲淚去,我仍編譯似如故。
展开
-
C++使用sort对于结构体排序
#include #include #include using namespace std;typedef struct example{ int x; int y;}example;/*这个comparison函数很重要.如果希望升序排序,就是""号,这样便于直观记忆.如果希望用y作为比较标准就把x改为y,这样结构体就以y为比较标准排序了.*/ bo转载 2013-12-31 14:29:33 · 1491 阅读 · 0 评论 -
【hh大神的】Tarjan + 缩点 模板
此模板来自 notonlysuccess大神就是吊啊。不多说了,想学tarjan ,资料网上是有一堆的这里只存一下转载 2014-08-12 13:31:37 · 835 阅读 · 0 评论 -
【基础小技巧】-如何利用位运算枚举0-1串
从题目 UVA-11464-Even Parity 的大白书代码看来的。比如我们要原创 2014-06-22 22:17:03 · 1505 阅读 · 0 评论 -
【优先队列】STL之优先队列的使用方法
C++函数库中提供了以堆维持的优先队列。这个队列就是一个最大 / 小堆。通过拿出堆顶来达到使用目的。下面用几个示例来说明用法:示例①——把一些数字从大到小输出。#include #include #include #include using namespace std;priority_queue xx;int main(){ int n,nu原创 2014-03-07 21:11:40 · 931 阅读 · 0 评论 -
【BFS+状态压缩】-POJ-1753-Flip Game
题目链接:http://poj.org/problem?id=1753题目描述:4*4的棋盘上翻棋,翻动一个子其上下左右四子也会被翻过去,问对于给出的一个4*4布局,是否能全翻成白棋或黑棋,如果能输出步数解题思路:之前的例会上学长用这个给我们当了状态压缩的栗子,当然,当时一点不明白学长在表达什么,碰巧遇到这题,自己就做了一把。大概知道这样题换成二进制数储存状态,具体怎么对某个数原创 2014-02-23 15:54:53 · 985 阅读 · 0 评论 -
用STL解决单词统计程序
分类: VC2009-09-05 12:33 333人阅读 评论(0) 收藏 举报vectorinsert原作链接:http://blog.csdn.net/fujianfafu/article/details/6474446 以前看到有人出了一道单词统计题,意思大概是, 有一个words.txt文件的内容如下: s转载 2014-03-08 12:30:45 · 929 阅读 · 0 评论 -
【同余】-定义&计算&应用
同余符号[编辑]两个整数,,若它们除以正整数所得的余数相等,则称,对于模同余记作读作同余于模,或读作与关于模同余。比如。同余于的符号是同余相等符号 ≡。统一码值为 U+2261。但因为方便理由,人们有时会把它(误)写为普通等号 (=)。性质[编辑]整除性[编辑] (即是说 a 和 b 之差是 m 的倍数)换句话说,[1]原创 2014-01-28 17:02:02 · 1869 阅读 · 0 评论 -
【二分查找】-POJ-2002-Squares
题目链接:http://poj.org/problem?id=2002题目描述:给出平面上若干个点,问能最多构成几个不重复的正方形。解题思路:第一反应是标记数组直接搜,好吧,内存超限。然后想了BFS或者DFS,太没前途了。然后想了哈希,不失为一种方法,但是不会操作。好吧还是按照九野大神选题的初衷来做吧——二分查找,为了锻炼自己,嗯!手写!好吧,我写的只是二分找 x 坐标,y 坐标没二分原创 2014-02-15 22:09:16 · 858 阅读 · 0 评论 -
C/C++产生随机数【作者:江南烟雨梦】
C/C++产生随机数原文链接:http://blog.csdn.net/beyond0824/article/details/6009908分类: 1.1 C/C++2010-11-15 13:34 23279人阅读 评论(4) 收藏 举报randomnumbersmicrosoft算法integerC/C++怎样产生随机数:这里要用到的是r转载 2014-03-05 23:28:08 · 832 阅读 · 0 评论 -
MAP的使用方法
MAP可以方便的处理字符串和数字的对应关系,当然,作用远不止如此,显然哈希也用得到。MAP存在于#include中。声明方法:mapmy_map;(那两种类型你随便换着玩吧)操作姿势:可以my_map.clear();一下清零。然后输入一个字符串给string a。可以用if(!my_map[a])my_map[a]=num++;来判断字符串a是否出现过,没出现过的话就原创 2014-01-26 17:19:39 · 845 阅读 · 0 评论 -
神奇的字符串处理函数——sscanf()
名称:....sscanf() - 从一个字符串中读进与指定格式相符的数据. 函数原型:....int sscanf( const char *, const char *, ...);....int sscanf(const char *buffer,const char *format[,argument ]...);....buffer 存储的数据....for转载 2014-01-17 11:02:01 · 1246 阅读 · 0 评论 -
【最大流-ISAP】POJ-1273-网络流模板!!
POJ-1273网络最大流裸体直接套ISAP模板,过原创 2014-08-10 18:27:23 · 883 阅读 · 0 评论