题意：
给出括号序列中每个右括号可能离对应左括号多远 求这个括号序列
思路：
记忆化搜索解决 用f[l][r]表示对于第l个左括号到第r个左括号区间最前面的左括号与其对应右括号的距离
状态只有n^2个 不用担心TLE
求f[l][r]的方法为 如果最前的左括号可以包住l+1~r个括号就尝试包起来 否则将l~r分治为l~x和x+1~r两个子问题
代码：
#include
#i...
分类：
其他 时间：
2015-01-29 14:38:13
收藏：
0 评论：
0 赞：
0 阅读：
251
题目大意：给定一个序列，依次将1~n插入，问每次插入之后序列的LIS长度是多少
由于是从小到大插入，因此插入一个数之后显然是不影响之前的答案的
因此我们不妨先用平衡树搞出插入之后的序列，再求一遍LIS即可
注意最后每个点还要对前面的取一下max 因为插入后LIS可能还是之前的序列
蒟蒻的我到底还是把平衡树写挂了。。。
#include
#include
#include
#incl...
分类：
编程语言 时间：
2015-01-29 14:38:03
收藏：
0 评论：
0 赞：
0 阅读：
279
记忆化搜索：算法上依然是搜索的流程，但是搜索到的一些解用动态规划的那种思想和模式作一些保存。
一般说来，动态规划总要遍历所有的状态，而搜索可以排除一些无效状态。
更重要的是搜索还可以剪枝，可能剪去大量不必要的状态，因此在空间开销上往往比动态规划要低很多。
记忆化算法在求解的时候还是按着自顶向下的顺序，但是每求解一个状态，就将它的解保存下来，
以后再次遇到这个状态的时候，就不必重新求解了。
这种方法综合了搜索和动态规划两方面的优点，因而还是很有实用价值的。...
分类：
其他 时间：
2015-01-29 14:37:53
收藏：
0 评论：
0 赞：
0 阅读：
276
使用php语句建表格，并能查询范围为1970年1月1日至2038年，挺有意思的一个小小练习程序。...
分类：
Web开发 时间：
2015-01-29 14:37:43
收藏：
0 评论：
0 赞：
0 阅读：
302
关于android这方面，看了很多，总结下 分为这么些...
分类：
移动平台 时间：
2015-01-29 14:37:33
收藏：
0 评论：
0 赞：
0 阅读：
298
幽灵漏洞是Linux glibc库上出现的一个严重的安全问题，他可以让攻击者在不了解系统的任何情况下远程获取操作系统的控制权限。目前他的CVE编号为CVE-2015-0235。
什么是glibc
glibc是GNU发布的libc库，即c运行库。glibc是linux系统中最底层的api，几乎其它任何运行库都会依赖于glibc。glibc除了封装linux操作系统所提供的系统服务...
分类：
系统服务 时间：
2015-01-29 14:37:23
收藏：
0 评论：
0 赞：
0 阅读：
296
项目管理术语总结...
分类：
其他 时间：
2015-01-29 14:37:13
收藏：
0 评论：
0 赞：
0 阅读：
380
题目链接：点击打开链接
题意：
把输入的n个由小写字母构成的字符串连成字典序最小的一句话，使得所有字符串都恰好出现一次且相邻两个字符串相邻的字母相同
思路：
比如abcd，我们认为是这样一条边：a->d
所以我们在a->d间建一条边。
1、如：abcd, dfgh,
那么得到的边就是 a->d, d->h。
而题目的目标是每个字符串恰好用一次，即每条边恰好用一次。也就是找一条欧拉通...
分类：
其他 时间：
2015-01-29 14:37:03
收藏：
0 评论：
0 赞：
0 阅读：
272
您可能对映射趋势感兴趣，或者您可能想要在使用克里金法时从数据集中移除趋势。“趋势分析”工具有助于识别输入数据集中的趋势。
“趋势分析”工具提供数据的三维透视图。采样点的位置绘制在 x,y 平面上。在每个采样点的上方，值由 z 维中的杆的高度给定。“趋势分析”工具的唯一功能是值将会作为散点图投影到 x,z 平面和 y,z 平面上。可以将其视为通过三维数据形成的横向视图。之后会根据投影平面上的散...
分类：
其他 时间：
2015-01-29 14:36:53
收藏：
0 评论：
0 赞：
0 阅读：
532
Catenyms
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9887
Accepted: 2583
Description
A catenym is a pair of words separated by a period such that the las...
分类：
其他 时间：
2015-01-29 14:36:43
收藏：
0 评论：
0 赞：
0 阅读：
283
Maximum path sum I
Problem 18
By starting at the top of the triangle below and moving to adjacent numbers on the row below, the maximum total from top to bottom is 23.
3
7 4
2 4 6
8 5 9 ...
分类：
编程语言 时间：
2015-01-29 14:36:33
收藏：
0 评论：
0 赞：
0 阅读：
295
StackView的使用效果：
使用方法：
在Xml布局文件中使用：<RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android"
xmlns:tools="http://schemas.android.com/tools" android:layout_width="match_parent...
分类：
其他 时间：
2015-01-29 14:36:13
收藏：
0 评论：
0 赞：
0 阅读：
345
Android 多线程编程 ，如何优雅的结束线程...
分类：
移动平台 时间：
2015-01-29 14:36:03
收藏：
0 评论：
0 赞：
0 阅读：
397
B - Reverse Root
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
The problem is so easy, that the authors were lazy to write a ...
分类：
其他 时间：
2015-01-29 14:35:53
收藏：
0 评论：
0 赞：
0 阅读：
289
我们都知道，给手机屏幕做截图很容易,如下面代码
- (UIImage*) imageWithUIView:(UIView*) view{
// 创建一个bitmap的context
// 并把它设置成为当前正在使用的context
UIGraphicsBeginImageContext(view.bounds.size);
CGContextRef currn...
分类：
其他 时间：
2015-01-29 14:35:43
收藏：
0 评论：
0 赞：
0 阅读：
384
Testing the CATCHER
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 15382
Accepted: 5657
Description
A military contractor for the Department of Defens...
分类：
其他 时间：
2015-01-29 14:35:33
收藏：
0 评论：
0 赞：
0 阅读：
332
ListView实现二级节点想必大家都知道可以用ExpandableListView 就可以轻松实现，但是要实现3级甚至多级菜单怎么实现呢？ 再利用ExpandableListView 就会十分繁琐，今天我们来探究另一种实现方式来实现。
思路：每次点击展开子菜单 ，可以理解为 listView的一次重绘（数据更新），而收起子菜单就是移除当前节点下的子数据，这是数据更新。对于界...
分类：
移动平台 时间：
2015-01-29 14:35:03
收藏：
0 评论：
0 赞：
0 阅读：
492
向你这样的大人物，将来做老板的人才，最后出山之前，一定好好看看这本《九阳真经》以确保你能成为亿万富翁！
运筹学：是一门科学，一门研究如何有效组织和管理人机系统的科学。在一个复杂的人机系统中，涉及到大量人力和其它资源的统筹组织安排，运筹学应用分析的，经验的和数量的方法，对各种可供选择的方案进行比较评价，为制定最优的管理决策提供数量上的依据。
现在的定义：运筹学利用计划方法和有关多学科...
分类：
其他 时间：
2015-01-29 14:34:53
收藏：
0 评论：
0 赞：
0 阅读：
376
一个游戏角色的好坏的贴图可以说起了70%的作用。对于面数比较低的角色而言游戏角色的大部分细节都是靠贴图来表现的。
Q
游戏的贴图在尺寸上有些什么要求？是不是必须是正方形的？
A 游戏贴图的长宽都必须是2的倍数的任意组合，例如2，4，8，16，32，64。。。。。1024等。并不一定必须是正方形，例如长宽可以是256,128也可以是1024*32。
Q
一个游戏角色...
分类：
编程语言 时间：
2015-01-29 14:34:33
收藏：
0 评论：
0 赞：
0 阅读：
427
为什么要有内核通知表链：
Linux由多个相互依赖的子系统组成。其中一些子系统可能需要对其他子系统的一些事件感兴趣。这样子系统之间需要一些通信机制来实现这一功能。
在接触Notification Chain之前，我们可能想到通过轮询来实现，事件发生时，子系统轮询所有其他的子系统，看看有没有对这一事件感兴趣的，有没有需要执行的子函数。
If (subsystem_X...
分类：
系统服务 时间：
2015-01-29 14:34:23
收藏：
0 评论：
0 赞：
0 阅读：
315
