题意:
我没看懂题意...
有n个数字,要把他们分成m组,每组都是连续的几个数字,要求使数字和最大的组 最小
解题思路:
二分最小数字和 判断是否能够分成至少M组
下界是max(a[1] ~a[n]) 上界是a[1] + a[2] + ....+ a[n];
code:
#include
#include
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2015-04-22 00:44:03
阅读次数:
154
题意:在旋转的有序数组中搜索某个元素,无重复数据
思路:二分搜索,注意有旋转的区间的上下界的判断
代码:
public int search(int[] A, int target) {
return bsearch(A, target, 0, A.length - 1);
}
/**
* 二分搜索,无重复元素,判断是否为rotated
...
分类:
其他好文 时间:
2015-04-18 10:07:53
阅读次数:
122
要调用webservice,首先得有接口,用已经写好的接口地址在myEclipse的目标project中,右键->newweb serviceclient->选择JAX-WS方式,点击“next”,看到以下界面:输入webservice接口地址,然后选择你要生成客户端的package包,不选择默认是...
分类:
编程语言 时间:
2015-04-17 10:53:36
阅读次数:
209
Shoot the BulletTime Limit:2 Seconds Memory Limit:32768 KB Special JudgeGensokyois a world which exists quietly beside ours, separated by a mystical b...
分类:
编程语言 时间:
2015-04-17 01:00:00
阅读次数:
192
htop:interactiveprocessviewer(交互式进程查看器)htop:是一款比top功能更强大的进程管理工具,默认系统并未安装,需用户自行选择安装,此处yum仓库具体配置可参见前期博文yum的用法,配好后直接执行如下安装命令:#yuminstallhtop-yhtop出现如下界面:我们可以看到:左上显示C..
分类:
系统相关 时间:
2015-04-15 23:45:08
阅读次数:
216
并查集:(union-find sets)是一种简单的用途广泛的集合. 并查集是若干个不相交集合,能够实现较快的合并和判断元素所在集合的操作,应用很多。一般采取树形结构来存储并查集,并利用一个rank数组来存储集合的深度下界,在查找操作时进行路径压缩使后续的查找操作加速。这样优化实现的并查集,空间复杂度为O(N),建立一个集合的时间复杂度为O(1),N次合并M查找的时间复杂度为O(M Alpha(N)),这里Alpha是Ackerman函数的某个反函数,在很大的范围内(人类目前观测到的宇宙范围估算有10的8...
分类:
其他好文 时间:
2015-04-14 23:23:30
阅读次数:
317
Scala 上界 和 下界_Upper Type Bounds_Lower Type Bounds Type Bounds When defining a parameterized type or method, it may be necessary to specify?bounds on the type. For example, a parameterized ty...
分类:
其他好文 时间:
2015-04-14 14:52:31
阅读次数:
168
今天稍微完善了下界面,还是有很多不足,会在下面把工程上传下来,记录自己的一个过程。1、颜色和位置稍稍了调了下,还没有考虑各个分辨率的配置,暂时先不改动了。2、主布局采用的是Fragment,当然也是网上搜的例子,全部改成我自己的命名。3、“安全防护”界面使用了Style,..
分类:
移动开发 时间:
2015-04-13 23:09:45
阅读次数:
349
常见打印问题:
1.快逸报表导出PDF时,如何默认按照不分页的方式导出,单击导出PDF时,不出现如下界面
答:设置
注:pdfExportStyle–存为PDF时,导出的文件分页方式及导出类型,不指定此属性值,则系统弹出对话框让用户选,属性值格式为:”文件类型,是否分页”,文件类型取值为:graph(将文字导出为图形方式)/text(将文字导出为文本方式),1(分页)或0(不分页),默认...
分类:
编程语言 时间:
2015-04-10 09:33:42
阅读次数:
1231
Win8系统MySQL6.0安装图解(作者:wanghui2015/04/08)1、首先双击mysql-6.0.10-msi,会出现如下图所示界面。点击next;2、出现如下界面:这三个为选择安装类型,新手可以选择Typical或Complete就可以了。咱们为了看一下安装细节,选择Custom,然后点击Next继续。3、如下界面:..
分类:
数据库 时间:
2015-04-10 07:09:03
阅读次数:
280