题目大意:给定一个长度为n?1n-1的序列,要求选出kk个不相邻的数使得和最小
费用流显然能跑,而且显然过不去- -
考虑用堆模拟费用流
一个错误的贪心是每次取最小,这样显然过不去样例
我们把【每次取最小】改为【每次选择一个区间取反】,用堆来维护这些区间即可
每次取出最小的区间,然后将两边合并
(比如现在堆里有[1,3][4,4][5,5])这三个区间,我取走了[4,4]并计入答案,那么...
分类:
其他好文 时间:
2015-06-23 11:56:37
阅读次数:
124
manager参数:
AUTOSTART:指定在mgr启动时自动启动那些进程.
AUTOSTART ER *
AUTOSTART extract extsz
AUTORESTART:指定在mgr可以定时重启那些进程。可以在网络中断等故障恢复后自动重起,避免人工干预.
AUTORESTART ER *, WAITMINUTES 5, RETRIES 3
...
分类:
其他好文 时间:
2015-06-23 11:55:17
阅读次数:
305
类型 比特数 有效数字 数值范围
float 32 6-7 -3.4*10(-38)~3.4*10(38)
double 64 15-16 -1.7*10(-308)~1.7*10(308)
long double 128 18-19 -1.2*10(-4932)~1.2*10(4932)
简单来说,Float为单精度,内存中占4个字节,有效数位是7位(因为有正负,所以不是8...
分类:
其他好文 时间:
2015-06-23 11:57:45
阅读次数:
98
分析:特殊情况处理
代码:package arrays20;public class Demo01 { public static void ClockwisePrintMatrix(int[][] arrays,int columns,int rows){
if(arrays==null || columns<=0 || rows<=0){
retu...
分类:
其他好文 时间:
2015-06-23 11:57:31
阅读次数:
118
Eclipse离线安装Emmet插件
最近发现了一个写前端代码非常好的一个东西,一个叫做Emmet的工具,这个工具使用仿CSS选择器的语法来生成代码,大大提高了HTML/CSS代码编写的速度,前身就是大名鼎鼎的Zen
coding。先来看张图:
是不是很带劲呢,如果能达到图中的效果,对我们开发前端的代码的速度将会有大幅度的提升。这里只分享如何在Eclipse中离线安装emmet...
分类:
系统相关 时间:
2015-06-23 11:54:54
阅读次数:
243
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array [?2,1,?3,4,?1,2,1,?5,4],
the contiguous subarray [4,?1,2,1] ha...
分类:
其他好文 时间:
2015-06-23 11:55:55
阅读次数:
176
企业级应用中,服务器端的验证必不可少,任何一个业务逻辑在被调用前都需要进行验证,判断用户提交的请求是否合理,Struts2提供了验证框架,功能强大,可以大部分服务器端验证的需求。...
分类:
其他好文 时间:
2015-06-23 11:57:12
阅读次数:
149
#14 Longest Common Prefix
Write a function to find the longest common prefix string amongst an array of strings.
这个题求多个字符串的公共前缀,除了要考虑串空外,如果存在公共前缀,那么必定也是第一个串的前缀。
所以可以以第一个串为基准,比较其他串的前缀是否与第一个串相同。
c...
分类:
其他好文 时间:
2015-06-23 11:55:01
阅读次数:
129
经常使用Excel的人应该都能知道excel2007及以上版本可以轻松实现存储百万级别的数据,但是系统中的大量数据如何能够快速准确的导入到excel中这好像是个难题,对于一般的web系统,我们为了解决成本,基本都是使用的入门级web服务器tomcat,jdk在32为系统中支持的内存不能超过2个G,但是在64为中没有限制,但是在64位的系统中,性能并不是太好,所以为了解决上诉问题,我们要针对我们的代...
分类:
编程语言 时间:
2015-06-23 11:56:19
阅读次数:
145
1404. Easy to Hack!
Time limit: 1.0 second
Memory limit: 64 MB
When Vito Maretti writes an important letter he encrypts it. His method is not very reliable but it’s enough to make any detecti...
分类:
其他好文 时间:
2015-06-23 11:55:40
阅读次数:
119
效果是在某个Item上右滑可以删除某个条目--效果虽然很简单,但是思路很重要
MainActivity
package com.yangfuhai.animation1;
import java.util.ArrayList;
import android.app.ListActivity;
import android.os.Bundle;
import android.view.Mot...
分类:
其他好文 时间:
2015-06-23 11:56:19
阅读次数:
143
在 FreeBSD Jail 中安装 Gitlab,执行 bundle install 时,有个类库文件找不到,最后修改 config 文件顺利通过。
出现的错误:
Building nokogiri using packaged libraries.
-----
libiconv is missing. please visit http://nokogiri.org/tutor...
分类:
其他好文 时间:
2015-06-23 11:55:08
阅读次数:
163
Fortran函数的调用标准在编译时使用iface声明,如iface:default,表示采用的是default标准。
fortran的调用标准有
[1] default: Tells the compiler to use the default calling conventions.
[2] cref: Tells the compiler to use cal...
分类:
其他好文 时间:
2015-06-23 11:54:58
阅读次数:
155
互联网的发展,网站应用的规模不断扩大,常规的垂直应用架构已无法应对,分布式服务架构以及流动计算架构势在必行,Dubbo是一个分布式服务框架,在这种情况下诞生的。现在核心业务抽取出来,作为独立的服务,使前端应用能更快速和稳定的响应。第一:介绍Dubbo背景 大规模服务化之前,应用可能只是通过RMI或H...
分类:
编程语言 时间:
2015-06-23 11:53:54
阅读次数:
186
WPF打印票据或者是打印普通纸张区别不大,只是说打印票据要把需要打的内容摆放好位置,搞定缩放比例,就可以放入票据直接打印了。
文章转自 http://www.huiyoumi.wang/upload/forum.php?mod=viewthread&tid=75&extra=Asp.net MVC 抛弃了Asp.net WebForm那种高度封装的控件,让我们跟底层的HTML有了更多的亲近。可以更自由、更灵活的去控制HTM...
分类:
Web程序 时间:
2015-06-23 11:52:11
阅读次数:
151