- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 C++ map的基本操作和使用
map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。 map能自动建立Key － value的对应。key 和 value可以是任意你需要的类型。map中的元素是自动按key升序排序，所以不用对map进行排序，也无法排序(如果要按降序输出，可以用map.sizeof( ) 获得...
2016-07-26 11:36:06
789
1
转载 并查集详解
并查集详解转自 Time files 并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的...
2016-07-24 19:06:02
259
转载 字符串匹配的KMP算法和Boyer-Moore算法
字符串匹配的KMP算法和Boyer-Moore算法转自 阮一峰字符串匹配的KMP算法字符串匹配是计算机的基本任务之一。举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以
2016-07-24 18:49:46
817
1
转载 priority_queue的用法
转自： http://www.cnblogs.com/flyoung2008/articles/2136485.htmlpriority_queue的用法 priority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现，也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_...
2016-07-23 16:59:14
272
转载 计算几何中的精确度
转自： L&King计算几何头疼的地方一般在于代码量大和精度问题，代码量问题只要平时注意积累模板一般就不成问题了。精度问题则不好说，有时候一个精度问题就可能成为一道题的瓶颈，简直“画龙点睛”。这些年的题目基本是朝着越来越不卡精度的方向发展了，但是也不乏一些%^&%题#$%$^，另外有些常识不管题目卡不卡，都是应该知道的。今天我就开膛回顾下见过且还有印象的精度问题，由于本人见识...
2016-07-22 20:00:38
455
转载 vector用法详解
转自 金河 http://www.cnblogs.com/wang7/archive/2012/04/27/2474138.html在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。1 基本操作(1)头文件#include<vector>.(2)创建vector对象，vector<int> vec;(3)尾部插入数字：vec.pus...
2016-07-22 10:06:08
474
fibonacci构造矩阵-总结.doc
2017-09-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人