OJ题目 : click here~
题目分析:X为距离 , 当0C1。 L1C2。L2
设dp[ i ] 为到车站 i 的最少票价 。
则转移方程为dp[ i ] = min(dp[ j ] + 从j 到 i 的票价),j 为所有可以直接到 i 的车站。
要注意第一个数字 大于 第二个数字的情况。的确,题目没有说,从a 到 b。只说了a,b之间。要仔细读题啊,不能想当然。
AC_COD...
分类:
其他好文 时间:
2014-07-22 23:05:52
阅读次数:
294
1、访问权限
1、private 只有本类才能被访问
2、default(默认)只有本包中才能被访问
3、protected只有子类和本包才能被访问,可以跨包。
4、public 可以在所有类中被访问
2、Java命名规范
1、类、所有单词首字母大写
2、方法、第一个单词的首字母小写
3、属性、第一个单词的首字母小写
4、包名、所有单词小写
5、常量、所有单词的字母大写。fin...
分类:
编程语言 时间:
2014-07-22 23:05:13
阅读次数:
279
STL 中取第 n 小数的算法 nth_element 的函数原型如下
template
void nth_element(RandomAccessIterator first, RandomAccessIterator nth, RandomAccessIterator last);
算法说明:
1、功能:执行 nth_element 后,nth 所指位置的元素将是整个区间有序时在该处的元素。对 [first, nth) 中的任意迭代器 i 和 [n...
分类:
其他好文 时间:
2014-07-22 23:03:14
阅读次数:
345
Linux
shell脚本中shift的用法说明
shift命令用于对参数的移动(左移)。
示例1:依次读取输入的参数并打印参数个数:
run.sh:
#!/bin/bash
while [ $# != 0 ];do
echo "第一个参数为:$1,参数个数为:$#"
shift
done
输入如下命令运行:run.sh a b c d e...
分类:
系统相关 时间:
2014-05-01 22:06:54
阅读次数:
475
1.1 安装TOMCAT与JDK
第1步:新建boss用户,用户名:boss,密码:bossnyl
第2步:将安装用户路径设置成/app/boss
[root@localhost]# useradd-d /app/boss -m boss
[root@localhost]# passwdboss
Changing password for user boss.
New passwor...
分类:
系统相关 时间:
2014-05-01 18:10:53
阅读次数:
589
Upstart是一个基于事件的替代在引导过程中处理任务和服务的启动、停止、监督整个系统运行的/sbin/init守护进程的一个程序。
在Unix和Linux系统上的“初始化”或“系统初始化”过程中有进程ID(PID)为“1”。也就是说,它是启动在系统引导时(忽略的initrd/ initramfs)装载的第一道工序。根据官方说法,Upstart是一个替代传统的Unix的“System V”的“init”制度的“INIT”。Upstart提供与传统的“初始化”系统相同的功能,但超越了原有的许多方面。
在系...
分类:
其他好文 时间:
2014-05-01 17:22:23
阅读次数:
292
一、前言
最近在看C++Primer第5版,先前已经看过第4版,但是发现第5版在整个知识布局与个别知识的讲解上跟第4版差别还是挺大的,尤其是新增了C++11的内容,正如孟岩老师在第5版前言中所讲:“现在能够以新的C++11风格开发实践的人是凤毛麟角,如果能够纯熟的运用C++11的新特征、新机制,那么就能够形成一种简洁优雅的C++编程风络,开发会变得更高效,更高质”。
所以正好借助第5版...
分类:
编程语言 时间:
2014-04-30 22:33:40
阅读次数:
338
this()用法:
一个构造函数可以使用this()来调用同一个类的另外一个构造函数。
一个构造函数最多只能调用一次this(),且this()只能作为构造函数的第一条语句。
super()用法:
一个构造函数使用super()来调用父类的构造函数。
如果没有为一个类编写构造函数,则编译器会自动构造一个不带参数的构造函数,且构造函数中只有一条语句super();。
如果为一个类...
分类:
编程语言 时间:
2014-04-30 22:25:39
阅读次数:
290
看了一些基础的 Python 入门教程后,深深感觉到 Python 的简洁与强大,这是我的第一个 Python Demo。以下是完整代码与运行截图。
代码:
# encoding: utf-8
'''
@author: Techzero
@email: techzero@163.com
@time: 2014-4-30 下午1:31:04
'''
import os
import sys
im...
分类:
编程语言 时间:
2014-04-30 22:18:39
阅读次数:
433
进制转换
题目详情:
我们通常用的十进制数包含0-9十个数字。假设有一种进制系统包含3种数字,从低到高分别为"oF8”,那么从1到9分别表示为F, 8, Fo, FF, F8, 8o, 8F, 88, Foo, FoF。给定一种进制的数和两种进制的数字表,请把它从第一种进制转换为第二种进制。
输入格式:
第一行是T表示测测试数据组数。(0
以后T行,每行有3个部分:...
分类:
其他好文 时间:
2014-04-30 22:12:40
阅读次数:
277