怎样学习才能从一名Java初级程序员成长为一名合格的架构师，或者说一名合格的架构师应该有怎样的技术知识体系，这是不仅一个刚刚踏入职场的初级程序员也是工作三五年之后开始迷茫的老程序员经常会问到的问题。希望这篇文章会是你看到过的最全面最权威的回答。 一： 编程基础 不管是C还是C++，不管是Java还是 ...
分类：
编程语言 时间：
2017-09-11 18:10:23
阅读次数：
193
假定条件和上一篇相同。。。 其实算法思路和上一篇也相同，均为贪心算法。。。 ...
分类：
编程语言 时间：
2017-09-09 00:03:05
阅读次数：
131
板子补完计划绝赞继续中( 这篇博客就来写一写spfa（这我居然板子都打错了一次，我太弱啦！） 先来看一下定义：（引自http://blog.csdn.net/juststeps/article/details/8772755） 首先说明，SPFA是一种单源最短路径算法，所以以下所说的“某点的最短路径 ...
分类：
编程语言 时间：
2017-09-08 21:44:14
阅读次数：
209
Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。 Dijkstra算法是很有代表性的最短路算法，在很多专 ...
分类：
编程语言 时间：
2017-09-03 14:58:23
阅读次数：
181
本来我写的对的 我就多手写了个 ios::sync_with_stdio(false); 我程序里面用了cin 还有scanf 本来想偷偷懒 我就说 我查了半天错 根本找不到的啊... 后来交了几次 发现一直有RE 才发现...... 我好笨 ...
分类：
其他好文 时间：
2017-08-26 17:04:48
阅读次数：
142
本文为博主原创文章，未经博主允许不得转载！ 1.1、定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有 ...
分类：
编程语言 时间：
2017-08-20 21:23:21
阅读次数：
200
转载 http://www.61mon.com/index.php/archives/194/ 文章目录 一：背景 二：算法过程 三：完整代码 四：时间复杂度 五：该算法的缺陷 单源最短路径（1）：Dijkstra 算法 2017 年 05 月 18 日 ? 阅读: 2761 ? 技术 系列文章目录 ...
分类：
编程语言 时间：
2017-08-14 10:12:22
阅读次数：
208
题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式： 第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。 接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条有向边的出发点、目标点和长度。 输出格式： 一行，包含N个用空 ...
分类：
其他好文 时间：
2017-08-13 20:53:58
阅读次数：
162
Dijkstra算法是处理单源最短路径的有效算法，但它局限于边的权值非负的情况，若图中出现权值为负的边，Dijkstra算法就会失效，求出的最短路径就可能是错的。这时候，就需要使用其他的算法来求解最短路径，Bellman-Ford算法就是其中最常用的一个。 1、Bellman-Ford算法的流程如下 ...
分类：
编程语言 时间：
2017-08-06 15:58:55
阅读次数：
160
P1078 文化之旅 P1078 文化之旅 P1078 文化之旅 1.1K通过 3.6K提交 题目提供者洛谷OnlineJudge 标签NOIp普及组2012 难度普及+/提高 时空限制1s / 128MB 提交 讨论 题解 最新讨论更多讨论 RE....??? 10分思路 单源最短路径。代码~ 求 ...
分类：
其他好文 时间：
2017-08-04 13:50:24
阅读次数：
210
