Problem Description 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明 ...
分类：
其他好文 时间：
2019-01-01 14:02:50
阅读次数：
211
1，删除之前的签名文件 用解压缩工具打开，删除 [META-INF] 文件夹 2，打开命令行窗口 3，[保证签名文件和apk在同一级目录下] 然后执行如下命令，将 (xx) 处替换自己的签名、apk 信息即可 jarsigner -verbose -keystore (签名文件 jks/keysto ...
分类：
移动开发 时间：
2018-12-26 13:34:12
阅读次数：
149
There are N network nodes, labelled 1 to N. Given times, a list of travel times as directed edges times[i] = (u, v, w), where u is the source node, v ...
分类：
Web程序 时间：
2018-12-22 12:41:59
阅读次数：
197
【题解】 用dijkstra算法求最短路。同时考虑在每个节点加油（一单位）与否。 【代码】 ...
分类：
其他好文 时间：
2018-12-21 22:38:37
阅读次数：
411
基本思想 通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。 此外，引进两个集合S和U。S的作用是记录已求出最短路径的顶点(以及相应的最短路径长度)，而U则是记录还未求出最短路径的顶点(以及该顶点到起点s的距离)。 初始时，S中只有起点s；U中是除s之外的顶点，并且U ...
分类：
编程语言 时间：
2018-12-20 14:28:29
阅读次数：
209
初期: 一、基本算法: (1)枚举(poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法 (4)递推 (5)构造法(poj3295)（这种东西真的只是靠智商） (6)模拟法(poj1068,poj2632,poj1573,poj2993, ...
分类：
其他好文 时间：
2018-12-11 01:42:11
阅读次数：
239
1.单源最短路径 函数：返回还未被收录顶点中dist最小者 ...
分类：
编程语言 时间：
2018-12-06 20:37:54
阅读次数：
191
关于配对堆的一些小姿势： 1、配对堆是一颗多叉树。 2、包含优先队列的所有功能，可用于优化Dijkstra算法。 3、属于可并堆，因此对于集合合并维护最值的问题很实用。 4、速度快于一般的堆结构（左偏树,斜堆,随机堆……），具体时间复杂度： 合并（Merge）：$O(1)$； 插入（Insert/P ...
分类：
编程语言 时间：
2018-11-21 00:17:56
阅读次数：
424
2017 2018 20172309 《程序设计与数据结构》第九周学习总结 一、教材学习内容总结 一些概念： 图 ： 是一种复杂的 非线性 数据结构。 图的二元组定义： 图 G 由两个集合 V 和 E 组成，记为： G=(V, E) 其中： V 是顶点的有穷非空集合, E 是 V 中顶点偶对(称为边 ...
分类：
其他好文 时间：
2018-11-18 22:27:24
阅读次数：
253
有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。 输入格式: 输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2）是城 ...
分类：
其他好文 时间：
2018-11-18 20:04:11
阅读次数：
204
