题目链接:点击进入
刚看到这题目还以为又碰到水题了,结果写了个最长O(n^2)的代码交上去超时了,才发现n有250*250那么大.后面在网上找到了一个nlgn求最长上升子序列的方法,才过了.这个nlgn算法的主要思想是将最长公共子序列转成最长上升子序列,然后用最长上升子序列nlgn的算法求解.更具体的解释可以参看这篇博文:最长公共子序列(nlogn) 代码如下:#include...
分类：
其他好文 时间：
2015-06-12 14:56:55
阅读次数：
102
我们常用的延迟代码函数如Sleep，Thread.Sleep函数，
但是它们只允许输入毫秒，如果我们需求更高精度 如
纳秒(ns)/微秒(us)的延迟代码执行的时间 怎么去做呢？
在上图我们可以看见有这样一个传址参数
long duetime = -10 * us;
原参数类型为
LARGE_INTEGER
定义是用long而不是double
表示需要延迟的时间 它是以1...
elasticsearch 搭建-集群-java应用
搭建
首先下载最新的elasticsearch安装版本：
elasticsearch下载。
下载最新的elasticsearch 0.90.1版本。下载完成后。解压缩在安装目录。
在cmd命令行进入安装目录，再进入 bin目录，运行elasticsearch.bat命令：
启动成功后。在浏览器中输入:http://localhost...
分类：
编程语言 时间：
2015-06-12 14:58:57
阅读次数：
333
转载请标明出处：
http://blog.csdn.net/ouyida3/article/details/46045261
本文出自:【ouyida3的博客】公司的云项目的代码和文档使用git管理，使用方法如下。1、在电脑上安装git略。
可参考[http://blog.csdn.net/ouyida3/article/details/44947745]{http://blog.csdn....
分类：
其他好文 时间：
2015-06-12 14:58:41
阅读次数：
364
在trunk目录下执行
mkdir -p files/etc/config
然后在 config 目录下新建network文件写入如下内容config interface 'loopback'
option ifname 'lo'
option proto 'static'
option ipaddr '127.0.0.1'
option netmask '255.0.0.0'
co...
分类：
其他好文 时间：
2015-06-12 14:56:47
阅读次数：
209
数组:
索引数组:数组的键是整数的数组，从0开始。
关联数组:数组的键是字符串的数组//索引数组
$arr=array('I','love','you');
//关联数组
$arr0=array('apple'=>"苹果",'yellow'=>"黄色");
foreach遍历数组//数组的遍历
$arr=array("苹果","黄色");
foreach($arr as $key=>$value...
分类：
Web程序 时间：
2015-06-12 14:56:58
阅读次数：
220
忙里偷闲整理了一下，最近经常使用单例来进行传值，也确实相对于其他方法，个人感觉单例传值还是比较好理解的，在程序运行过程中只创建一次，而且当你调用过后，每次拿到的对象都是起初你创建的那个，从而达到传值的目的
官方文档中的方法是：
static AccountManager *DefaultManager = nil;
+ (id)defaultManager {
...
分类：
移动开发 时间：
2015-06-12 14:55:27
阅读次数：
144
概念
trace 顾名思义追踪信息，可通俗理解为一种高级打印机制，用于debug，实现追踪kernel中函数事件的框架，源码位于：\kernel\trace\trace.c，有兴趣可以研究
终端使用
需要文件系统挂载完成之后，kernel的debugfs 挂载到 /sys/kernel/debug ，也可用命令挂载，一般都是在.rc中：
mount debugfs none /sy...
分类：
系统相关 时间：
2015-06-12 14:55:09
阅读次数：
504
android makefile文件批量复制文件的方法...
分类：
移动开发 时间：
2015-06-12 14:56:43
阅读次数：
245
??
标准库类型（一）
--命名空间using与string类型
引：
标准库类型是语言组成部分中更基本的哪些数据类型（如：数组、指针）的抽象！
C++标准库定义的是高级的抽象数据类型：
1、高级：因为其中反映了更复杂的概念；
2、抽象：因为我们在使用时不需要关心他们是如何表示的，我们只需要知道这些抽象数据类型支持哪些操作就可以了。
正文：...
分类：
编程语言 时间：
2015-06-12 14:56:48
阅读次数：
172
public class MD5Utils {
/**
* 使用md5的算法进行加密
*/
public static String md5(String plainText) {
byte[] secretBytes = null;
try {
secretBytes = MessageDigest.getInstance("md5").digest(
pla...
分类：
其他好文 时间：
2015-06-12 14:55:05
阅读次数：
115
一、测试程序编写说明
我们做的终端设备上运行的是QT应用程序，使用自定义的键盘接口。经过测试人员长时间的人机交互测试，来确认系统的功能是否满足需求。现在需要编写一个自动化的测试程序，能够按照预设的脚本执行，比如某个按键需要长时间连续执行10000次，或是通过联系几个按键动作执行特定的业务流程。设备有4*4的键盘，包括0-9，C(Call)，A，U(up)，D(Down)，F1，F2功能键，屏幕的不...
分类：
编程语言 时间：
2015-06-12 14:54:48
阅读次数：
265
删除不使用的apk系统自带的app位置是在/android4.3/packages/apps
下面是一些APP作用分析：| |– BasicSmsReceiver
| |– Bluetooth （蓝牙）
| |– Browser （浏览器）
| |– Calculator （计算器）
|...
分类：
移动开发 时间：
2015-06-12 14:57:26
阅读次数：
511
运用所学的CSS技术，制作各种方向的网页小三角，还有小圆点的功能，小圆点的控制比较方便，可以用font-size控制圆点的大小，小三角是基于网页的特殊符号“◆”用CSS控制边角实现，也是挺实用的，现此将完整的代码分享给大家，也希望高人们能找到更简单有效的方法。...
分类：
Web程序 时间：
2015-06-12 14:55:01
阅读次数：
128
人工智能领域中声源定位的研究与发展------第二章 声源定位系统 (3)...
分类：
其他好文 时间：
2015-06-12 14:56:22
阅读次数：
194
Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number.An example is the root-to-leaf path 1->2->3 which represents the number 123.Find the total sum of al...
分类：
其他好文 时间：
2015-06-12 14:55:41
阅读次数：
100
