cdq分治，dp(i)表示以i为结尾的最长LIS，那么dp的递推是依赖于左边的。因此在分治的时候需要利用左边的子问题来递推右边。（345ms? 区间树TLE/********************************************************** -...
分类：
其他好文 时间：
2015-12-02 09:09:20
阅读次数：
492
/*******************************************************************//**Adds the node as the first element in a two-way linked list.@param NAME lis...
分类：
其他好文 时间：
2015-12-02 00:35:35
阅读次数：
185
lis->onTouchMoved=[=](Touch* ptouch, Event* pevent) { //cocos2d拖动按钮及遥感器的实现; Vec2 p=ptouch->getLocation(); auto p1=this->convertToNodeSpace(p...
分类：
其他好文 时间：
2015-11-27 17:39:11
阅读次数：
142
动态强类型在运行时捕捉所有错误。多数语言的目标是做到没有错误，而Erlang假设错误会发生因此要覆盖所有错误。强类型，不会进行隐式的类型转换。类型转换使用erlang模块的内建函数 1> erlang:list_to_integer("54").542> erlang:integer_to_lis....
分类：
其他好文 时间：
2015-11-26 12:47:10
阅读次数：
141
【转hzwer】第一问是LIS，动态规划求解，第二问和第三问用网络最大流解决。首先动态规划求出F[i]，表示以第i位为开头的最长上升序列的长度，求出最长上升序列长度K。1、把序列每位i拆成两个点和，从到连接一条容量为1的有向边。2、建立附加源S和汇T，如果序列第i位有F[i]=K，从S到连接一条容量...
分类：
其他好文 时间：
2015-11-26 12:35:25
阅读次数：
198
常用的符合CSS+DIV规则的命名页头:header登录条:loginBar标志:logo侧栏:sideBar广告:banner导航:nav子导航:subNav菜单:menu子菜单:subMenu搜索:search滚动:scroll页面主体:main内容:content标签页:tab文章列表:lis...
分类：
Web程序 时间：
2015-11-25 19:07:51
阅读次数：
170
//用来变对象的。可以没有value直接传list,把list变一个对象//也可以传长度和list一样的value，来构成数组_.object = function(list, values) { var result = {}; for (var i = 0, length = lis...
分类：
其他好文 时间：
2015-11-19 14:45:46
阅读次数：
126
题意： 给一个数组，求严格递增的最长递增子序列的长度。思路： 开销是一个额外的O(n)的数组。lower_bound(begin,end,val)的功能是：返回第一个大于等于val的地址。 1 class Solution { 2 public: 3 int lengthOfLIS(ve...
分类：
其他好文 时间：
2015-11-16 22:38:20
阅读次数：
174
又见拦截导弹时间限制：3000 ms | 内存限制：65535 KB 难度：3描述大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度...
分类：
其他好文 时间：
2015-11-16 14:08:17
阅读次数：
95
你要是看Python的源码或者相关框架的源码，总是在 __init__.py 或者是源文件的开头看到一个 __all__ 变量的定义，今天就说说它的作用。
问题出处Can someone explain all in Python?问题我越来越多的使用Python了，经常看到 __all__ 变量再各种 __init__.py 文件中，谁能解释为什么那么做呢？解答它是一个string元素组成的lis...
分类：
编程语言 时间：
2015-11-15 13:34:48
阅读次数：
160
