题目大意：给定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
有时候我们创建场景的时候，特定的Actor我们想给它一个特定的图标，便于观察。比如这样：
实现起来也很简单，需要编写C++代码：
我们创建一个Actor，叫AMyActor，它包含一个Sprite(精灵)，这个精灵负责显示自定义图标：代码如下
#pragma once
#include "GameFramework/Actor.h"
#include "Components/Bil...
分类：
编程语言 时间：
2014-10-10 12:01:34
阅读次数：
354
先上效果图：
动画效果有点差.....
代码：
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
一、Activity 生命周期
二、Fragment 生命周期
三、对比图
四、测试代码
[java] view
plaincopy
package com.goso.testapp;
import android.app.Activity;
import an...
分类：
移动开发 时间：
2014-10-10 11:27:44
阅读次数：
280
题目：nyist 999 师傅又被妖怪抓走了
分析：在一个图中只要看到Ｄ点和Ｅ点就行的最小步数，看到的定义是：也就是说两个人在同一行或者同一列，并且中间没有障碍物或者没有其他人就可以看到对方。
所以可以先预处理地图，把Ｄ点和Ｅ点所在的行列的‘ ．’扩展为ｄ和ｅ，然后只要搜到ｄ和ｅ就可以，问题是只有ｄ和ｅ同时搜到才行，直接广搜肯定不行，我们可以在搜到ｄ点之后然后在从当前点广搜ｅ点，或者ｅ...
分类：
其他好文 时间：
2014-10-10 12:00:54
阅读次数：
249
1. 前言
1.1. 行业背景简介
当下，智能家居与智能穿戴设备无疑是继智能手机后两个最热门的方向，而智能家居在占领用户“客厅”的行动中，电视无疑占据着一个十分重要的位置。最近两年，智能电视（包括盒子），发展的如火如荼，引发了一波电视换机潮。现在购买电视，不是智能电视，甚至都不好意思拿出来说。
然而，国内移动应用市场激战正酣的三巨头（百度、360、腾讯）在电视应用分发上都鲜...
分类：
数据库 时间：
2014-10-10 12:17:24
阅读次数：
394
1. 前言
1.1. 写在前面的话
在之前的一篇文章《360电视助手实现研究》中介绍了在局域网内直接通过adb安装应用，本文接下来继续介绍adb一点有意思的小东东。本系列之所以取名《adb的那点小事》是因为，只想介绍一些有意思的而且平时大多数人关注不多的方面，类似于“adb原理”、“adb如何使用”之类的老生常谈不在本文的介绍范围内。
言归正传，本文介绍的内容是：在局域网内...
分类：
数据库 时间：
2014-10-10 11:27:14
阅读次数：
630
这篇文章还是针对非gradle build的工程，gradle build有一些差别。在Eclipse要引用别的工程为本工程的library很简单，但是在Android Studio还是稍稍有点小复杂的。那如何引用别的工程为本工程的library呢，首先你要将你要引用的工程作为一个module的形式导入。如何Import
module，看这篇文章：Android
Studio如何impor...
分类：
移动开发 时间：
2014-10-10 13:07:04
阅读次数：
207
[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
