数据结构复习
关注
分享
扫一扫
文章平均质量分 50
sherry凌乱
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
queue & priority_queue
队列为先进先出型 queue myqueue; 以下几个操作较为常用： empty() //判队列是否为空，返回bool型 size() //返回队列的大小 front() //返回队前元素 back() //返回队末尾元素 push() //在队尾插入元素 swap() //两个相同类型的队列（size可能不同）全部交换 A.swap(B) priorit原创 2014-12-04 21:52:27 · 295 阅读 · 0 评论 -
uva117 最短路径
关于最短路径的题，用的是BellMans原创 2014-11-07 21:42:02 · 804 阅读 · 0 评论 -
线段树
线段树主要用于范围较大的数的查找 多用于区间的动态查询 如求定区间的最值。 1、线段树的叶节点（的value值）表示给定数组的每个值 2、每个内部节点代表其子树中value最小的值 线段树的插入方式主要有两类： 1）单点更新 2）成段更新 具体实现原创 2014-12-04 00:15:05 · 366 阅读 · 0 评论 -
Arctic Networks uva10369(最小生成树Kruskal)
//又是再看了别人的思路后想通的 //本题是最小生成树的稍稍变形 //最小生成树有两个特点， //一个是保证了所有边的和是最小值， //另一个是保证了所有边中的最大值最小。 /*参考： 由于Kruskal算法每选中一条边 就相当于把两个点集合并成了一个点集， 最后用n-1条边连成了1个点集。 那么我们往回推，n-2条边就连成了2个点集， n-3条边就连成了3个点集……原创 2014-12-13 10:22:29 · 391 阅读 · 0 评论