题意：一条直路上有V个村庄(1
题目链接：http://poj.org/problem?id=1160
——>>
状态：dp[i][j]表示前i个村庄建j个邮局的最短距离和。
状态转移方程：dp[i][j] = min(dp[i][j], dp[k][j - 1] + nDis[k + 1][i]);（前k个村庄由前j - 1个邮局管，后面的村庄归最后一个邮局管）
状态：nDis[i]...
分类：
其他好文 时间：
2014-10-21 17:48:18
阅读次数：
341
控制器的view是延迟加载的：用到时再加载
可以用isViewLoaded方法判断一个UIViewController的view是否已经被加载
控制器的view加载完毕就会调用viewDidLoad方法.
控制器的view加载流程如下图:...
分类：
其他好文 时间：
2014-10-21 17:46:17
阅读次数：
114
Linux是一个多用户多任务的操作系统，可以在Linux中为不同的用户设置不同的运行环境，具体做法是设置不同用户的环境变量（称之为Linux中定制的环境变量）。但是仍有些环境变量是用户都需要的，我们称之为Linux中常见的环境变量，本文只涉及常见的环境变量的简介！
Linux中常见的环境变量有：
1.PATH：指定命令的搜索路径
2.HOME：指定用户的主工作目录（即用户...
分类：
系统相关 时间：
2014-10-21 17:46:27
阅读次数：
227
HashTable的数组和连接两种实现方法（Java版本）...
分类：
编程语言 时间：
2014-10-21 17:46:38
阅读次数：
133
题目大意：自行脑补。
思路：维护两个维度上的带权并查集即可。
注意对于题目给出的一堆关系，我们应该添加两对关系。
Code:
#include
#include
#include
#include
#include
using
namespace
std;
#define
N ...
分类：
Web程序 时间：
2014-10-21 17:46:48
阅读次数：
207
利用UINavigationController，可以轻松地管理多个控制器，轻松完成控制器之间的切换，典型例子就是系统自带的“设置”应用
UINavigationController的使用步骤
初始化UINavigationController
设置UIWindow的rootViewController为UINavigationController
根据具体情况，通过push方法添...
分类：
其他好文 时间：
2014-10-21 17:44:38
阅读次数：
148
题目大意：给出一个字符串，已知它是一个字符串S不断重复后构成的无限长的字符串的一个子串，求S的最短长度是多少。
思路：利用KMP算法，答案就是n-next[n].证明如下：
图太渣了。。。
还有一种情况就是next[n]
总之就是原串可以被划分成S的后缀和若干段S，因此是合法答案；而KMP保证Next[n]尽量大，因此n-next[n]是最小答案。
代码：
#i...
分类：
其他好文 时间：
2014-10-21 17:46:55
阅读次数：
197
6.3线索二叉树（二叉树的线索化）
问题引入：以二叉链表作为存储结构时，只能得到结点的左、右孩子的信息，不能得到直接前驱、后继的信息。
问题解决：将二叉树线索化。
实现原理：n个结点的二叉树具有n+1个空指针域，利用这些空指针域存储结点的前驱、后继信息。
实质：线索化的实质是将二叉链表中的空指针改为指向前驱、后继的线索。
（1）二叉树的存储表示
enum {link,threa...
分类：
其他好文 时间：
2014-10-21 17:45:55
阅读次数：
207
取石子游戏
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3781 Accepted Submission(s): 1904
Problem Description
有两堆石子，数量任意，可以不同。游戏开始由两个人...
分类：
其他好文 时间：
2014-10-21 17:44:38
阅读次数：
184
《进化》这本书凝聚了多位大牛的心血，可谓含金量超高的一部作品。在众多文章中，《好产品经理的七个小窍门》一文颇为触动我，遂写此文以和之。 首先要澄清一下，本人并不是产品经理，相反的，我心里一直认为产品经理很讨厌。对，我是一线开发者，与产品经理的关系就像冰与火，很难交融。但看了此文后，我认为能在周盛（本文作者）大神手下做开发，那一定是一件幸事。他的七个小窍门，在我看来也是增加产品经理个人魅力的独家秘笈...
分类：
其他好文 时间：
2014-10-21 17:44:06
阅读次数：
123
??
1
触摸
Coco2dx默认只有CCLayer及其派生类才有触摸的功能。
2
单点触摸
打开触摸开关和触摸方式
setTouchEnabled(true);
setTouchMode(kCCTouchesOneByOne);
Cocos2dx
对触摸分三布来处理。分是是点触，移动，离开。或是中间被打断。其功能皆有相应的virtual
函数进行...
分类：
其他好文 时间：
2014-10-21 17:46:02
阅读次数：
270
Oracle中rownum在结果集中排序的使用...
分类：
数据库 时间：
2014-10-21 17:44:38
阅读次数：
189
转载请注明出处：http://blog.csdn.net/zhaokaiqiang1992
FragmentPagerAdapter是android-support-v4支持包里面出现的一个新的适配器，继承自PagerAdapter，是专门用来给支持包中出现的ViewPager进行数据适配的。
PagerAdapter在之前的文章中进行过简单的介绍，不记得怎么使用的可以先去看一...
分类：
移动开发 时间：
2014-10-21 17:45:09
阅读次数：
182
body{margin:0;padding:0;}
div{width:100px;height:100px;background:red;position: absolute;left:0;}
span{width:0;height:600px;position:fixed;left:600px;top:0;border-left:1px solid red;...
分类：
Web程序 时间：
2014-10-21 17:45:09
阅读次数：
150
创建数据表CREATE TABLE weblogs(
md5 varchar(32),
url varchar(64),
request_date date,
request_time time,
ip varchar(15))
我的版本是：Server vers...
分类：
数据库 时间：
2014-10-21 17:42:41
阅读次数：
478
HDU 3072 Intelligence System
题目链接
题意：给定有向图，边有权值，求保留一些边，从一点出发，能传递到其他所有点的最小代价，保证有解
思路：先缩点，然后从入度为0的点作为起点（因为题目保证有解，所以必然有一个且只有一个入度为0的点），然后做一下最小树形图即可
代码：
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-10-21 17:43:48
阅读次数：
143
