问题描述
我们称序列Z = 是序列X = 的子序列当且仅当存在严格上升的序列，使得对j = 1, 2, … ,k, 有xij = zj。比如Z = 是X = 的子序列。
现在给出两个序列X 和Y，你的任务是找到X 和Y 的...
分类：
其他好文 时间：
2015-04-09 22:01:07
阅读次数：
116
KMP 水题。...
分类：
其他好文 时间：
2015-04-09 22:01:36
阅读次数：
156
Github是一件利器，使用过程中总会遇见一些问题，慢慢总结中...........
分类：
其他好文 时间：
2015-04-09 22:00:46
阅读次数：
153
#include
#include
#include
//统计某个字符第一次出现的位置
char* strchr(char *p,char a)
{
int i;
assert(p!=NULL);
for(i=0;i<strlen(p);i++)
{
if(p[i]==a)
return p+i;
}
return 0;
}
//统计某个...
分类：
其他好文 时间：
2015-04-09 21:58:35
阅读次数：
133
再用SQLYog进行10w用户数据sql导入的时候,出错,后查看日志找到错误代码为:
MySQL 服务器已离线
后经过查询发现时mysql设置的问题.
打开mysql配置文件my.ini(linux为my.cnf)，添加或修改max_allowed_packet参数：...
分类：
数据库 时间：
2015-04-09 21:58:32
阅读次数：
286
关键字final：
final变量的定义本身并不复杂，就是变量一经初始化就不能再指向其它对象（并不是不可以改变值）。（原文链接）
关键字static：
被static修饰的成员变量和成员方法独立于该类的任何对象。也就是说，它不依赖类特定的实例，被类的所有实例共享。
实际上你需要搞明白，private是访问权限限定，static表示不要实例化就可以使用，这样就容易理解多了。（原文链接...
分类：
编程语言 时间：
2015-04-09 21:57:46
阅读次数：
160
概述
操作系统要实现多进程，进程调度必不可少。有人说，进程调度是操作系统中最为重要的一个部分。我觉得这种说法说得太绝对了一点，就像很多人动辄就说“某某函数比某某函数效率高XX倍”一样，脱离了实际环境，这些结论是比较片面的。
而进程调度究竟有多重要呢？ 首先，我们需要明确一点：进程调度是对 TASK_RUNNING 状态的进程进行调度。如果进程不可执行（正在睡眠或其他），那么它跟进程调...
分类：
系统相关 时间：
2015-04-09 22:00:04
阅读次数：
274
解决SecureCRT中文乱码解决方法--字符集设置(Linux环境)...
分类：
系统相关 时间：
2015-04-09 21:58:43
阅读次数：
193
一、 字符串 转 Date：
1 . 字符串格式为: yyyy-mm-dd hh24:mi:ss – 使用ie内核浏览器的必须转换成yyyy/mm/dd hh24:mi:ssvar dateStr = "2015-04-08 14:7:12"; //或2015-4-8 14:7:12
var date = new Date(Date.parse(dateStr.replace(/-/g,'/'...
分类：
编程语言 时间：
2015-04-09 21:57:36
阅读次数：
202
文前:其实我的DP这么弱目测学了斜率优化也好不了因为我的DP稍微有点难度就推不出状态转移方程了>0ω<————————————————–
在做DP时候我们常常会因为自己推出的方程有太多的状态而苦恼,这些状态中有太多是对最终答案没有贡献的,而我们...
分类：
其他好文 时间：
2015-04-09 21:57:18
阅读次数：
115
UIAlertView和UIActionSheet是iOS自带的弹出式对话框。当这俩个控件出现时，用户无法与其他控件进行交互。
两个区别在于：
UIAlertView是显示在屏幕中央的，而UIActionSheet是显示在底部的按钮列表。
UIAlertView的用法非常简单：
1.创建UIAlertView，指定该对话框的标题、消息内容、以及该对话框包含的按钮信息。如果要监听按钮点击警告框...
分类：
其他好文 时间：
2015-04-09 21:58:26
阅读次数：
117
题目连接：点击打开链接
解题思路：
全源最短路
完整代码：
#include
#include
#include
#include
#include
using namespace std;
int n , m;
const int maxn = 1111;
const int INF = 1000000000;
int d[maxn][maxn];
void init...
分类：
其他好文 时间：
2015-04-09 21:57:42
阅读次数：
116
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).
For example, this binary tree is symmetric:
1
/ \
2 2
/ \ / \
3 4 4 3...
分类：
其他好文 时间：
2015-04-09 21:57:21
阅读次数：
131
题目大意：
校门外栽满了不同高度的树，每一次询问是 如果砍掉所有高度不超过q的树，那么还有多少个连续的块。
思路分析：
记录左连续和 右连续和 用来维护区间的连续块的数量。
即
seg[num] = seg[num
如果中间部分连起来 那么减一即可。
#include
#include
#include
#include
#define maxn 50...
分类：
其他好文 时间：
2015-04-09 21:56:21
阅读次数：
160
UIPageControl继承了UIControl基类，默认属于活动控件，它可以与用户进行交互，经常与UIScrollerView结合使用，在实际项目也是经常使用的。当把UIScrollView的pagingEnabled设置为YES之后，UIScrollView至少每次滚动一页。此时通常结合UIPageControl使用，UIPageControl控件会充当两个功能。
使用UIPageCon...
分类：
其他好文 时间：
2015-04-09 21:58:11
阅读次数：
153
/**
* 下面代码模拟了一套扑克牌（初始排序A~K，共13张）的操作过程。
*
* 操作过程是： 手里拿着这套扑克牌，从前面拿一张放在后面，再从前面拿一张放桌子上，再从前面拿一张放在后面，....
*
* 如此循环操作，直到剩下最后一张牌也放在桌子上。 下面代码的目的就是为了求出最后桌上的牌的顺序。 初始的排列如果是A,2,3...K，则最后桌上的顺序为：
* [2, 4, 6,...
分类：
编程语言 时间：
2015-04-09 21:58:07
阅读次数：
228
from math import log
#以决策为标准计算信息熵
def calcShannonEnt(dataSet):
numEntries = len(dataSet)
labelCounts = {}
for featVec in dataSet:
currentLabel = featVec[-1]
if cu...
分类：
其他好文 时间：
2015-04-09 21:56:49
阅读次数：
265
