UVA 1471 - Defense Lines
题目链接
题意:给定一个序列,要求删去一个连续子序列后,得到的序列有一个最长的连续递增序列,输出最长连续递增序列长度
思路:先左右扫描一遍,把每个位置往左和往右的最大长度记录下来,然后在从左往右扫描一遍,开一个数组Min用来记录长度i的序列,最后一位的最小值,这个序列是满足单调性的,因为递增序列肯定是1,2,3,4...这样不断往...
分类:
其他好文 时间:
2014-08-25 15:03:34
阅读次数:
227
原理是通过点击的时候设置 setMaxLines(lineNum)来实现:
public class ExpandableTextView extends TextView {
private static int MIN_LINE_NUM = 2;
private static int MAX_LINE_NUM = 20;
private int lineNum = M...
分类:
其他好文 时间:
2014-08-25 07:39:04
阅读次数:
182
若$$\int_{-\pi}^{\pi}(x-a\cos x-b\sin x)^2dx=\min\limits_{a,b\in R}\{\int_{-\pi}^{\pi}(x-a\cos x-b\sin x)^2dx\},$$则$a\cos x+b\sin x=(\qquad)$$(A)2\sin ...
分类:
其他好文 时间:
2014-08-25 01:06:13
阅读次数:
299
没想到js里面没有 金额千分位格式化的处理函数(例:1,234.01 这样的格式),网上搜了一圈,都是使用正则的方式处理的。正则的效率不敢恭维啊,又耗费资源速度又慢(虽然处理起来会直观一些)。
因此专门写了一个纯数值处理最后输出字符串个 金额千分位处理函数,并封装成jQuery函数包,处理时效率很高,可高频率的使用,直接上代码。还有min压缩版本可点击连接下载。
如果你不是jQuery环境,直...
分类:
Web程序 时间:
2014-08-24 23:58:53
阅读次数:
517
又是水DP设dp[i][0] 用勺子吃完第i个菜需要的最小时间 dp[i][1] 用筷子吃完第i个菜需要的最大时间DP目标min(dp[n][0],dp[n][1])状态转移:dp[i][0] = min(dp[i-1][0]+a,dp[i-1][1]+a+c);dp[i][1] = min(dp....
分类:
其他好文 时间:
2014-08-24 23:51:43
阅读次数:
242
和1055沙子合并类似环形石子合并,还是区间DP这里需要求两个,一个是最小总代价,一个是最大总代价,两个只需要把min和max改一下其他一模一样。以最小代价为例:dp[i][j]表示合并从i到j的石子所需要的最小总代价,这里和线段石子合并不同的是,可以循环,说白了就是j可以大于n,这种环形的东西,一...
分类:
其他好文 时间:
2014-08-24 23:45:33
阅读次数:
274
一、在C中,当我们无法列出传递函数的所有实参的类型和数目时,可以用省略号指定参数表。void fun(...);void fun(parm_list,...);#include void fun(int n,...){ int *temp=&n; temp++; for(int i...
分类:
其他好文 时间:
2014-08-24 22:07:53
阅读次数:
213
首先从官网上下载Flexpaper。主要是这几文件:flexpaper.jsflexpaper_handlers.jsjquery.min.jsFlexPaperViewer.swfjs在js文件夹下,swf在根目录下。官方的这个swf带logo,可以去网上找不带logo和打印的swf。如果会Fle...
分类:
其他好文 时间:
2014-08-24 11:27:32
阅读次数:
248
折腾了两天,dwz删除后,数据不能自动刷新,解决方案,直接看图 。1、删除、修改状态后无法刷新记录;在dwz.min.js中添加如下代码:functionnavTabAjax(json){navTabAjaxDone(json);navTab.reload();}functiondialogAjax...
分类:
Web程序 时间:
2014-08-24 02:57:21
阅读次数:
697
这道题是我斜率优化第一题,对此做一个纪念。首先进行一遍筛选,然后动态规划表达式很快就写出来了f(i)=min(f(i)+b[j+1]*a[i])然后就要进行斜率优化了,显然这里边所有东西都是单调的,所以只需要维护单调队列即可。cal函数计算的是斜率,具体看代码吧(参考别人),以后要多加练习。 1 #...
分类:
其他好文 时间:
2014-08-23 16:35:21
阅读次数:
229