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
①HashSet是采用HashMap来实现的；这个HashMap的key就是放进HashSet中的对象，value就是一个Object类型的对象
②当调用HashSet的add方法时，实际上是想HashMap中增加了一行（key-value对），该行的key就是往HashSet增加的那个对象，该行的value就是一个Object类型的常量。
③HashMap底层采用数组来维护
④调用增...
分类：
编程语言 时间：
2014-07-22 23:05:34
阅读次数：
364
题目链接：1484 - Alice and Bob's Trip
题意：BOB和ALICE这对狗男女在一颗树上走，BOB先走，BOB要尽量使得总路径权和大，ALICE要小，但是有个条件，就是路径权值总和必须在[L,R]之间，求最终这条路径的权值。
思路：树形dp，dp[u]表示在u结点的权值，往下dfs的时候顺带记录下到根节点的权值总和，然后如果dp[v] + w + sum 在[l,r]内，...
分类：
其他好文 时间：
2014-07-22 23:05:33
阅读次数：
486
最近在做基于RPC的像方改正模型，方便对数据进行测试，修改了GDAL库中的RPC纠正模型，使之可以支持RPC像方改正参数。下面是RPC模型的公式，rn,cn为归一化之后的图像行列号坐标，PLH为归一化后的经度纬度高程。将上面的公式变形，使用偏移系数和缩放系数带入，可以得到图像的行列号坐标与经纬度坐标之间的坐标转换关系。整理后的公式如下所示，下标带s的为缩放系数，下标为0的表示偏移系数，rc为图像行...
分类：
其他好文 时间：
2014-07-22 23:05:14
阅读次数：
342
在ADO.NET对象模型中，Connection对象代表了与数据源之间的连接。
.NET框架中有两个Connection对象：一个是OleDbConnection,用于大多数的数据库连接，一个是SqlConnection，是MS开发的专门用于针对SQLServer的连接。在创建Connection对象之前，你必须先引用System.Data.OleDb或者System.Data.SqlC...
分类：
数据库 时间：
2014-07-22 23:04:14
阅读次数：
412
题目链接：uva 278 - Chess
题目大意：给出一个n*m的棋盘，并且给出棋子的种类，问说在这个大小的棋盘上最多能放几个给定的棋子，棋子之间不能互相攻击。
解题思路：总共有4种棋子，那么就分类讨论。
马（骑士）：
n或m为1的时候，肯定可以摆满，因为肯定不能互相攻击
n或者m为2时，这样放是最优的。
其他情况的或就是间隔放最优。
车：因为车的攻...
分类：
其他好文 时间：
2014-07-22 23:03:52
阅读次数：
290
用久了ubuntu的人，很多人会忽然出个提示：磁盘空间不足1G！ 然后分析半天。。最近也碰到类似问题，记录如下：
一：.xsession-errors.old
可以在终端看到主用户目录下有这么一个隐藏文件，我看到的时候 大小有22G左右！网上查了，说这个文件是因为我们本机与server之间通信错误的记录集合，会不断的增加记录。
有人提议可以写个脚本定期删除这个文件，这样太麻烦了，可以...
分类：
其他好文 时间：
2014-05-01 18:21:57
阅读次数：
346
1.使用QuerySting在页面间传递值
2.使用Session变量...
分类：
其他好文 时间：
2014-05-01 17:27:48
阅读次数：
331
最近正在开发一个基于指纹的音乐检索应用，算法部分已经完成，所以尝试做一个Android App。Android与服务器通信通常采用HTTP通信方式和Socket通信方式。由于对web服务器编程了解较少，而且后台服务器已经采用原始socket实现与c客户端通信，这就要求Android客户端也采用socket实现。所以在开发Android app时采用了原始socket进行编程。
由于算法是用C语言...
分类：
编程语言 时间：
2014-04-30 22:31:38
阅读次数：
408
1.用例图是对用户需求的期望
2.而类图是对系统的静态描述，包括类图和对象图，其中对象图是类图的实例化
3.接下来表述动态描述的动作图。动作图分为状态图、活动图和交互图。各自的区别是，状态图侧重于变化结果的描述，而活动图侧重动作行为过程的描述。交互图比较容易区分与前两者，它是对侧重于过程内部用例的关系描述。交互图根据不同的角度进行划分，又分为序列图和协作图。前者侧重于不同的时间序列而后者侧重于对象之间的关系，两者可以相互转化。
4.实现图是从实现的角度对系统进行描述。其中分为构件图和部署图。构件图是从软件构...
分类：
其他好文 时间：
2014-04-29 13:28:21
阅读次数：
369
