- 博客(5)
- 收藏
- 关注
RSS订阅原创 单源最短路径算法 - Dijkstra算法
# 单源最短路径算法 - Dijkstra算法标签（空格分隔）： 算法介绍代码参考《啊哈算法》第六章第二节，PDF在线阅读介绍这是一个贪心算法，每次新扩展一个路程最短的点，更新与其相邻的点的路程。这个算法可以解决单源最短路径问题，这里是从第一个点开始到其他点的最短路径。不能有负权边，因为扩展到负权边的时候会产生更短的路程，有可能就破坏了已经更新的点路程不会改变的性质。时间复杂度 O(N^2)，
2017-09-18 17:52:59
800
原创 最简单的最短路径算法 - Floyd_Warshall算法
# 最简单的最短路径算法 - Floyd_Warshall算法标签（空格分隔）： 算法介绍代码参考《啊哈算法》第六章第一节，PDF在线阅读介绍详细介绍请看PDF，个人理解，这是一个暴力+动态规划的思想，在二维数组中每次都从第1，2，3 … N节点中转一次，如果可以中转且路径较小，那么我们就更新存储路径的二维数组。这个算法可以解决多源最短路径问题时间复杂度 O(N3)O(N^3)代码/** *
2017-09-18 17:52:31
1078
原创 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
1852
原创 图像有用区域（广搜） - 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
533
原创 无向图的深度和广度优先遍历 - C++
无向图的深度和广度优先遍历 - C++标签（空格分隔）： 算法无向图的深度和广度优先遍历 - C需要解决的问题需要了解和学习的点代码本文来自《啊哈!算法》第5章第1节 点击下载PDF文件查看需要解决的问题一个无向图，怎么从深度和广度来遍历这个图，也就是怎么个走法需要了解和学习的点图的邻接矩阵存储法（就是一个二维数组）回溯 (这里要理解循环能给递归产生回溯的效果）图的生成树代码深度优先
2017-09-15 10:40:06
7157
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人