![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杂
ls_0222
这个作者很懒,什么都没留下…
展开
-
STL map
c++ Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,ma转载 2011-09-17 10:41:43 · 486 阅读 · 0 评论 -
Topcoder好题推荐 ( 持续更新中 )
推荐的好题不一定是难题,但往往带有那么一点代表性。凡是由别人推荐的题目,偶会加上推荐人ID和blog地址。偶自己推荐的题目,偶会尽量推荐一份简洁的代码。当天推荐的题会以红色标记。Single Round MatchSRM 522 DIV1 1050pt ( 很不错的dp题,先需要思考来分析各种情况 ) 推荐代码: practice room writerSRM 521 DIV1转载 2012-12-20 18:51:36 · 11696 阅读 · 0 评论 -
ACM中使用JAVA v2.1
ACM中使用JAVA v2.1 严明超 (Blog:mingchaoyan.blogbus.com转载 2012-01-28 12:29:48 · 689 阅读 · 0 评论 -
XP硬盘安装Ubuntu 10.10系统
XP硬盘安装Ubuntu 10.10系统2011年02月18日 星期五 17:12XP硬盘安装Ubuntu 10.10系统以前都是用wubi方式来安装Ubuntu,感觉反应速度太慢,而且还有其他不便。公司里要搭建Linux环境,考虑到效率问题,所以不能通过wubi方式安装。为了环保,不浪费光盘,于是决定采取硬盘安装的方式。闲话少叙,步骤如下:1.分区转载 2011-11-12 09:05:57 · 782 阅读 · 0 评论 -
汇总]搜索题目推荐及解题报告
[汇总]搜索题目推荐及解题报告(8.28更新)2008-06-28 14:31以前的帖子要么太分散,要么太凌乱,故现在开始,对每一个分类做一个长期更新的汇总贴。格式说明:题目名后面列出个人此题的大致难度(对菜鸟而言)POJ 1069 -The Bermuda Triangle(难)http://acm.pku.edu.cn/JudgeOnline/problem?id=10转载 2011-11-15 13:14:53 · 664 阅读 · 0 评论 -
[汇总]字符串题目推荐及解题报告
[汇总]字符串题目推荐及解题报告2008-06-28 14:31说明:小弟才疏学浅,最近发现此文点击率较高,还有一些转载,实在是万分惭愧。这份题目推荐里面,实在水题烂题太多,上不得台面,等今年赛区赛结束后,本菜一定好好清理下此贴。POJ 1002 - 487-3279(基础)http://acm.pku.edu.cn/JudgeOnline/problem?id=1002转载 2011-11-15 13:16:28 · 553 阅读 · 0 评论 -
一些图论、网络流入门题总结、汇总
一些图论、网络流入门题总结、汇总2008-09-03 11:43最短路问题此类问题类型不多,变形较少POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意:经典问题:K短路解法:dijkstra+A*(rec),方法很多相关:http://acm.pku转载 2011-11-15 13:12:20 · 609 阅读 · 0 评论 -
无向图双连通分量(ZZ)
无向图的连通分支(连通子图): 判断一个无向图是否连通,如果进行dfs或者bfs之后,还有未访问到的顶点,说明不是连通图,否则连通。求解无向图的所有连通分支: 只需要重复调用dfs或者bfs 就可以解决:遍历顶点,如果v 未访问,则对其进行dfs, 然后标记访问。过程如下转载 2011-09-25 11:02:04 · 882 阅读 · 0 评论 -
图的割点、桥与双连通分支
[点连通度与边连通度]在一个无向连通图中,如果有一个顶点集合,删除这个顶点集合,以及这个集合中所有顶点相关联的边以后,原图变成多个连通块,就称这个点集为割点集合。一个图的点连通度的定义为,最小割点集合中的顶点数。类似的,如果有一个边集合,删除这个边集合以后,原图变成多个连转载 2011-09-25 10:59:22 · 578 阅读 · 0 评论 -
费用流初识
费用流初识费用流对于f 最小费用最大流流量最大时费用最小,求最大费只需把值取反就行消圈算法:可行流x为最小费用流的充要条件是残量网络中不存在负费用增广圈(我还没写过)连续最短路径算法:可证明每次增广后没有负费用圈可用sp转载 2011-09-24 11:34:12 · 3087 阅读 · 0 评论 -
欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl原创 2016-08-25 16:54:23 · 325 阅读 · 1 评论