会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
jQuery火箭图标返回顶部代码
迷途纸鸢
今天的的你会感谢昨日拼命的自己。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
下一页
2018年5月10日
数据结构之[关键路径]以及[拓扑算法优化]
摘要: 【1】关键路径(说明部分参考于:https://www.cnblogs.com/Braveliu/p/3461649.html) 在我的经验意识深处,“关键”二字一般都是指临界点。 凡事万物都遵循一个度的问题,那么存在度就会自然有临界点。 关键路径也正是研究这个临界点的问题。 在学习关键路径前,先了
阅读全文
posted @ 2018-05-10 20:37 迷途纸鸢
阅读(919)
评论(0)
推荐(0)
编辑
数据结构之拓扑排序
摘要: 算法解析(图片内容来自《大话数据结构》这本书不错哦): 代码如下: 示例结果(就是上面那几张图片的示例):
阅读全文
posted @ 2018-05-10 00:32 迷途纸鸢
阅读(726)
评论(0)
推荐(0)
编辑
2018年5月8日
数据结构之最短路径(2) [弗洛伊德算法]
摘要: 【1】为什么需要弗洛伊德算法? 带权图中单个源点到所有顶点的最短路径问题可以用《迪杰斯特拉算法》求解。 那如果要求图中每一个顶点与其它顶点之间的最短路径呢?类似可以想到的方法为: 每次以一个顶点为源点,重复执行地杰斯特拉算法算法n次。 这样,理论上我们便可以求得每一个顶点与其它顶点的最短路径,总的执
阅读全文
posted @ 2018-05-08 22:03 迷途纸鸢
阅读(576)
评论(0)
推荐(0)
编辑
数据结构之最短路径(1) [迪杰斯特拉算法]
摘要: 迪杰斯特拉算法介绍: 迪杰斯特拉(Dijkstra)算法是典型最短路径算法,用于计算一个节点到其他节点的最短路径。 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想),直到扩展到终点为止。 基本思想: 通过Dijkstra计算图G中的最短路径时,需要指定起点s(即从顶点s开始计算)。 此外
阅读全文
posted @ 2018-05-08 00:19 迷途纸鸢
阅读(786)
评论(0)
推荐(0)
编辑
2018年5月3日
数据结构之最小生成树(克鲁斯卡尔算法)
摘要: 1)克鲁斯卡尔算法 普里姆算法是以某顶点为起点,逐步找各顶点上最小权值的边来构建最小生成树。 克鲁斯卡尔算法是直接以边为目标去构建。 因为权值是在边上,直接去找最小权值的边来构建生成树也是很自然的想法,只不过构建时要考虑是否会形成环路而已。 此时我们用到了图的存储结构中的边集数组结构。 以下是边集数
阅读全文
posted @ 2018-05-03 18:27 迷途纸鸢
阅读(1195)
评论(0)
推荐(0)
编辑
2018年5月2日
数据结构之最小生成树(普里姆算法)
摘要: 1)普里姆算法 可取图中任意一个顶点v作为生成树的根,之后若要往生成树上添加顶点w,则在顶点v和顶点w之间必定存在一条边,并且 该边的权值在所有连通顶点v和w之间的边中取值最小。一般情况下,假设n个顶点分成两个集合:U(包含已落在生成树上 的结点)和V-U(尚未落在生成树上的顶点),则在所有连通U中
阅读全文
posted @ 2018-05-02 23:34 迷途纸鸢
阅读(3128)
评论(0)
推荐(0)
编辑
hdu-1241 Oil Deposits
摘要: Problem Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large re
阅读全文
posted @ 2018-05-02 17:22 迷途纸鸢
阅读(141)
评论(0)
推荐(0)
编辑
2018年4月29日
c++ STL
摘要: 1)顺序表vector 表示顺序表,其内元素以相邻的顺序存放。从存储结构上来说,vector 与数组相同,不同之处在于其长度可变。 函数举例: 运行结果: 2)单链表:(该内容参考与https://blog.csdn.net/sin_geek/article/details/51089757) fo
阅读全文
posted @ 2018-04-29 21:37 迷途纸鸢
阅读(344)
评论(0)
推荐(0)
编辑
数据结构之DFS与BFS
摘要: 深度搜索(DFS) and 广度搜索(BFS) 代码如下: 运行结果:
阅读全文
posted @ 2018-04-29 13:35 迷途纸鸢
阅读(1393)
评论(0)
推荐(1)
编辑
2018年4月27日
数据结构之图(2-2)【邻接多重表】适用于无向图
摘要: 邻接多重表(Adjacency Multilist)主要用于存储无向图。因为,如果用邻接表存储无向图,每条边的两个边结点分别在以该边 所依附的两个顶点为头结点的链表中,这给图的某些操作带来不便。例如,对已访问过的边做标记,或者要删除图中某一条边等, 都需要找到表示同一条边的两个结点。因此,在进行这一
阅读全文
posted @ 2018-04-27 21:32 迷途纸鸢
阅读(10368)
评论(1)
推荐(3)
编辑
上一页
1
2
3
4
5
6
7
8
下一页
公告