题目大意：公主要求王子通过第k短的路径去找她。给出了N个点，M条单向边的图。也给出了
起点s(王子所在的点)、终点t(公主所在的点)和k。问：K短路是多少。
思路：第一次做K短路的题目。用的A*+SPFA来做的。下边简单说下这个算法。
使用链式前向星存储图。安装下边步骤来做。
(1)将有向图的所有边正向、反向分别存入两个不同的边集(Edges，Edges1)中。用反向边集，
以所求终点t为源点，利用SPFA或Dijkstra求解出所有点到t的最短路径，用Dist[i]数组来表示点i
到点t的最短距离。
(2...
分类：
其他好文 时间：
2015-01-26 17:06:18
阅读次数：
246
题目大意：和spoj687类似，就是当长度相同是需要输出一个最小的字典序的序列。
解体思路：这次需要枚举所有的从i到d = i-L/i (d = i-L%i)的位置，然后记录保证最大值的同时，求出来字典序最小的。
Maximum repetition substring
Time Limit: 1000MS
Memory Limit: 65536K
...
分类：
编程语言 时间：
2015-01-26 17:03:45
阅读次数：
175
这两个名字不同当然所代表的意思也就不同。我刚开始看到这就吓到了，主要是中文太博大精深了，整这样的简称太专业了，把人都绕晕了。从英文解释或中文全称看就比较容易理解。指针数组：array of pointers，即用于存储指针的数组，也就是数组元素都是指针数组指针：a pointer to an arr...
分类：
编程语言 时间：
2015-01-26 16:39:51
阅读次数：
193
JSON.stringify ：这个函数的作用主要是为了序列化对象的。JSON.Parse ：将 JavaScript 对象表示法 (JSON) 字符串转换为对象简单演示他们的使用：场景：使用JSON.stringify将数组转换成 JSON 字符串，然后使用JSON.parse将该字符串重新转.....
分类：
Web程序 时间：
2015-01-26 16:36:43
阅读次数：
173
原文:PHP内核探索之变量（4）- 数组操作上一节(PHP内核探索之变量（3）- hash table),我们已经知道，数组在PHP的底层实际上是HashTable（链接法解决冲突），本文将对最常用的函数系列-数组操作的相关函数做进一步的跟踪。
本文主要内容： PHP中提供的数组操作函数
数组操作函...
分类：
编程语言 时间：
2015-01-26 16:32:24
阅读次数：
192
原文:PHP内核探索之变量（3）- hash table 在PHP中，除了zval, 另一个比较重要的数据结构非hash table莫属，例如我们最常见的数组，在底层便是hash table。除了数组，在线程安全（TSRM）、GC、资源管理、Global变量、ini配置管理中，几乎都有Hash ta...
分类：
Web程序 时间：
2015-01-26 16:30:34
阅读次数：
371
选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。简单的可以理解为：将整个数组视为虚拟的有序...
分类：
编程语言 时间：
2015-01-26 15:01:49
阅读次数：
230
B - Weapon Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionIn World War 3, your countries' scientists have i...
分类：
编程语言 时间：
2015-01-26 15:01:46
阅读次数：
308
今天上传文件，发现有几张图片传不上去，检查代码发现没有问题，图片也是好的。打印出php的$_files数组，发现数组下标0-19,只有20张图片，检查PHP配置文件发现有一个参数： ;?Maximum?number?of?files?that?...
分类：
Web程序 时间：
2015-01-26 13:48:49
阅读次数：
231
有时候，我们需要将数据存储到sessionStorage和localStorage中，这样做的好处有： 1 缓存数据 2 减少对内存的占用 但是，storage只能存储字符串的数据，对于JS中常用的数据或对象却不能直接存储。 var obj = { na...
分类：
编程语言 时间：
2015-01-26 13:46:45
阅读次数：
163
