题意：给出n个地点 和 每个地点的油价 ，有 m 条边 ， 并给出每条边长度 。1单位汽油可以走1千米 ， 油箱的容量为 c ， 在初始点 s 时 ， 油箱中的油为 0 ， 求s 到 t 的最小花费 。
解法： 定义 状态 d[i][j] 表示到达 地点 i 且油箱中有 j 单位油时的最小 花费。 对于状态的转移时 ， 有两种方法：
1、把每个点的所有状态都求出
2、不把每个点的状...
分类：
其他好文 时间：
2014-05-10 09:08:57
阅读次数：
365
Felica的文件系统使用“系统\域\服务\数据块”的结构，如下图所示。通过这种结构实现对卡片非易失性存储区的使用和操作。Felica的文件系统图1、数据块在Felica卡的文件系统中，非易失性内存操作的最小容量单位是16字节，称为数据块。所有的用户数据以数据块为单位存取。如果用户的数据超过16字节...
分类：
其他好文 时间：
2014-05-08 20:51:23
阅读次数：
454
类型一：可分割性的物品
此类型为贪心问题
背包问题
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。
...
分类：
其他好文 时间：
2014-05-07 08:29:24
阅读次数：
343
1.屏幕分辨率是指屏幕可显示的最高像素数目。
2.屏幕尺寸显而易见，是指其面积。
3.另外还有一个术语叫“点距”，就是屏幕上像素与像素之间的距离，也就是代表单位面积内像素点数目的一个值
屏幕尺寸和点距都一定时，屏幕的分辨率才一定。当两项中有一项发生变化，那么分辨率就会发生变化。
4.在ios开发中，我们的非retain屏，就用原来像素。比如说分辨率为：320*480，那么它的屏...
分类：
其他好文 时间：
2014-05-07 06:16:44
阅读次数：
243
Toll! Revisited
大致题意：有两种节点，一种是大写字母，一种是小写字母。首先输入m条边，当经过小写字母时需要付一单位的过路费，当经过大写字母时，要付当前财务的1/20做过路费。问在起点最少需要带多少物品使到达终点时还有k个物品。当有多条符合条件的路径时输出字典序最小的一个。
思路：已知终点的权值，那么可以从终点向前推。求终点到起点的最短路径，然后按字典序打印路径。
比较...
分类：
Web程序 时间：
2014-05-07 06:05:27
阅读次数：
374
数学知识太差，一点点积累，高手勿喷。
1. 先求出AB向量
a = ( x2-x1, y2-y1 )
2. 求AB向量的单位方向向量
b = √((x2-x1)^2 + (y2-y1)^2))
a1 = ( (x2-x1)/b, (y2-y1)/b )
3.求出CA的法向向量（或CB的法向向量）
c = ( y0-y1, -(x0-x1) )
4. 距离 = AC法向向量与BC向量...
分类：
其他好文 时间：
2014-05-07 05:37:05
阅读次数：
275
多个模块之间的关联(2)
先来看看父模块对孙模块的操作。
一、“省”模块对“客户”的操作。
1、在省模块中加入该省的客户数。与加入市的个数一样，只要配置“省”模块的附加字段就可以了，设置截图如下：
然后将 “客户单位计数”加到grid中。
2、前面有介绍过“省”对"市"的父模块的限定值的。即选...
分类：
其他好文 时间：
2014-05-07 04:40:49
阅读次数：
236
多个模块之间的关联(1)
现在开始加入第三个模块“客户单位”，顺便先把“客户等级”和“行业”也加进去。加入进去了以后将会完成下图的五个模块的操作。在加入的模块中，“所属行业”的编码是分级的，就象财务里面的科目一样，分为一级，二级，三级等。二级代码必须要有一级的父代码才可以保存。分级代码在导航的时候是做成树状的，下面会具体展示一下。
一、客户等级的...
分类：
其他好文 时间：
2014-05-06 15:38:04
阅读次数：
349
一、变量的内存分析 1.字节和地址 *
为了更好地理解变量在内存中得存储细节，先来认识一下内存中得”字节“和”地址“。 * 内存以字节为单位 *
不同类型占用的字节是不一样的，数据越大，所需的字节数九越多 2.变量存储 * 所占用的字节数跟类型有关，也跟编译器环境有关 ...
分类：
移动开发 时间：
2014-05-06 11:14:54
阅读次数：
462
IO流的分类根据处理数据类型的不同分为：字符流和字节流根据数据流向不同分为：输入流和输出流字符流和字节流字符流的由来：
因为数据编码的不同，而有了对字符进行高效操作的流对象。本质其实就是基于字节流读取时，去查了指定的码表。
字节流和字符流的区别：读写单位不同：字节流以字节（8bit）为单位，字符流以...
分类：
编程语言 时间：
2014-05-06 09:43:56
阅读次数：
418
