这题一看10000的数据量就知道必须用nlog(n)的时间复杂度。
所以特意去看了最长上升子序列的nlog(n)的算法。
如果有2个位置，该位置上的元素为A[i]和A[j],并且他们满足以下条件:
1.dp[i] = dp[j] (dp[x]代表以x结尾的最长上升子序列长度)
2.A[i]
3.i
那么毫无疑问，选择dp[i] 一定优于选择dp[j]
那么我们可以利用g[i...
分类：
其他 时间：
2014-09-06 22:34:24
收藏：
0 评论：
0 赞：
0 阅读：
343
Word Search
Given a 2D board and a word, find if the word exists in the grid.
The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those...
分类：
其他 时间：
2014-09-06 22:34:14
收藏：
0 评论：
0 赞：
0 阅读：
356
https://icpcarchive.ecs.baylor.edu/external/64/6454.pdf
求最少的灯照亮所有.的区域，但不能照到#号区域，可以照到界限之外，每个.号上只能放一盏灯。灯照的区域为L形，灯在拐角处。大多数灯是这样没错，但有一盏灯比较特殊，可以是L的其他三种旋转体。
状态压缩搜索，状态为放置的灯的状态，（.）点最多只有15个，做好序号可以直接存进一个int型里。...
分类：
其他 时间：
2014-09-06 22:34:07
收藏：
0 评论：
0 赞：
0 阅读：
392
移动互联网 运营 本源 定义 .............
分类：
移动平台 时间：
2014-09-06 22:33:44
收藏：
0 评论：
0 赞：
0 阅读：
400
设置线程池的大小
配置ThreadPoolExecutor
管理队列任务
饱和策略...
分类：
编程语言 时间：
2014-09-06 22:33:34
收藏：
0 评论：
0 赞：
0 阅读：
436
public class Solution { public String reverseWords(String s) { if(s==null||s.length()==0) return ""; s=reverse(s); Strin...
分类：
其他 时间：
2014-09-06 22:32:44
收藏：
0 评论：
0 赞：
0 阅读：
329
GAS orGNU assyntax is a different form of syntax for assembly language files, known also as AT&T syntax after the original style. It is commonly used ...
分类：
其他 时间：
2014-09-06 22:32:34
收藏：
0 评论：
0 赞：
0 阅读：
452
使用Android Notification Ongoing技术，实现“0号首页”，成为移动应用的快捷门户
分类：
移动平台 时间：
2014-09-06 22:32:24
收藏：
0 评论：
0 赞：
0 阅读：
411
WPF ScrollViewer的应用 我们知道在一个限定高的窗体和容器中，想要把内容显示完是有些问题的，这个时候我们就要使用类似于浏览器的那个滚动条的效果了，在wpf中也同样如此，最近就碰到了这样的问题，也纠结了很长时间，调试滚动效果的时候一直出不来，还好现在调试好了，把代码贴出来 xaml： ....
分类：
其他 时间：
2014-09-06 22:32:13
收藏：
0 评论：
0 赞：
0 阅读：
469
flash,as3
分类：
其他 时间：
2014-09-06 22:31:34
收藏：
0 评论：
0 赞：
0 阅读：
292
NASM has a simplified syntax designed to let the user code with minimum overhead. In its simplest form, a NASM program needs nothing more than the ass...
分类：
其他 时间：
2014-09-06 22:31:14
收藏：
0 评论：
0 赞：
0 阅读：
392
250:乱搞解题代码： 1 // BEGIN CUT HERE 2 /* 3 4 */ 5 // END CUT HERE 6 #line 7 "RunningAroundPark.cpp" 7 #include 8 #include 9 #include 10 #include 11 #in...
分类：
其他 时间：
2014-09-06 22:31:04
收藏：
0 评论：
0 赞：
0 阅读：
347
#define show(name) showword(#name)void showword(const char *s){ printf("%s\n");}int main(){ show(ABC); return 0;}结果：ABC运算符的作用是将ABC变为了"ABC",并以此为参数传给...
分类：
其他 时间：
2014-09-06 22:30:54
收藏：
0 评论：
0 赞：
0 阅读：
301
STORM 是一款免费且开源的WebSerivce测试工具它的功能:1，测试任意语言测试 WebService2，可动态调用webservice的方法，即使输入参数需要使用复杂的数据类型3，节省开发成本与时间。你完全不需要自己做一个测试WebService的客户端4，一个UI测试多个WebServi...
分类：
Web开发 时间：
2014-09-06 22:30:43
收藏：
0 评论：
0 赞：
0 阅读：
366
url参数的分解与组合：需求来源：分页功能中需要动态更改page参数。实现：2个重要函数1. 分解1 parse_str(str, [array]);2 3 /*4 str: url字符串， array: 结果5 例：6 str : "id=1&page=2"7 得array:8 array["id...
分类：
其他 时间：
2014-09-06 22:30:34
收藏：
0 评论：
0 赞：
0 阅读：
276
配置：{ "font_face": "Source Code Pro", "font_size": 13, "highlight_line": true, "ignored_packages": [ "Vintage" ], "show_enc...
分类：
其他 时间：
2014-09-06 22:30:24
收藏：
0 评论：
0 赞：
0 阅读：
967
字典类是一个很重要的类，尤其是对于数据的简单存储，查询，和处理。废话不多说，简单记录下我探索的结果。1、Dictionary内部索引是0基的。也就是说第一个元素的序号是0.2、 1 Public Class DictionaryTryMain 2 3 Private Sub btnClas...
分类：
Web开发 时间：
2014-09-06 22:30:13
收藏：
0 评论：
0 赞：
0 阅读：
412
这个算法比较清晰，呵呵：/*ID: qq104801LANG: C++TASK: maze1*/#include #include #include #include #include #include #include #include #include using namespace std;i...
分类：
其他 时间：
2014-09-06 22:30:04
收藏：
0 评论：
0 赞：
0 阅读：
383
1、which 语法： [root@localhost ZS]#which 可执行文件名称 例如： [root@localhost ZS]#which passwd /usr/bin/passwd which是通过PATH环境变量到该路径内查找可执行文件，所以基本的功能是寻找可执行文件 2、wher...
分类：
系统服务 时间：
2014-09-06 22:29:54
收藏：
0 评论：
0 赞：
0 阅读：
321
数据实体： 1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 using System.Text; 5 using System.Drawing; 6 using SlimDX; 7 using RG...
分类：
其他 时间：
2014-09-06 22:29:44
收藏：
0 评论：
0 赞：
0 阅读：
405
