数据结构
梁山伯liangrx06
热爱学习研究算法
展开
-
对最小生成树和最短路径相关算法的简要总结
最小生成树和最短路径都是图论中比较基本的内容,我最开始在大学接触时感觉懵懵懂懂的,后来工作之后重新看算法相关的东西算是都会编代码了,但知道最近我重新把相关的内容深入学习了一遍才感觉把原理性的东西也弄明白了。当然,我所说的弄明白了只是最基本的内容。 以下只说我理解之后的干货,至于每个算法的详细及通俗介绍,网上一搜一大片,我没必要在这里重复讲了。 一、两类基本问题 1.干什么用的 最小生成树是在连通图...原创 2020-05-02 00:44:30 · 1085 阅读 · 0 评论 -
优先队列
优先队列:顾名思义,首先它是一个队列,但是它强调了“优先”二字,所以,已经不能算是一般意义上的队列了,它的“优先”意指取队首元素时,有一定的选择性,即根据元素的属性选择某一项值最优的出队~ 百度百科上这样描述的: 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素 优先队列的类定义 优先队列是0个或多个元素的集合,每个元素都有一个优先权或值,对优转载 2015-11-07 14:57:16 · 329 阅读 · 0 评论 -
线段树专题资料
学习线段树的一些比较好的参考资料: 1、线段树入门 http://blog.csdn.net/x314542916/article/details/7837276 2、线段树实现及其经典用法 http://www.tuicool.com/articles/j2AzIv 3、线段树最全模板 http://blog.csdn.net/metalseed/article/detail原创 2015-10-24 16:13:07 · 389 阅读 · 0 评论