题意：给出n个地点 和 每个地点的油价 ，有 m 条边 ， 并给出每条边长度 。1单位汽油可以走1千米 ， 油箱的容量为 c ， 在初始点 s 时 ， 油箱中的油为 0 ， 求s 到 t 的最小花费 。
解法： 定义 状态 d[i][j] 表示到达 地点 i 且油箱中有 j 单位油时的最小 花费。 对于状态的转移时 ， 有两种方法：
1、把每个点的所有状态都求出
2、不把每个点的状...
分类：
其他好文 时间：
2014-05-10 09:08:57
阅读次数：
365
在前篇
boost::serialization 用基类指针转存派生类（错误多多，一波三折）文中我们都是使用serialize函数来实现序列化，其代码格式如下：
private:
friend class boost::serialization::access;
template
void serialize(Archive& ar, const unsigned int ...
分类：
其他好文 时间：
2014-05-10 09:09:19
阅读次数：
520
引言
自己之前Vim的代码补全插件都是使用 ctags + autotag + taglist + omnicppcompele 的组合，而且很多时候都没有提示或提示补全，而且每次打开一个新文件文件都需要创建一个 ctag 标签库，代码补全才能正能工作，十分的繁琐蛋疼。当时我就在想，既然源代码都有了，难道就没有一个 Vim 插件能的通过已有的源代码，实时构建语法书来提供代码补全提示吗...
分类：
其他好文 时间：
2014-05-10 09:36:32
阅读次数：
330
原码、反码、补码其实两年前就讲过,只是当时的理解太过肤浅或者直接说就是没有理解,因为对于数学比较发怵的我看到那么多的公式很是脑袋大，所以想要硬记也记不住。这次讲课的时候好歹知道了运算规则，但别人一问为什么，立马那个冏啊~好了，废话不多说了，开始进入正题（如果我的理解有偏差，恳请各位大虾不吝指出）：
一张图胜过千言万语，下面的这张是本篇想要说的大概内容
我们知道，计算...
分类：
其他好文 时间：
2014-05-10 10:28:37
阅读次数：
706
这道题稍微有点意思，知道答案发现，呀，这么简单就能做啊。我一开始想的是，相遇之后用另一个指针怎么走，然后满足什么关系之后能推出来，其实不用这么麻烦。是很简单的数学关系，我画个图说一下。
S1代表的是链表进入环之前的长度，a代表当两个指针相遇时，走一步的指针在环里走的长度，S2代表的是环的周长，那么根据条件，相遇时，走两步的指针走的距离是走一步的两倍，我们得到公式：
(S1+a)*2 =...
分类：
其他好文 时间：
2014-05-10 10:29:57
阅读次数：
364
非数值符号编码
计算机对非数值符号的处理大致分三个过程：字符输入，机内处理，字符输出；这就对应这三种阶段的编码，这里叫做输入码，机内码，字形码，不同阶段可以用 相同的编码技术。这只是我对中文编码的扩展，因为都是非数值符号，所以中文和西文没有什么太大区别。
这里主要以汉字的处理为主，西文的处理类似。汉字输入码的编码方式大...
分类：
其他好文 时间：
2014-05-10 09:36:05
阅读次数：
406
一、对于服务器端的搭建可以参考上一篇文章：kafka单机版环境搭建与测试
服务器端IP ：10.0.30.221
运行环境的目录如下：
需要改动config文件夹下的server.properties中的以下两个属性
zookeeper.connect=localhost:2181改成zookeeper.connect=10.0.30.221:2181
以及默认注释掉的
#host...
oracle ORDER SIBLINGS BY...
分类：
数据库 时间：
2014-05-10 08:35:30
阅读次数：
356
基本组成：
运算器：
算术逻辑单元(ALU)：负责数据处理，实现对数据的算术运算和逻辑运算，暂时存储计算结果等
累加寄存器(AC)：当ALU执行算术或是逻辑运算的时候，为ALU提供一个工作区。
数据缓冲寄存器(DR)：作为CPU和内存，外围设备之间数据的中转站。是CPU和内存，外围设备之间在操作速度上的缓冲
状态条件寄存器（PSW）：保存算术指令和逻辑指令...
分类：
其他好文 时间：
2014-05-10 10:04:13
阅读次数：
583
1.C语言中，声明一个结构体如下：...
分类：
其他好文 时间：
2014-05-10 09:45:44
阅读次数：
277
题目链接：hdu 4726 Kia's Calculation
题目大意：给出两个数，然后两个数进行没有进位的加法，加数的各个位的数可以重新调整位置，但是不能有前导0的情况，要求加完之后的结果最大。
解题思路：从9开始配，直到0，但是因为9可能可以用0和9相加获得，所以一开始输出一个数，后面就可以统一操作。
0
9
9
55
55
0
#i...
分类：
其他好文 时间：
2014-05-10 09:46:18
阅读次数：
268
之前曾经研究过几个纯css实现的文字效果，《CSS文字条纹阴影动画》和《响应式奶油立体字效果》等，今天我们来研究几款文字效果，主要利用text-shadow、webkit内核的几个独有特性实现效果。...
分类：
Web程序 时间：
2014-05-10 09:37:06
阅读次数：
591
ISO C标准I/O库使用流的概念读写文件。流是对数据传输的抽象，可以把流理解为从起点到终点间的字节序列。
标准I/O库通过维护进程空间内的缓冲区，减少read/write系统调用次数来提高I/O效率。之前介绍的Unbuffered I/O和文件描述符fd打交道，标准I/O则使用FILE指针。
typedef struct{
short level;/*缓冲区满程度*/
uns...
分类：
其他好文 时间：
2014-05-10 09:37:37
阅读次数：
388
当我在SQLPLUS执行 ：
INSERT INTO customers (
customer_id, first_name, last_name, dob, phone
) VALUES (
5, 'Doreen', 'Blue', '20-MAY-1970', NULL
);
出现 “ORA-01843: 无效的月份 ”这个错误。 Google之后找到下面的这篇文章...
分类：
其他好文 时间：
2014-05-10 09:19:59
阅读次数：
348
如何基于android4.4.2的源码和android-4.3.1_r1的驱动编译I9250的ROM
作者：雨水 2014-05-04 联系方式：dennis.hu.cd at gmail.com
说明：经过多番折腾，终于把自己编译的Android4.4.2的源代码成功地跑在我的三星Galaxy Nexus I9250手机上了。期间离不开一位外国朋友的帮助，也就是参考资料[1]的...
分类：
移动开发 时间：
2014-05-10 09:59:46
阅读次数：
483
本文将简单的一步一步的指导这可能有助于学习如何创建自己的规则
1、创建一个项目。
Visual Studio创建一个新的类库项目.NET3.5
2、引用两个DLL，StyleCop.dll和StyleCop.Csharp.dll....
分类：
其他好文 时间：
2014-05-10 10:00:19
阅读次数：
318
大数除法...
分类：
其他好文 时间：
2014-05-10 08:35:56
阅读次数：
339
动规基础：最长递增子序列的三种解法。附详解和代码。第一种：转化成LCS问题求解O(n*n)。第二种：设d[i]为以第i个元素结尾的最长递增子序列的长度O(n*n)。第三种：二分查找优化O(nlogn)。...
分类：
其他好文 时间：
2014-05-10 08:36:18
阅读次数：
462
使用UDP编写的一些常见的应用程序有：DNS（域名系统），NFS（网络文件系统），SNMP（简单网络管理协议）。
//---------------------------------1.recvfrom函数和sendto函数----------------------------------
#include
ssize_t recvfrom(int sockfd, voi...
分类：
其他好文 时间：
2014-05-10 10:14:46
阅读次数：
466
简介
使用FFmpeg SDK实现的H.264码流合成MPEG2-TS文件
一、源代码
int main(int argc, char* argv[])
{
const char* input = NULL;
const char* o...
分类：
其他好文 时间：
2014-05-10 10:04:42
阅读次数：
501
