A题
题目大意:
给出一个数组,找每个位置的与序列里的其他值的差的绝对值最大值与最小值。
解题思路:
记录位置并排序,最大值肯定与排序后的头元素或尾元素的差,最小值肯定是排序后的位置的前一个元素或者后一个元素。
代码:
#include
#include
#include
#include
using namespace std;
cons...
分类:
其他好文 时间:
2015-08-06 13:19:49
阅读次数:
92
题目大意:有很多只小动物要从左上角跑到右下角,给出每条线路所需的人手,问至少需要多少人手,才能将所有动物抓住解题思路:最小割,就是最小割,但是用最大流处理不了,边太多了
具体可以参考算法合集之《浅析最大最小定理在信息学竞赛中的应用》
知道了这个后,这题估计就可以解了
给出我的建图方式
将每一个小三角形从左往右,从上到下依次编号为1-2-3。。
每行的同一个三角行的编号差就是2 * (m -...
分类:
其他好文 时间:
2015-08-06 13:18:28
阅读次数:
172
题目大意:有很多只小动物要从左上角跑到右下角,给出每条线路所需的人手,问至少需要多少人手,才能将所有动物抓住解题思路:最小割,就是最小割,但是用最大流处理不了,边太多了
具体可以参考算法合集之《浅析最大最小定理在信息学竞赛中的应用》
知道了这个后,这题估计就可以解了
给出我的建图方式
将每一个小三角形从左往右,从上到下依次编号为1-2-3。。
每行的同一个三角行的编号差就是2 * (m -...
分类:
其他好文 时间:
2015-08-06 13:16:48
阅读次数:
161
/**
* 功能:给定一个正整数,找出与其二进制表示中1的个数相同,且大小最接近的那两个数。
* (一个略大一个略小。)
*/
三种方法:
方法一:蛮力法
方法二:位操作法
/**
* 方法:位操作法
* 思路:获取后一个较大的数
* 1)计算c0和c1。c1是拖尾1的个数,c0是紧邻拖尾1的作坊一连串0的个数。
* 2)将最右边、...
分类:
其他好文 时间:
2015-08-06 13:17:24
阅读次数:
236
hsf是淘宝的中间件,主要介绍下如何使用
新人手册
PS:jetty的插件自己下,提供的地址已失效。原理:你做了一个基于接口的功能,把接口提供出去,把功能实现的机器部署起来,然后用户使用该接口从hsf服务器上获得提供该功能的机器地址,去调用。如何将Spring bean对外发布,以供远程调用 已有一个名称为HelloWorld的Spring Bean,此Bean实现的接口为com.ta...
分类:
其他好文 时间:
2015-08-06 13:16:45
阅读次数:
986
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! -------
黑马程序员——18,泛型应用,Map
/*
泛型在接口上的应用:
*/
interface Inter //其实就是限制了可以操作的类型而已 ...
分类:
其他好文 时间:
2015-08-06 13:18:41
阅读次数:
96
题目:解释代码(n&(n-1))==0的具体含义
1)(A&B)==0的含义
A和B的二进制表示的同一位置绝不会同为1。
2)n和n-1
若n的最低有效位为1,减去1后为0,其余为均相同,不符合要求。n的最低有效位为0,减去1时,必须向高位借1。
3)(n&(n-1))==0的含义
n的最高有效位为1,其余位为0。因此,n的值是2的某次方。
所以,(n...
分类:
其他好文 时间:
2015-08-06 13:15:27
阅读次数:
170
思路:对于这道题,一开始并没有什么思路,但后来想了下,其实就是维护一个集合,每一个人都是不同的元素,满足了集合的互异性,而要求这个图书馆最小的容纳量,其实就是求这个集合的最大的元素量,假设在某个时刻集合里存在M个元素,是集合从开始到结束出现过的元素个数的最大值,那么就是这个图书馆的最小容纳量,如果最小容纳量比M小,那怎么容得下M个人?对于+, 他之前肯定是没进或者之前出来股,无论怎样,都要加进...
分类:
其他好文 时间:
2015-08-06 13:16:45
阅读次数:
258
1 Binder库介绍在Binder库中,Service组件和Client组件分别使用模板BnInterface和BpInterface描述,其中前者成为Binder本地对象,后者成为Binder代理对象。Binder库中的Binder本地对象和Binder代理对象分别对应于Binder驱动程序中的Binder实体对象、Binder引用对象。
BpBinder类中有一个成员变量mHandle...
分类:
其他好文 时间:
2015-08-06 13:17:52
阅读次数:
258
转:http://blog.csdn.net/eclipsexys/article/details/8688538在Android3.0之后,Google对UI导航设计上进行了一系列的改革,其中有一个非常好用的新功能就是引入的ActionBar,他用于取代3.0之前的标题栏,并提供更为丰富的导航效果...
分类:
其他好文 时间:
2015-08-06 13:16:55
阅读次数:
73
Notify和NotifyAll都是用来对对象进行状态改变的方式,只是他们的作用域不太一样,从字面上就能看的出来,当对象被上锁之后,当其他的方法要去访问该对象中的数据,就需要该对象对其进行解锁,当然,由于多线程一个时刻可能有很多个方法要去访问他,当采用了Notify就可以实现对指定对象对该对象数据解...
分类:
其他好文 时间:
2015-08-06 13:15:41
阅读次数:
202
Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14177Accepted Subm...
分类:
其他好文 时间:
2015-08-06 13:14:41
阅读次数:
93
母函数的基本代码模板自己理解:对于(#式)(1+x+x^2+x^3+x^4+x^5+....)*(1+x^2+x^4+x^6+x^8+x^10+....)*(1+x^3+x^6+x^9+x^12....).....第一个for给c1 和 c2 赋值 , 把上面#式的第一个括号(1+x+x^2+x^3...
分类:
其他好文 时间:
2015-08-06 13:14:31
阅读次数:
113
var validateRegExp = { decmal: "^([+-]?)\\d*\\.\\d+$", // 浮点数 decmal1: "^[1-9]\\d*.\\d*|0.\\d*[1-9]\\d*$", // 正浮点数 ...
分类:
其他好文 时间:
2015-08-06 13:13:19
阅读次数:
77
PyPi的官方网站为https://pypi.python.org,有时访问中会很慢,使用pip命令安装带其他依赖包的安装包,会经常失败。解决办法,使用国内PyPi镜像网站,修改pip的源。网上搜索的国内镜像如下:清华大学TUNA协会:pypi 镜像每 5 分钟同步一次。https://pypi.t...
分类:
其他好文 时间:
2015-08-06 13:13:59
阅读次数:
310
20. FTPSync19. SASS Build18. Package Control17. Emmet16. SublimeLinter15. SublimeEnhancements14. PackageResourceViewer13. Git12. Terminal11. CSSComb10...
分类:
其他好文 时间:
2015-08-06 13:12:20
阅读次数:
114