题意：给出一个序列，删掉它的一个连续子序列(该子序列可以为空)，使得剩下的序列有最长的连续严格递增子序列。分析：这个可以看作lrj的《训练指南》P62中讲到的LIS的O(nlogn)的优化变形过来的问题。预处理：Li是第i个元素Ai向左延伸的最大长度，即[i, i + Li - 1]是一个递增区间同...
分类：
其他好文 时间：
2015-02-07 18:46:50
阅读次数：
170
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗 Ctrl B
斜体 Ctrl I
引用 Ctrl...
分类：
其他好文 时间：
2015-02-07 17:30:15
阅读次数：
167
内连接1 语法SELECT FROM 表1 INNER JOIN 表2 ON 表1.列名 条件运算符 表2.列名 [WHERE 条件] [ORDER BY 排序列] 其中“ON 表1.列名 条件运算符 表2.列名” 中，条件运算符常用的是：=、。 表1.列名和表2.列名,分...
分类：
数据库 时间：
2015-02-07 17:17:16
阅读次数：
208
题目要求如下：
输入一个整形数组，数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。
求所有子数组的和的最大值。要求时间复杂度为 O(n)。
例如输入的数组为 1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为 3, 10, -4, 7, 2，
因此输出为该子数组的和 18。这个问题还是来自July微软面试100题序列，我的解题思路...
分类：
编程语言 时间：
2015-02-07 15:58:53
阅读次数：
227
简介
Cocos2d-x中，动画的具体内容是依靠精灵显示出来的，为了显示动态图片，我们需要不停切换精灵显示的内容，通过把静态的精灵变为动画播放器从而实现动画效果。动画由帧组成，每一帧都是一个纹理，我们可以使用一个纹理序列来创建动画。
我们使用Animation类描述一个动画，而精灵显示动画的动作则是一个Animate对象。动画动作Animate是精灵显示动画的动作，它由一个动画对象创建...
分类：
其他好文 时间：
2015-02-07 14:35:10
阅读次数：
201
在B/S的项目中,越来越的功能的需要添加到页面上,但一个页面承载这么多功能,就会让页面的美观度、甚至体验友好度大打折扣.
但如果将某些不是很必须的元素先隐藏起来，当用户点击后再将此元素以相应的形式出现，这样的设计可减少网页页面的体积，以让网页设计者很好的开展自己的想象，设计出更加人性化的用户UI界面。
如下图所示：
提示框：
警告框：
以上网页对话框,相信大家...
分类：
Web程序 时间：
2015-02-07 13:15:51
阅读次数：
213
sorted函数和sort方法sorted（iterable）#原容器不变，返回列表，容器可以是set，dict（返回key的排序列表）list.sort() #修改原列表sorted():sorted(iterable, cmp=None, key=None, reverse=False)...
分类：
编程语言 时间：
2015-02-07 13:01:19
阅读次数：
209
开始觉得这道题果断是用LCS解的，因为只要把大象的编号分别按照体重从小到大排序获得序列一，然后再将原始编号按照智商从大到小排序获得序列二。然后两个序列求最长子序列即可。但是后来发现这样做有问题，题目中要求所得子序列的体重或是智商都是严格单调的。解决方法其实也简单，只要在编号匹配的情况下，智商和体重都和前一个已经匹配的大象不一样就可以了。不过.....这种方法始终wrong answer。我想可能是...
分类：
其他好文 时间：
2015-02-07 11:49:23
阅读次数：
111
1.对于任一种N的排列A，定义它的E值为序列中满足A[i]>i的数的个数。给定N和K(Kk的数交换，交换后E值不变 3)把它和一个不满足A[k]>k的数交换，交换后E值+1 根据这三种方法得到转移方程dp[i][j] = dp[i - 1][j] + dp[i - 1][j] * j + ...
分类：
其他好文 时间：
2015-02-07 10:20:12
阅读次数：
144
题意：已经懒得吐槽了。。有N个山峰，(N
它高的山峰都会经过一个最低值（山谷），d代表是h减去这些最低值中的最大值的差（如果不存在比它高的山峰那么d就是它本身的
高度），问有多少山峰的d>=150000米。
思路：利用单调栈维护每个峰左边第一个比它高的峰的位置l，右边第一个比它高的峰的位置r，对于r，我们从前向后维护一个单调减
序列，如果当前考虑的点i比栈顶的元素高度高，那么弹出栈顶元素，...
分类：
其他好文 时间：
2015-02-07 09:12:30
阅读次数：
137
