题目大意：给定一个长度为n的序列，求最大等差子序列
令f[i][j]表示当前等差数列最后一个数为a[i]，倒数第二个数为j的最长长度
则有f[i][a[j]]=max{2,f[j][a[j]*2-a[i]]+1}
注意n=1时输出1
时间复杂度O(n^2logn)
#include
#include
#include
#include
#include
#define M 20...
分类：
其他好文 时间：
2015-03-05 17:11:22
阅读次数：
157
题意：给出一些圆的半径，把所有圆放到一个矩形里，要求所有圆都必须与矩形的最下边相切，求矩形的最小长度。
本来写得很快，以为是一道水题，结果有太多情况没考虑。。我是按照最左圆的半径加上每两相切圆的圆心间水平距离再加上最右圆的半径写的，有太多情况没考虑。一会补上一个，缝缝补补的，现在都有些晕了，现在还遗漏的情况是，我只考虑了第二个圆比第一个圆能到更左，以及倒数第二个圆比倒数第一个圆能到更右，但是第三...
分类：
其他好文 时间：
2015-03-04 22:44:56
阅读次数：
163
本文是html5tricks原创翻译，转载请看清文末的转载要求，谢谢合作！我看着工资单上每一个开发团队成员的薪水，慢慢地我不能保持淡定了。而当我看到我的工资排名是倒数的时候——靠近最后一名——我不由得倒抽一口冷气。就像圣诞故事中的那个可爱的小男孩Ralphie，想买气枪却被忽悠会有危险一样，我也不断...
分类：
其他好文 时间：
2015-02-26 14:39:10
阅读次数：
112
eq(index|-index)概述获取第N个元素参数index一个整数，指示元素基于0的位置,这个元素的位置是从0算起。获取匹配的第二个元素-index一个整数，指示元素的位置，从集合中的最后一个元素开始倒数。(1算起)HTML 代码: This is just a test. So is th....
分类：
Web程序 时间：
2015-02-25 21:00:34
阅读次数：
140
awk与sed本身都是一个完整的编程语言，可以用来方便的处理文本。awk正常的结构:cattmp.txt|awk‘BEGIN{}{}END{}‘--带有表头，带有中间的处理过程，带有结尾--常用用法：cattmp.txt|awk‘{print$1}‘--tmp.txt中字段已空格分隔,$0显示整行，$1表示第一个域，$NF最后一个，$NF-1倒数..
分类：
系统相关 时间：
2015-02-17 23:43:40
阅读次数：
215
今天已经是2014年的倒数第二天了，上午把测试的提的坑人的问题复现出来了，至于怎么解决明年再说吧。看园子里很多人都发了2014年的总结，我也跟着总结下我在2014年的生活和工作。总体来说生活和工作还是蛮开心的，总是有一种比上不足比下有余的感觉。2014年是我大学毕业的一年，也是我正式开始工作的一.....
分类：
其他好文 时间：
2015-02-17 15:14:06
阅读次数：
126
看某个站的源码实现思路如下： html: <div?class="family_v2">
????<p?class="nickname_v2">简介：</p>
?????<textarea?id="content"?name="sign"?style="height:60px;overflow-y:?hidden;"?
??...
分类：
其他好文 时间：
2015-02-14 17:40:13
阅读次数：
390
条目指示!开始历史替换，除非后面跟着空格、制表符行结束、“=”、或“（”!n选择命令行n!-n选择向后n条命令(即倒数第n条记录n>0)!!前一条命令同!-1!string选择最近以string开头的命令!?string?选择最近包含string开头的命令^string1^string2^用sting1替换string2后，重复执..
分类：
系统相关 时间：
2015-02-12 10:53:03
阅读次数：
289
今天实现了一个简单变形器，可以用一个网格的形状影响另一个网格的形状。如图，蓝色网格的形状被灰色网格操控。当前的算法非常简单，就是计算蓝色网格每个点到灰色网格每个点的距离，以距离x次方的倒数作为权重。没有使用均值坐标等高级算法。cage deformer节点的参数如下：max neighbour是影响...
分类：
其他好文 时间：
2015-02-11 15:53:00
阅读次数：
214
js中数组的一些方法总结：
1.concat()
连接两个或更多的数组，并返回结果数组
2.join()
把数组的所有元素放入一个字符串。元素通过制定的分隔符进行分隔
3.pop()
删除并返回数组的最后一个元素
4.push()
向数组的末尾添加一个或更多元素，并返回新的长度
5.reverse()
颠倒数组中元素的顺序
6.shift()
删除并返回数组的第一个元素
...
分类：
编程语言 时间：
2015-02-10 15:22:37
阅读次数：
156
