题目:洛谷P2951。 题目大意:给你一张无向图,让你找从1出发到其他点的最短路径中,最长的是多少,以及这个点的最小编号,和一共有几个这样的最短路径。 解题思路:跑一遍最短路,然后处理即可。我用的是堆优化Dijkstra。 C++ Code: ...
分类:
其他好文 时间:
2017-08-21 09:49:21
阅读次数:
148
1.Object 2.Object--map 3.Object--List ...
分类:
其他好文 时间:
2017-08-21 09:46:38
阅读次数:
223
解题关键:二维约束条件,只需加一维状态即可。 转移方程:$f[j][k] = \max (f[j][k],f[j - w[i]][k - 1] + v[i])$ ...
分类:
其他好文 时间:
2017-08-21 09:45:27
阅读次数:
181
Unicode编码则是采用双字节16位来进行编号,可编65536字符,基本上包含了世界上所有的语言字符,它也就成为了全世界一种通用的编码,而且用十六进制4位表示一个编码,非常简结直观,为大多数开发者所接受,特别是十六进制编码后,可以解决汉字在js再编码过程中出现乱码问题,提高解释速度,我们建议在js ...
分类:
其他好文 时间:
2017-08-21 00:31:41
阅读次数:
195
描述 给定一个整数,判断该数是奇数还是偶数。 输入输入仅一行,一个大于零的正整数n。输出输出仅一行,如果n是奇数,输出odd;如果n是偶数,输出even。样例输入 样例输出 来源北京大学 计算概论 06 源代码: ...
分类:
其他好文 时间:
2017-08-21 00:29:15
阅读次数:
111
描述 监护室每小时测量一次病人的血压,若收缩压在90 - 140之间并且舒张压在60 - 90之间(包含端点值)则称之为正常,现给出某病人若干次测量的血压值,计算病人保持正常血压的最长小时数。 输入第一行为一个正整数n,n < 100其后有n行,每行2个正整数,分别为一次测量的收缩压和舒张压,中间以 ...
分类:
其他好文 时间:
2017-08-21 00:23:31
阅读次数:
214
1、选取最适用的字段属性 MySQL可以很好的支持大数据量的存取,但是一般说来,数据库中的表越小,在它上面执行的查询也就会越快。因此,在创建表的时候,为了获得更好的性能,我们可以将表中字段的宽度设得尽可能小。 例如,在定义邮政编码这个字段时,如果将其设置为CHAR(255),显然给数据库增加了不必要 ...
分类:
数据库 时间:
2017-08-21 00:15:52
阅读次数:
170
前言 在 Java 开发中,很多时候需要将两个属性基本相同的对象进行属性复制,比如 DO 转 VO等等。 本文主要介绍自己实现的简易拷贝工具类与 Spring 提供的属性拷贝的对比。 Spring 提供的属性拷贝 在 Spring 中直接调用 BeanUtils.copyProperties();即 ...
分类:
编程语言 时间:
2017-08-21 00:14:10
阅读次数:
250
描述 对于半径为r的球,其体积的计算公式为V=4/3*πr3,这里取π= 3.14。 现给定r,求V。 输入输入为一个不超过100的非负实数,即球半径,类型为double。输出输出一个实数,即球的体积,保留到小数点后2位。样例输入 样例输出 来源yty 源代码: ...
分类:
其他好文 时间:
2017-08-21 00:09:54
阅读次数:
159