- 博客(5)
- 收藏
- 关注
原创 单源最短路径算法 - Dijkstra算法
# 单源最短路径算法 - Dijkstra算法标签(空格分隔): 算法介绍代码参考《啊哈算法》第六章第二节,PDF在线阅读介绍这是一个贪心算法,每次新扩展一个路程最短的点,更新与其相邻的点的路程。这个算法可以解决单源最短路径问题,这里是从第一个点开始到其他点的最短路径。不能有负权边,因为扩展到负权边的时候会产生更短的路程,有可能就破坏了已经更新的点路程不会改变的性质。时间复杂度 O(N^2),
2017-09-18 17:52:59 819
原创 最简单的最短路径算法 - Floyd_Warshall算法
# 最简单的最短路径算法 - Floyd_Warshall算法标签(空格分隔): 算法介绍代码参考《啊哈算法》第六章第一节,PDF在线阅读介绍详细介绍请看PDF,个人理解,这是一个暴力+动态规划的思想,在二维数组中每次都从第1,2,3 … N节点中转一次,如果可以中转且路径较小,那么我们就更新存储路径的二维数组。这个算法可以解决多源最短路径问题时间复杂度 O(N3)O(N^3)代码/** *
2017-09-18 17:52:31 1105
原创 iDomain - 基于Vue.js+MongoDB+Laravel 5.4的域名查询系统
# iDomain - 基于Vue.js+MongoDB+Laravel 5.4的域名查询系统标签(空格分隔): 项目一idea二调研三代码实现爬虫后端1 Controller2 Model前端链接 d.jtup.cc 一、ideawhy?因为在老早以前还不太懂的时候,买了一个.com的域名,jtahstu.com,现在感觉太长了,并不太利于让别人记住,所以想换个简短的域名。二、调
2017-09-18 17:51:16 1895
原创 图像有用区域(广搜) - C++
图像有用区域(广搜) - C++标签(空格分隔): 算法题目url http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=92图像有用区域时间限制:3000 ms | 内存限制:65535 KB 难度:4描述“ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一
2017-09-15 10:44:09 551
原创 无向图的深度和广度优先遍历 - C++
无向图的深度和广度优先遍历 - C++标签(空格分隔): 算法无向图的深度和广度优先遍历 - C需要解决的问题需要了解和学习的点代码本文来自《啊哈!算法》第5章第1节 点击下载PDF文件查看需要解决的问题一个无向图,怎么从深度和广度来遍历这个图,也就是怎么个走法需要了解和学习的点图的邻接矩阵存储法(就是一个二维数组)回溯 (这里要理解循环能给递归产生回溯的效果)图的生成树代码深度优先
2017-09-15 10:40:06 7240 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人