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
undefined reference to error解决方法
Linux下编译程序时，经常会遇到“undefined reference error” 报错，
这里总结一些可能的原因和解决方案，给需要的朋友：
说道undefined reference error，先提一下Linux gcc链接规则：
链接的时候查找顺序是:...
分类：
其他好文 时间：
2014-07-22 23:05:33
阅读次数：
361
OJ题目：click here~~
题目分析：n个数，从中取若干个数，和为n的倍数。给出一种取法。
因为只要给出其中一种方案就行，鸽笼原理可以求出取出的数为连续的方案。
关于鸽笼原理，点这里~
直接贴过来：
有n+1件或n+1件以上的物品要放到n个抽屉中，那么至少有一个抽屉里有两个或两个以上物品。
如果你知道这个结论：
a1,a2,a3...am是正整数序列，至少存在整数k和r,...
分类：
其他好文 时间：
2014-07-22 23:04:32
阅读次数：
258
[源码编译]
前期准备：
确认电脑上安装好g++等开发环境，否则执行
sudo apt-get install build-essential
2. 确认电脑上已经安装好svn以便下载最新的源代码，否则执行
sudo apt-get install subversion
3. 确保proj4的安装
$ curl -O...
分类：
系统相关 时间：
2014-07-22 23:02:53
阅读次数：
2542
Redis的内存存储结构是个大的字典存储，也就是我们通常说的哈希表。Redis小到可以存储几万记录的CACHE,大到可以存储几千万甚至上亿的记录（看内存而定），这充分说明Redis作为缓冲的强大。Redis的核心数据结构就是字典(dict),dict在数据量不断增大的过程中，会遇到HASH(key)碰撞的问题，如果DICT不够大，碰撞的概率增大，这样单个hash 桶存储的元素会越来愈多，查询效率就...
分类：
其他好文 时间：
2014-05-01 21:56:59
阅读次数：
398
用久了ubuntu的人，很多人会忽然出个提示：磁盘空间不足1G！ 然后分析半天。。最近也碰到类似问题，记录如下：
一：.xsession-errors.old
可以在终端看到主用户目录下有这么一个隐藏文件，我看到的时候 大小有22G左右！网上查了，说这个文件是因为我们本机与server之间通信错误的记录集合，会不断的增加记录。
有人提议可以写个脚本定期删除这个文件，这样太麻烦了，可以...
分类：
其他好文 时间：
2014-05-01 18:21:57
阅读次数：
346
Upstart是一个基于事件的替代在引导过程中处理任务和服务的启动、停止、监督整个系统运行的/sbin/init守护进程的一个程序。
在Unix和Linux系统上的“初始化”或“系统初始化”过程中有进程ID（PID）为“1”。也就是说，它是启动在系统引导时（忽略的initrd/ initramfs）装载的第一道工序。根据官方说法，Upstart是一个替代传统的Unix的“System V”的“init”制度的“INIT”。Upstart提供与传统的“初始化”系统相同的功能，但超越了原有的许多方面。
在系...
分类：
其他好文 时间：
2014-05-01 17:22:23
阅读次数：
292
Given a collection of numbers, return all possible permutations.
For example,
[1,2,3] have the following permutations:
[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2],
and [3,2,1].
分析：暂时不用...
分类：
其他好文 时间：
2014-05-01 17:06:52
阅读次数：
348
首先，让我们看一看Android
Log的格式。下面这段log是以所谓的long格式打印出来的。从前面Logcat的介绍中可以知道，long格式会把时间，标签等作为单独的一行显示。
[ 12-09 21:39:35.510
396: 416 I/ActivityManager ]
Start proc
net.coollet.infzmreader:umengService_v1 for...
分类：
移动开发 时间：
2014-04-30 22:18:39
阅读次数：
523
以下内容摘自《步步惊芯——软核处理器内部设计分析》一书
EXCEPTION模块的作用
为了便于说明，在进行具体指令分析之前，给出在异常处理类指令执行过程中涉及到的主要模块连接关系，如图7.1所示，图中的大部分模块在前几章分析指令的时候都有所涉及。但在本章会使用不同的输入输出接口。该图仍然采用模块左边是输入接口，右边是输出接口的绘制方式，这样做的好处是一目了然知道哪些...
分类：
其他好文 时间：
2014-04-30 22:14:40
阅读次数：
441
