码迷,mamicode.com
首页 > 其他好文
Codeforces Round #Pi (Div. 2)
A题   题目大意:    给出一个数组,找每个位置的与序列里的其他值的差的绝对值最大值与最小值。 解题思路:    记录位置并排序,最大值肯定与排序后的头元素或尾元素的差,最小值肯定是排序后的位置的前一个元素或者后一个元素。 代码: #include #include #include #include using namespace std; cons...
分类:其他好文   时间:2015-08-06 13:19:49    阅读次数:92
UVALive - 3661 Animal Run (平面图+最小割+对偶图+最短路)
题目大意:有很多只小动物要从左上角跑到右下角,给出每条线路所需的人手,问至少需要多少人手,才能将所有动物抓住解题思路:最小割,就是最小割,但是用最大流处理不了,边太多了 具体可以参考算法合集之《浅析最大最小定理在信息学竞赛中的应用》 知道了这个后,这题估计就可以解了 给出我的建图方式 将每一个小三角形从左往右,从上到下依次编号为1-2-3。。 每行的同一个三角行的编号差就是2 * (m -...
分类:其他好文   时间:2015-08-06 13:18:28    阅读次数:172
UVALive - 3661 Animal Run (平面图+最小割+对偶图+最短路)
题目大意:有很多只小动物要从左上角跑到右下角,给出每条线路所需的人手,问至少需要多少人手,才能将所有动物抓住解题思路:最小割,就是最小割,但是用最大流处理不了,边太多了 具体可以参考算法合集之《浅析最大最小定理在信息学竞赛中的应用》 知道了这个后,这题估计就可以解了 给出我的建图方式 将每一个小三角形从左往右,从上到下依次编号为1-2-3。。 每行的同一个三角行的编号差就是2 * (m -...
分类:其他好文   时间:2015-08-06 13:16:48    阅读次数:161
9.5位操作(三)——给定一个正整数,找出与其二进制表示中1的个数相同,且大小最接近的那两个数
/**  * 功能:给定一个正整数,找出与其二进制表示中1的个数相同,且大小最接近的那两个数。  * (一个略大一个略小。)  */ 三种方法: 方法一:蛮力法 方法二:位操作法 /** * 方法:位操作法 * 思路:获取后一个较大的数 * 1)计算c0和c1。c1是拖尾1的个数,c0是紧邻拖尾1的作坊一连串0的个数。 * 2)将最右边、...
分类:其他好文   时间:2015-08-06 13:17:24    阅读次数:236
hsf入门
hsf是淘宝的中间件,主要介绍下如何使用 新人手册 PS:jetty的插件自己下,提供的地址已失效。原理:你做了一个基于接口的功能,把接口提供出去,把功能实现的机器部署起来,然后用户使用该接口从hsf服务器上获得提供该功能的机器地址,去调用。如何将Spring bean对外发布,以供远程调用 已有一个名称为HelloWorld的Spring Bean,此Bean实现的接口为com.ta...
分类:其他好文   时间:2015-08-06 13:16:45    阅读次数:986
黑马程序员——18,泛型应用,Map
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! -------                                黑马程序员——18,泛型应用,Map   /* 泛型在接口上的应用: */ interface Inter //其实就是限制了可以操作的类型而已 ...
分类:其他好文   时间:2015-08-06 13:18:41    阅读次数:96
9.5位操作(四)——解释代码(n&(n-1))==0的具体含义
题目:解释代码(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
Codeforces Round #Pi (Div. 2) B Berland National Library
思路:对于这道题,一开始并没有什么思路,但后来想了下,其实就是维护一个集合,每一个人都是不同的元素,满足了集合的互异性,而要求这个图书馆最小的容纳量,其实就是求这个集合的最大的元素量,假设在某个时刻集合里存在M个元素,是集合从开始到结束出现过的元素个数的最大值,那么就是这个图书馆的最小容纳量,如果最小容纳量比M小,那怎么容得下M个人?对于+,   他之前肯定是没进或者之前出来股,无论怎样,都要加进...
分类:其他好文   时间:2015-08-06 13:16:45    阅读次数:258
Binder ServiceManager解析
1 Binder库介绍在Binder库中,Service组件和Client组件分别使用模板BnInterface和BpInterface描述,其中前者成为Binder本地对象,后者成为Binder代理对象。Binder库中的Binder本地对象和Binder代理对象分别对应于Binder驱动程序中的Binder实体对象、Binder引用对象。 BpBinder类中有一个成员变量mHandle...
分类:其他好文   时间:2015-08-06 13:17:52    阅读次数:258
数论基础
数论...
分类:其他好文   时间:2015-08-06 13:15:03    阅读次数:87
ActionBar
转: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和NotifyAll都是用来对对象进行状态改变的方式,只是他们的作用域不太一样,从字面上就能看的出来,当对象被上锁之后,当其他的方法要去访问该对象中的数据,就需要该对象对其进行解锁,当然,由于多线程一个时刻可能有很多个方法要去访问他,当采用了Notify就可以实现对指定对象对该对象数据解...
分类:其他好文   时间:2015-08-06 13:15:41    阅读次数:202
HDU_1506_Largest Rectangle in a Histogram_dp
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 国内镜像 及修改全局方法
PyPi的官方网站为https://pypi.python.org,有时访问中会很慢,使用pip命令安装带其他依赖包的安装包,会经常失败。解决办法,使用国内PyPi镜像网站,修改pip的源。网上搜索的国内镜像如下:清华大学TUNA协会:pypi 镜像每 5 分钟同步一次。https://pypi.t...
分类:其他好文   时间:2015-08-06 13:13:59    阅读次数:310
20 个强大的 Sublime Text 插件
20. FTPSync19. SASS Build18. Package Control17. Emmet16. SublimeLinter15. SublimeEnhancements14. PackageResourceViewer13. Git12. Terminal11. CSSComb10...
分类:其他好文   时间:2015-08-06 13:12:20    阅读次数:114
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!