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 计算多少碟菜,多少个碗和碟,然后进行加减处理
2 模拟他洗碗的过程
两种方法都需要O(n)时间效率。
方法1:...
分类:
其他好文 时间:
2014-07-22 23:05:16
阅读次数:
296
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
数据有效性:
起始和终止信号时序:
设备地址:
写字节时序:
读数据时序:
函数模拟 IIC 总线 时序:
/**************************************/
/******模拟I2C总线操作函数*************/
/**************************************/
//延时函...
分类:
其他好文 时间:
2014-05-01 21:58:58
阅读次数:
305
javafx.concurrency并发包是为方便javafx Application Thread也就是javafx的UI线程与后台线程安全交互的工具包。
接口:Worker.
Worker接口封装了Worker.State枚举作为Worker的状态:READY,SCHEDULED,RUNNING,SUCCEDED,FAILED,CANCELLED.
Worker拥有下面这些只读prope...
分类:
编程语言 时间:
2014-05-01 21:51:52
阅读次数:
691
.1. 配置FTP工具使用 FileZilla FTP工具 : -- 安装命令 : sudo apt-get install filezilla 命令;安装过程 : octopus@octopus-Vostro-270s:~/eclipse$ sudo apt-get install filezilla
[sudo] password for octopus:
正在读取软件包列表... 完成
正...
分类:
数据库 时间:
2014-05-01 18:30:32
阅读次数:
443
官方定义
将抽象部分和实现部分相分离,使他们可以独立的变化 —— GOF
看GOF的书籍有这样的感觉,每个汉字都认识,连成句子就是读不懂,这就是抽象的魅力,把很多具体的现象抽象成一句话,然后告诉我们这就是某某模式。类似于博士论文,初看高深,翻译成白话就亲民很多,最近RTFSC,遇到桥接模式比较多,把查阅的资料和心得整理。
场景
定义里说,抽象...
分类:
其他好文 时间:
2014-04-30 22:27:39
阅读次数:
392
大家对va_list , va_start,va_arg,va_end
不陌生吧? 对scanf, printf类型
(如sscanf,sprintf)的带可变参数的函数的原理知道多少呢?
如果有兴趣了解的
话,推荐大家阅读: http://www.cnblogs.com/acutus/p/variable-parameter.html
当然,值得指出...
分类:
编程语言 时间:
2014-04-30 22:21:40
阅读次数:
364
一、const是什么
在 C/C++ 语言中,const关键字是一种修饰符。所谓“修饰符”,就是在编译器进行编译的过程中,给编译器一些“要求”或“提示”,但修饰符本身,并不产生任何实际代码。就 const 修饰符而言,它用来告诉编译器,被修饰的这些东西,具有“只读”的特点。在编译的过程中,一旦我们的代码试图去改变这些东西,编译器就应该给出错误提示。
所以,const修饰符的作用主要是利...
分类:
编程语言 时间:
2014-04-30 22:13:39
阅读次数:
389
常用选项[htbp]是浮动格式:
『h』当前位置。将图形放置在正文文本中给出该图形环境的地方。如果本页所剩的页面不够,这一参数将不起作用。
『t』顶部。将图形放置在页面的顶部。
『b』底部。将图形放置在页面的底部。
『p』浮动页。将图形放置在一只允许有浮动对象的页面上。
一般使用[htb]这样的组合,只用[h]是没有用的(原因请读者思考)。这样组合的意思就是latex会尽量满足排在前...
分类:
其他好文 时间:
2014-04-30 22:11:40
阅读次数:
300