题面就不给了= =就是求从1到n的第二短路 因为从1到1的路径还要再求一次，所以不能用dijkstra的方法进行松弛，这时候需要我们使用spfa 以下是策略： 1、当前求得最短路小于已知最短路时，先将第二短路进行更新（需要将新的第二短路和旧的最短路进行比较），再将第一短路进行更新； 2、当前求得最短 ...
分类：
其他好文 时间：
2017-03-16 17:17:33
阅读次数：
134
如果一个函数直接或者间接调用了自己，那么就形成了递归（recursion），比如斐波那契数列的一个实现 def fib(n): if n <= 2: return 1 else: return fib(n - 1) + fib(n - 2) 递归一定要有结束条件，否则就形成了死循环， 比如下面的例子 ...
分类：
编程语言 时间：
2017-03-16 16:11:03
阅读次数：
214
什么是数据结构： 数据结构是计算机存储、组织数据的方式。 数据结构是指相互之间存在一种或多种特定关系的数据元素的集合 通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术相关。 常见的数据结构，数组(Array)，栈(Stack)，链表(Linked ...
分类：
编程语言 时间：
2017-03-16 16:03:58
阅读次数：
157
之前有不少人在我公众号留言，说看我的排版很舒服，求指导。我不是一个专业的写字人，我是程序员出身，在写代码的时候有点小洁癖，尽量会把每个细节做到更好，所以我在公众号写作的时候一样会注重每个细节，我认为排...
分类：
其他好文 时间：
2017-03-16 15:11:07
阅读次数：
154
转载请注明原文地址：http://www.cnblogs.com/ygj0930/p/6556925.html 一：syncrhoized使用同一把锁的多个线程用通信实现执行顺序的调度 我们知道，使用syncrhoized关键字修饰一个代码块、一个方式时，在代码块、方法执行完毕之前是不会释放掉所持有 ...
分类：
编程语言 时间：
2017-03-15 22:35:58
阅读次数：
271
Description 封装一个时间类Time，用于时间处理的相关功能，支持24小时制和12小时制，支持以下操作： 1. Time::Time()无参构造方法。 2. Time::Time(int,int,int)构造方法：传递时分秒的三个参数构造对象。 3. Time::Time(const T& ...
分类：
其他好文 时间：
2017-03-15 20:35:53
阅读次数：
231
PHP如何获取二个日期的相差天数？ PHP如何获取二个日期的相差天数？ 我们经常需要获取二个日期之间相差的天数，方便客户知道距离某个时间段是相差了多少天数，这样的显示结果现在是越来越流行的了。不再像以前那样呆板的显示日期的了。我们这里就分享了二种方法可以获取到二个日期之间的相差天数。 第一种： 01 ...
分类：
Web程序 时间：
2017-03-15 20:33:25
阅读次数：
239
涉及到的属性： transition-delay transition-duration transition-property transition-timing-function ...
分类：
Web程序 时间：
2017-03-15 19:00:28
阅读次数：
204
lamp https://downloads.bitnami.com/files/stacks/lampstack/5.6.30-1/bitnami-lampstack-5.6.30-1-linux-x64-installer.run ...
分类：
其他好文 时间：
2017-03-15 18:49:56
阅读次数：
199
#include #include #include #include using namespace std; int Vt[30],Vn[30]; vector P; //char str[100]; int tl,nl; void init() { tl=nl=0; } void split(... ...
分类：
其他好文 时间：
2017-03-15 18:40:16
阅读次数：
141
