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
【来信】 老师，您好。我是华南理工大学的非计算机专业大二学生，但是发现自己的编程能力太差。想学数据结构但不知道要学好这个需要什么基础。大一时学校也只是水水地安排了c++课程，但是特别浅。希望您能够按照知识进阶列出一个学科顺序表，要是能附带推荐几本经典教材就更好了，谢谢老师。【回复】 学习数据结构，只需要会用一种语言，能编写一般的程序，这就可以了。如果现在你有困难，我觉得还是在学C++时实践没有...
分类：
其他好文 时间：
2014-07-22 23:03:34
阅读次数：
261
接触J2EE的时间不短了，曾经有很长一段时间处于迷糊时期。当时嘴里天天念叨着J2EE，可J2EE究竟是个什么东西，自己却说不出个一二三来。只知道现在自己在使用J2EE，但具体“怎么用啦？”、“哪儿用了？”，我不清楚。下面我就以EJB为例，简单谈谈具体什么是J2EE、哪里用到了J2EE、我们需要学习J2EE的那些东西。
很多人在学习EJB，不知道大家有什么想过：我们在学习EJB的什么？我们学...
分类：
其他好文 时间：
2014-05-01 18:27:51
阅读次数：
302
文档一：https://wiki.debian.org/SettingUpSignedAptRepositoryWithReprepro
文档二：http://blog.jonliv.es/2011/04/26/creating-your-own-signed-apt-repository-and-debian-packages/...
分类：
其他好文 时间：
2014-05-01 18:19:21
阅读次数：
270
相对某个控件进行布局
Size widgetSize = Director::getInstance()->getWinSize();
Text* alert = Text::create("Layout", "fonts/Marker Felt.ttf", 30 );
alert->setColor(Color3B(159, 168, 176)...
分类：
其他好文 时间：
2014-05-01 18:04:08
阅读次数：
503
(转载请注明出处：http://blog.csdn.net/buptgshengod)
1.背景
支持向量机SVM（support vector machines）。SVM是一种二值分类器，是近些年比较流行的一种分类算法。
本文，首先要介绍一些基本的知识概念，在下一章将对SVM进行简单地代码实现。
2.基本概念
（1）线性可分...
分类：
编程语言 时间：
2014-05-01 17:48:01
阅读次数：
374
一、正则表达式的使用
cd /usr/share/dict
1、找出words文件下所有以a开头t结尾的单词
egrep "^a.*t$" words
2、匹配以abcde开头，以at结尾的单词
egrep "\" words
3、以大写字母开头，以t结尾
egrep "^[[:upper:]]t$" words
二、管道的使用
egrep "^a.*t$" words|wc -...
分类：
系统相关 时间：
2014-04-30 22:32:38
阅读次数：
372
一、函数的结构
函数在C++中可能出现在三种地方，一是函数的定义，它包括了如上图的结构；二是函数的声明，它与函数的定义相比，没有了函数体部分；三则是函数的调用。当然，不同的函数定义可以还会稍有不同，比如类的成员函数、内联函数等。这里我们主要讨论函数的调用时需要注意的一些问题。
二、参数传递
我们将函数定义或声明里的参数叫形参，而在调用函数时传入的参数叫实参。那么根据形参类...
分类：
编程语言 时间：
2014-04-30 22:16:38
阅读次数：
366
qt有一套资源管理系统，如果将资源编译到可执行文件中，则可以直接访问可执行文件中的资源文件，
访问方式如下
:/prefix/location
但有的时候可以因为资源比较大，所以我们需要把资源编译成外部二进制资源文件*.rcc文件，这样可以提高可执行文件的加载速度。
编译方式rcc -binary myresource.qrc -o myresource.rcc
然后通过
QResou...
分类：
其他好文 时间：
2014-04-30 22:14:39
阅读次数：
487
之前看过很多关于三层的博客，所以这次自己重学三层之前，就给自己提了几个问题：一，三层指的是哪三层，每层的作用是什么？ 二，为什么要分三层？ 三，三层结构的优缺点？ 四，如何分层？
下面，让我们来逐一回答这些问题。
一，三层指的是哪三层，每层的作用是什么？
三层架构(3-tierarchitecture) 通常意义上的三层架构就是将整个业务应用划分为：...
分类：
其他好文 时间：
2014-04-30 22:11:38
阅读次数：
343
