题目链接:点击进入
刚看到这题目还以为又碰到水题了,结果写了个最长O(n^2)的代码交上去超时了,才发现n有250*250那么大.后面在网上找到了一个nlgn求最长上升子序列的方法,才过了.这个nlgn算法的主要思想是将最长公共子序列转成最长上升子序列,然后用最长上升子序列nlgn的算法求解.更具体的解释可以参看这篇博文:最长公共子序列(nlogn) 代码如下:#include...
分类：
其他 时间：
2015-06-12 14:56:37
收藏：
0 评论：
0 赞：
0 阅读：
78
我们常用的延迟代码函数如Sleep，Thread.Sleep函数，
但是它们只允许输入毫秒，如果我们需求更高精度 如
纳秒(ns)/微秒(us)的延迟代码执行的时间 怎么去做呢？
在上图我们可以看见有这样一个传址参数
long duetime = -10 * us;
原参数类型为
LARGE_INTEGER
定义是用long而不是double
表示需要延迟的时间 它是以1...
分类：
Windows开发 时间：
2015-06-12 14:56:36
收藏：
0 评论：
0 赞：
0 阅读：
677
elasticsearch 搭建-集群-java应用
搭建
首先下载最新的elasticsearch安装版本：
elasticsearch下载。
下载最新的elasticsearch 0.90.1版本。下载完成后。解压缩在安装目录。
在cmd命令行进入安装目录，再进入 bin目录，运行elasticsearch.bat命令：
启动成功后。在浏览器中输入:http://localhost...
分类：
编程语言 时间：
2015-06-12 14:56:35
收藏：
0 评论：
0 赞：
0 阅读：
136
转载请标明出处：
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:55:38
收藏：
0 评论：
0 赞：
0 阅读：
144
在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:55:27
收藏：
0 评论：
0 赞：
0 阅读：
254
数组:
索引数组:数组的键是整数的数组，从0开始。
关联数组:数组的键是字符串的数组//索引数组
$arr=array('I','love','you');
//关联数组
$arr0=array('apple'=>"苹果",'yellow'=>"黄色");
foreach遍历数组//数组的遍历
$arr=array("苹果","黄色");
foreach($arr as $key=>$value...
分类：
Web开发 时间：
2015-06-12 14:55:17
收藏：
0 评论：
0 赞：
0 阅读：
131
忙里偷闲整理了一下，最近经常使用单例来进行传值，也确实相对于其他方法，个人感觉单例传值还是比较好理解的，在程序运行过程中只创建一次，而且当你调用过后，每次拿到的对象都是起初你创建的那个，从而达到传值的目的
官方文档中的方法是：
static AccountManager *DefaultManager = nil;
+ (id)defaultManager {
...
分类：
移动平台 时间：
2015-06-12 14:55:11
收藏：
0 评论：
0 赞：
0 阅读：
223
概念
trace 顾名思义追踪信息，可通俗理解为一种高级打印机制，用于debug，实现追踪kernel中函数事件的框架，源码位于：\kernel\trace\trace.c，有兴趣可以研究
终端使用
需要文件系统挂载完成之后，kernel的debugfs 挂载到 /sys/kernel/debug ，也可用命令挂载，一般都是在.rc中：
mount debugfs none /sy...
分类：
系统服务 时间：
2015-06-12 14:54:58
收藏：
0 评论：
0 赞：
0 阅读：
496
android makefile文件批量复制文件的方法...
分类：
移动平台 时间：
2015-06-12 14:54:47
收藏：
0 评论：
0 赞：
0 阅读：
438
public class MD5Utils {
/**
* 使用md5的算法进行加密
*/
public static String md5(String plainText) {
byte[] secretBytes = null;
try {
secretBytes = MessageDigest.getInstance("md5").digest(
pla...
分类：
其他 时间：
2015-06-12 14:54:28
收藏：
0 评论：
0 赞：
0 阅读：
118
一、测试程序编写说明
我们做的终端设备上运行的是QT应用程序，使用自定义的键盘接口。经过测试人员长时间的人机交互测试，来确认系统的功能是否满足需求。现在需要编写一个自动化的测试程序，能够按照预设的脚本执行，比如某个按键需要长时间连续执行10000次，或是通过联系几个按键动作执行特定的业务流程。设备有4*4的键盘，包括0-9，C(Call)，A，U(up)，D(Down)，F1，F2功能键，屏幕的不...
分类：
编程语言 时间：
2015-06-12 14:54:18
收藏：
0 评论：
0 赞：
0 阅读：
303
删除不使用的apk系统自带的app位置是在/android4.3/packages/apps
下面是一些APP作用分析：| |– BasicSmsReceiver
| |– Bluetooth （蓝牙）
| |– Browser （浏览器）
| |– Calculator （计算器）
|...
分类：
移动平台 时间：
2015-06-12 14:54:08
收藏：
0 评论：
0 赞：
0 阅读：
333
运用所学的CSS技术，制作各种方向的网页小三角，还有小圆点的功能，小圆点的控制比较方便，可以用font-size控制圆点的大小，小三角是基于网页的特殊符号“◆”用CSS控制边角实现，也是挺实用的，现此将完整的代码分享给大家，也希望高人们能找到更简单有效的方法。...
分类：
Web开发 时间：
2015-06-12 14:53:57
收藏：
0 评论：
0 赞：
0 阅读：
97
人工智能领域中声源定位的研究与发展------第二章 声源定位系统 (3)...
分类：
其他 时间：
2015-06-12 14:53:47
收藏：
0 评论：
0 赞：
0 阅读：
151
高德地图开发，解析定位，添加标记，路线规划...
分类：
移动平台 时间：
2015-06-12 14:53:38
收藏：
0 评论：
0 赞：
0 阅读：
394
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:53:28
收藏：
0 评论：
0 赞：
0 阅读：
221
之前主要研究oracle与mysql，觉得hive其实就是一种数据仓库的框架，也没有太多另类，所以主要精力都在研究hadoop，hbase，sqoop，mahout，最近稍微用心看了下hive，其实hive还是比我想象中好用的多，心里有点点暗爽，不论是与hadoop的衔接，还是在对外查询分析，定期hsql生成报表方面，都非常方便，可以不用mapreduce，直接用hive生成报表。真是方便。
...
分类：
其他 时间：
2015-06-12 14:53:08
收藏：
0 评论：
0 赞：
0 阅读：
277
Rust语言Ownership,Reference和Lifetime详解
Rust语言OwnershipReference和Lifetime详解
Ownership
References and Borrowing
Lifetime1. Ownershiprust的ownership系统是它区别与其它语言的最主要的特征。只有理解了ownership系统，才能真正算是入门。Variable bindi...
分类：
编程语言 时间：
2015-06-12 14:52:48
收藏：
0 评论：
0 赞：
0 阅读：
225
真的没话说了.......，为何要这样.......，觉得好玩吗.......，谷歌那个写这个获取wifiSSID的接口的工程师闲的蛋疼。
获取wifiSSID的方法如下：
android.net.wifi.WifiManager mWifiManager = (WifiManager) MainActivity.this
.getSystemService(Co...
分类：
移动平台 时间：
2015-06-12 14:52:17
收藏：
0 评论：
0 赞：
0 阅读：
164
开篇HTML5的最强大之处莫过于对媒体文件的处理，如利用一个简单的vedio标签就可以实现视频播放。类似地,在HTML5中也有对应的处理音频文件的标签，那就是.标签在线Demoaudio标签实现一个audio标签非常简单，对应的html代码如下：<audio id="player"
src="music/我在人民广场吃炸鸡.mp3"
autoplay control...
分类：
Web开发 时间：
2015-06-12 14:52:07
收藏：
0 评论：
0 赞：
0 阅读：
242
