题目大意：给定n个数和两个长度为n*5的序列，每个数恰好出现5次，求两个序列的LCS
n
所以我们考虑LCS的一些性质
LCS的决策+1的条件是a[i]==b[j] 于是我们记录a序列中每个数的5个位置
扫一下b[i] 对于每个b[i]找到b[i]在a中的5个位置 这5个位置的每个f[pos]值都可以被b[i]更新 于是找到f[1]到f[pos-1]的最大值+1 更新f[pos]即可
这...
分类：
其他好文 时间：
2014-10-10 12:52:34
阅读次数：
172
摘要：本文主要介绍进程资源和进程状态.进程资源由两部分组成：内核空间进程资源以及用户空间进程资源.进程状态，就绪/运行状态、等待状态（可以被中断打断）、等待状态（不可以被中断打断）、停止状态和僵死状态....
分类：
其他好文 时间：
2014-10-10 12:01:54
阅读次数：
226
先上效果图：
动画效果有点差.....
代码：
package com.example.scrolltextview;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import android.content.Context;
import android.content...
分类：
其他好文 时间：
2014-10-10 12:51:24
阅读次数：
257
题目：nyist 999 师傅又被妖怪抓走了
分析：在一个图中只要看到Ｄ点和Ｅ点就行的最小步数，看到的定义是：也就是说两个人在同一行或者同一列，并且中间没有障碍物或者没有其他人就可以看到对方。
所以可以先预处理地图，把Ｄ点和Ｅ点所在的行列的‘ ．’扩展为ｄ和ｅ，然后只要搜到ｄ和ｅ就可以，问题是只有ｄ和ｅ同时搜到才行，直接广搜肯定不行，我们可以在搜到ｄ点之后然后在从当前点广搜ｅ点，或者ｅ...
分类：
其他好文 时间：
2014-10-10 12:00:54
阅读次数：
249
[leetcode]Rotate Image...
分类：
其他好文 时间：
2014-10-10 12:33:34
阅读次数：
231
在RAC数据库上会比单实例数据库多一些进程，这些进程是RAC特有的，为了实现集群数据库功能而设置的。这篇文章会对RAC特有的进程做一些介绍。
1、LMSn: Global Cache Service Process。
LMSn进程会维护在Global Resource Directory (GRD)中的数据文件以及每个cached block的状态。LMSn用于在RAC的实例间进...
分类：
其他好文 时间：
2014-10-10 13:23:24
阅读次数：
188
??作为微软每月补丁发布的一部分，微软会在补丁发布前一周向用户提供有关补丁的相关信息，包括补丁数量、受影响软件和严重等级等。此通知的目的是希望能够更好地帮助用户安排补丁部署计划。 在2014年10月15日，Microsoft 计划发布9个安全公告，以下是其简介： 公告 ID 最高严重等级 漏洞影响 重新启动要求 受影响的软件 ...
分类：
其他好文 时间：
2014-10-10 12:16:34
阅读次数：
213
题目链接：
huangjing
思路：
因为给出了n条插入，所以如果正推的话，那么后面插的会影响到最后所在的位置，所以考虑逆序解决，那么如果此人站在第i个人的位置，那么这个人前面必然有i个空位置没占，因为是从后向前考虑的，所以每次更新的时候就要考虑在前面存在i个空位的位置后插入这个人，那么最后得到的序列就是满足条件的。。
题目：
Language:
Defaul...
分类：
其他好文 时间：
2014-10-10 11:43:04
阅读次数：
238
回到目录之前我写过关于XMLRepository仓储的实现的文章，主要是针对XElement方式的，对于ＸＭＬ的结构，一般来说有两种，一是使用节点方式的，我习惯称为XElement方式，别一种是属性方式的，我习惯称为XAttribute，这两种方式，我比较取向于后面的，好处就是更简洁，将Ｃ#里的类看...
分类：
其他好文 时间：
2014-10-10 12:48:14
阅读次数：
152
来源：dlut oj1105: Zhuo’s DreamTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 40 Solved: 14[Submit][Status][Web Board]DescriptionZhuo is a lovely boy and ...
分类：
其他好文 时间：
2014-10-10 12:30:54
阅读次数：
212
2012年3月11日dlut周赛1002LOVELY-POINTTimeLimit:1 SecondMemoryLimit:32 MegabyteTotalsubmit:154Accepted:42DescriptionLolihunter loves Lolita,To tell while lo...
分类：
其他好文 时间：
2014-10-10 13:03:54
阅读次数：
158
欧拉函数在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。 从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的...
分类：
其他好文 时间：
2014-10-10 11:40:24
阅读次数：
134
转载请注明出处：http://blog.csdn.net/ns_code/article/details/25737023 本文分别用非递归和递归两种方式实现了链表的反转，在九度OJ上AC。题目描写叙述：输入一个链表，反转链表后，输出链表的全部元素。(hint : 请务必使用链表)输入：输入可能包....
分类：
其他好文 时间：
2014-10-10 11:40:14
阅读次数：
137
CallableStatement 对象为所有的 DBMS 提供了一种以标准形式调用已储存过程的方法。已储存过程储存在数据库中。对已储存过程的调用是 CallableStatement对象所含的内容。这种调用是用一种换码语法来写的，有两种形式：一种形式带结果参，另一种形式不带结果参数。结果参数 是一...
分类：
其他好文 时间：
2014-10-10 13:19:44
阅读次数：
233
#include #include #include #define INF 100000000 using namespace std;int f[240005]; //f[j]相当于f[i][j]: 考虑1...i个物品，恰好放到容量为j，所能达到的最大价值int v; //背包容量void ....
分类：
其他好文 时间：
2014-10-10 13:02:54
阅读次数：
140
1205 单词翻转：题目描述 Description给出一个英语句子，希望你把句子里的单词顺序都翻转过来输入描述 Input Description输入包括一个英语句子。输出描述 Output Description按单词的顺序把单词倒序输出样例输入 Sample InputI love you样例...
分类：
其他好文 时间：
2014-10-10 12:29:24
阅读次数：
251
