题意:一个公司有一些资源,每种只有1割,有A、B两个公司分别对其中一些资源进行分组竞标。问卖资源的公司的最大收益。 解法:最小割。将A公司的竞标与源点相连,B公司的与汇点相连,边容量为竞标价。而A、B公司的竞标中有资源冲突的竞标之间连一条边,容量为INF。这样的最大收益就是 总竞标出价-割去竞标的边 ...
分类:
其他好文 时间:
2016-11-14 01:27:31
阅读次数:
261
/*本篇为转载,在此申明,具体就是先设定从2以后所有的数都为质数,定为质数的数的倍数则不是质数,慢慢排除后面的数*/ #include<iostream>#include<cstring>using namespace std;const int N = 1300000;//第10万个数为12997 ...
分类:
其他好文 时间:
2016-11-14 00:53:22
阅读次数:
114
关键字:浏览器内核,浏览器引擎,Browser,Webkit,Blink,Chromium。 本文简单介绍一下各种浏览器内核。着种介绍一下Webkit。顾名思义,浏览器内核就是浏览器的核心部分,也可以说是浏览器所采用的渲染引擎,负责对网页语法的解释(如标准通用标记语言下的一个应用HTML、JavaS ...
分类:
Web程序 时间:
2016-11-13 21:59:20
阅读次数:
387
题目描述 小 A 和小 B 决定利用假期外出旅行,他们将想去的城市从 1 到 N 编号,且编号较小的 城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i 的海拔高度为 Hi,城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值,即 d[i,j] = ...
分类:
其他好文 时间:
2016-11-13 19:57:00
阅读次数:
208
Problem D. What a Beautiful Lake Description Weiming Lake, also named "Un-named Lake", is the most famous scenic spot in Peking University. It is loca ...
分类:
其他好文 时间:
2016-11-13 17:14:34
阅读次数:
295
webView文本长按显示英文时,在info.plist文件中添加如下内容: <key>CFBundleLocalizations</key> <array> <string>zh_CN</string> <string>en</string> </array> ...
分类:
Web程序 时间:
2016-11-13 16:51:39
阅读次数:
148
PS: 最近在做练习的时候经常用到一些排序算法,记录下来,便于以后参考 一、冒泡排序 具体算法描述如下: 时间复杂度: 最佳情况:T(n) = O(n) 最差情况:T(n) = O(n2) 平均情况:T(n) = O(n2) 二、快速排序 具体算法描述如下: 时间复杂度: 最佳情况:T(n) = O ...
分类:
编程语言 时间:
2016-11-13 16:13:26
阅读次数:
250
原因: tomcat对硬盘的session读取失败 解决方案: 将work下面的文件清空,主要是*.ser文件,或者只是删除掉session.ser即可以解决。 ...
分类:
编程语言 时间:
2016-11-13 14:09:07
阅读次数:
139
AJAX本质就是在HTTP协议的基础上以异步的方式与服务器进行通信,所谓异步,就是指某段程序执行时不会阻塞其它程序执行,其表现形式为程序的执行顺序不依赖程序本身的书写顺序,相反则为同步. 以下开始简单介绍一下使用原生JS来如何实现AJAX异步通信 第一步:创建一个能够实现异步请求的对象 new XM ...
分类:
编程语言 时间:
2016-11-13 11:40:24
阅读次数:
236
一、字符Unicode表示方法 ES6中可以使用以下6种方法表示字符 二、codePointAt() 该方法和charCodeAt() 作用一样 但是能处理4个字节表示的字符(Unicode码点大于0xFFFF的字符) 三、At() 和charAt()一样 但是能处理4个字节表示的字符(Unicod ...
分类:
其他好文 时间:
2016-11-13 02:21:52
阅读次数:
146