题目大意：给定一个序列，找到k个长度在[l,r]之间的序列，使得和最大
暴力O(n^2logn)，肯定过不去
看到这题的第一眼我OTZ了一下午。。。后来研究了很久别人的题解才弄明白怎么回事。。。蒟蒻果然不能理解大神的思路啊0.0
首先维护前缀和，那么以第i个元素结尾的和最大的序列自然就是sum[i]-min{sum[j]}(i-r
然后我们维护一个大根堆，每取走一个以i为结尾的元素，加入s...
分类：
其他好文 时间：
2014-09-30 14:55:09
阅读次数：
139
lsof-i:80显示所有打开80端口的进程lsof-capache限定只列出以apache开头的进程打开的文件lsof-p1列出所有由某个PID对应的进程打开的文件lsof-itcp列出所有TCP网络连接php-fpm的配置公式：pm.start_servers=min_spare_servers+(max_spare_servers-min_spare_servers)/2pm.max_ch..
分类：
Web程序 时间：
2014-09-30 14:31:40
阅读次数：
235
算法导论中的一道习题：
证明： 在最坏情况下，找到n个元素中的第二小的元素需要n+ceil(lgn)-2次比较。（提示：可以同时找到最小元素，ceil表示向上取整）
思路：
找到最小元素需要n-1次比较。采用两两结合比较的方法。如果n为奇数，则取第一个元素为临时最小元素min，其它两两结合比较，形成一个类似树的比较过程。如果n为偶数，则直接进行两两结合比较，根节点即为最小元素。
接下来查找...
分类：
其他好文 时间：
2014-09-30 14:23:59
阅读次数：
181
分治法求最近点对
递归将点不断分成小组，计算最短距离。此时的最短距离仅仅是两点都属两块的某一块（这里的分割点是mid点）。
还需要考虑两点分属两块的情况。这时对于选点则把范围缩小到了以mid为中心。再将距离mid点x轴2*mindist范围点考虑在内。在这些点中，再取mid点，留下那些
y的距离不大于middist 的点进行距离计算。
PS：刚开始min函数写错了，写成了max，一...
分类：
其他好文 时间：
2014-09-30 11:50:35
阅读次数：
142
dp，用dp[i][j]，表示和为i的前j个维度的种类。其中arr[i]，表示第i维的最大值。则\begin{equation}dp[i][j] = \sum_{0 \leq k \leq \min(i,arr[i])} dp[i-k][j-1] \end{equation}最后取和为sum/2的种...
分类：
其他好文 时间：
2014-09-30 01:57:01
阅读次数：
177
VJ题目链接题意：n个数，求区间[l,r] 使得 sum[l,r]*min(a[l],a[l+1],...,a[r]) 最大。若有多种答案，输出区间最短的。若还有多组，输出最先出现的。思路：求出a[i]为最小数时，最大的区间范围，即求a[i]的最左边的小于a[i]的位置，最右边的位置。坑点：因为要最...
分类：
其他好文 时间：
2014-09-29 14:12:40
阅读次数：
241
题意：给出一个字符串，求最少能划分成多少个回文子串。分析：d[i] = min{d[j] + 1 | s[j+1]...s[i]是回文串}d[i]表示前 i 个字符最少能分割的回文子串的个数字符串从s[1]开始，边界d[0] = 0;预处理：用从中间想两边拓展的方法，用flag[i][j]表示s[j...
分类：
其他好文 时间：
2014-09-29 06:08:46
阅读次数：
211
最长子序列之和问题算法一：暴力法（时间复杂度：O(N^2)）算法描述：依次求从j到i中最大的和，并将最大的和记录在maxValue中，容易理解但是效率低。 1 static int MaxSum1(int[] arr) { 2 int maxValue = Integer.MIN_V...
分类：
其他好文 时间：
2014-09-29 02:24:57
阅读次数：
288
主要基于 ? ? ? -------easeljs-0.7.1.min.js----- ? 去制作这个游戏 思路：主要思路是以行为单位 绑定可点击行 选中则讲 移动最外层容器继续绑定可点击行的下一行 否则结束游戏 HTML页面布局? <script?src...
分类：
Web程序 时间：
2014-09-29 00:42:47
阅读次数：
630
题目：uva 10271 Chopsticks
题意：从一组数中选出每三个为一组，价值为三个中两个小的差值的平方和，让这个总价值最小。
分析：定义dp【i】【j】为从后 i 个中选出 j 对的最小价值。
转移方程：dp【i】【j】 = min（dp【i-1】【j】，dp【i+2】【j-1】+（a【i】-a【i+1】）*（a【i】-a【i+1】）...
分类：
其他好文 时间：
2014-09-28 20:56:45
阅读次数：
193
