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
回收顺序：
一）回收最老块（500次回收才进行一次回收）
二）回收最老的脏块（有优先回收的前提下）
三）回收最老的优先回收块（有优先回收的前提下）
四）回收最脏（脏指在阀值范围内）且最老的块（正常情况下）
五）回收最老的脏块（这种情况是多次找不到回收块，说明当前的系统很干静，可回收的垃圾很少）；
思考点：
1、出...
分类：
其他好文 时间：
2014-07-22 23:04:32
阅读次数：
262
【来信】 老师，您好。我是华南理工大学的非计算机专业大二学生，但是发现自己的编程能力太差。想学数据结构但不知道要学好这个需要什么基础。大一时学校也只是水水地安排了c++课程，但是特别浅。希望您能够按照知识进阶列出一个学科顺序表，要是能附带推荐几本经典教材就更好了，谢谢老师。【回复】 学习数据结构，只需要会用一种语言，能编写一般的程序，这就可以了。如果现在你有困难，我觉得还是在学C++时实践没有...
分类：
其他好文 时间：
2014-07-22 23:03:34
阅读次数：
261
文档一：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
ACM 二分搜索 Can you solve this equation? hdu2199 精度判定...
分类：
其他好文 时间：
2014-05-01 17:58:48
阅读次数：
337
(转载请注明出处：http://blog.csdn.net/buptgshengod)
1.背景
支持向量机SVM（support vector machines）。SVM是一种二值分类器，是近些年比较流行的一种分类算法。
本文，首先要介绍一些基本的知识概念，在下一章将对SVM进行简单地代码实现。
2.基本概念
（1）线性可分...
分类：
编程语言 时间：
2014-05-01 17:48:01
阅读次数：
374
题目来源：POJ 3882 Stammering Aliens
题意：给你m一个一个字符串 求至少出现m次的最长字符串 可以在字符串中重叠出现
思路：二分长度l 然后从height数组中找长度大于等于l的前缀
#include
#include
#include
using namespace std;
const int maxn = 40010;
char s[maxn];
in...
分类：
其他好文 时间：
2014-05-01 17:36:34
阅读次数：
334
一、正则表达式的使用
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
qt有一套资源管理系统，如果将资源编译到可执行文件中，则可以直接访问可执行文件中的资源文件，
访问方式如下
:/prefix/location
但有的时候可以因为资源比较大，所以我们需要把资源编译成外部二进制资源文件*.rcc文件，这样可以提高可执行文件的加载速度。
编译方式rcc -binary myresource.qrc -o myresource.rcc
然后通过
QResou...
分类：
其他好文 时间：
2014-04-30 22:14:39
阅读次数：
487
