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
问题
1,什么是程序员持续的竞争力(除自学能力外,是否算法占重要角色)
按理说越老越富有经验和竞争力,什么原因导致很多程序员30岁以后跟不上技术的发展,他们和那些高手差距是什么
2,我的计划需要哪些改进,或者不合理的,算法是否都要用C语言写出来(我的想法是用C语言,这样就能学好算法同时又理解好C语言,但是又纠结,用C是面向过程的算法,这样学出来的算法能否通用于面向对象编程)
3,是否C语言基础牢固才能更好的理解一些经典的计算机书籍
4,不想做一个只会用某种语言单纯敲代码的码农,要成为一个...
分类:
移动开发 时间:
2014-07-22 23:03:33
阅读次数:
397
接触J2EE的时间不短了,曾经有很长一段时间处于迷糊时期。当时嘴里天天念叨着J2EE,可J2EE究竟是个什么东西,自己却说不出个一二三来。只知道现在自己在使用J2EE,但具体“怎么用啦?”、“哪儿用了?”,我不清楚。下面我就以EJB为例,简单谈谈具体什么是J2EE、哪里用到了J2EE、我们需要学习J2EE的那些东西。
很多人在学习EJB,不知道大家有什么想过:我们在学习EJB的什么?我们学...
分类:
其他好文 时间:
2014-05-01 18:27:51
阅读次数:
302
(转载请注明出处: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
讲解目录
第一讲 游戏介绍和资源简介
第二讲 游戏场景背景的搭建
第三讲 游戏特效预制体的制作
第四讲 游戏场景前景的显示
第五讲 瓷砖背景块
第六讲 方块的消除
第七讲 方块的交换方式一
第八讲 方块的交换方式二
第九讲 方块...
分类:
其他好文 时间:
2014-04-30 22:28:38
阅读次数:
337
一、函数的结构
函数在C++中可能出现在三种地方,一是函数的定义,它包括了如上图的结构;二是函数的声明,它与函数的定义相比,没有了函数体部分;三则是函数的调用。当然,不同的函数定义可以还会稍有不同,比如类的成员函数、内联函数等。这里我们主要讨论函数的调用时需要注意的一些问题。
二、参数传递
我们将函数定义或声明里的参数叫形参,而在调用函数时传入的参数叫实参。那么根据形参类...
分类:
编程语言 时间:
2014-04-30 22:16:38
阅读次数:
366
进制转换
题目详情:
我们通常用的十进制数包含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
之前看过很多关于三层的博客,所以这次自己重学三层之前,就给自己提了几个问题:一,三层指的是哪三层,每层的作用是什么? 二,为什么要分三层? 三,三层结构的优缺点? 四,如何分层?
下面,让我们来逐一回答这些问题。
一,三层指的是哪三层,每层的作用是什么?
三层架构(3-tierarchitecture) 通常意义上的三层架构就是将整个业务应用划分为:...
分类:
其他好文 时间:
2014-04-30 22:11:38
阅读次数:
343