2015年7月21日
常用算法专题（刷！！！）
该文被密码保护。 阅读全文
posted @ 2015-07-21 22:51 Run_For_Love 阅读(2) 评论(0) 推荐(0) 编辑
acm常见算法及例题
摘要： 转自：http://blog.csdn.net/hengjie2009/article/details/7540135acm常见算法及例题初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)... 阅读全文
posted @ 2015-07-21 22:45 Run_For_Love 阅读(1280) 评论(0) 推荐(0) 编辑
优先队列
摘要： 转自：http://www.cppblog.com/shyli/archive/2007/04/06/21366.html优先队列用法在优先队列中，优先级高的元素先出队列。标准库默认使用元素类型的qi;通过,greater>qi2;其中第二个参数为容器类型。第二个参数为比较函数。故示例2中输出结果为... 阅读全文
posted @ 2015-07-21 22:36 Run_For_Love 阅读(203) 评论(0) 推荐(0) 编辑
hdu Virtual Friends
摘要： 这题是一个很简单额并查集的题目，首先第一步是要用map将字符串映射为整型，这样方便后面的处理，然后就是用一个rank[]数组来记录每个朋友圈的人数。之后就是简单的并查集操作了。这里给出一组测试案例：16Fred BarneyBarney BettyBetty WilmaAAAAA BBBBBAAA... 阅读全文
posted @ 2015-07-21 22:20 Run_For_Love 阅读(184) 评论(0) 推荐(0) 编辑
最大流问题
摘要： http://www.cnblogs.com/kuangbin/archive/2011/07/26/2117636.html 阅读全文
posted @ 2015-07-21 14:06 Run_For_Love 阅读(124) 评论(0) 推荐(0) 编辑
c++ map 的基本操作
摘要： Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！1.map最基本的构造函数；mapmapstring;mapmapint;mapmapstring;mapmapchar;mapmapchar;mapmapi... 阅读全文
posted @ 2015-07-21 10:31 Run_For_Love 阅读(246) 评论(0) 推荐(0) 编辑