【题目大意】 给定n个人，每个人有一个佣金，i和j如果同时被雇佣会产生2*E(i,j)的效益，i和j如果一个被雇佣一个不被雇佣会产生E(i,j)的亏损，求最大收益。 【思路】 如果没有亏损，其实非常类似这道题：★ 注意在这类问题里的最小割指代的是损失最小化。对于这道题，我们把S看作雇佣，T看作不雇佣 ...
分类：
其他好文 时间：
2016-08-15 19:00:43
阅读次数：
217
方法：求出最近公共祖先，使用map给他们计数，注意深度的求法。 代码如下： ...
分类：
其他好文 时间：
2016-08-15 18:59:17
阅读次数：
155
线程（一） 文章系参考转载，英文原文网址请参考:http://www.albahari.com/threading/ 作者 Joseph Albahari, 翻译 Swanky Wu 中文翻译作者把原文放在了"google 协作"上面，GFW屏蔽，不能访问和查看，因此我根据译文和英文原版整理转载到园 ...
分类：
编程语言 时间：
2016-08-15 19:00:15
阅读次数：
186
一、Cluster setting Cluster indices.ttl.interval 允许设置多久过期的文件会被自动删除。默认值是60秒。 indices.cache.filter.size ES的filter cache有两种，一种是node级别的cache（filter cache默认类 ...
分类：
其他好文 时间：
2016-08-15 18:57:49
阅读次数：
409
项目中经常需要调用Webservice进行验证测试，下面就介绍下如何使用测试工具SoapUI调用Vsphere vcenter的 Web Service VSphere的Webservice地址默认为 https://vcenterip/sdk/vimService 1 首先要进行认证。使用Logi ...
分类：
Web程序 时间：
2016-08-15 18:57:27
阅读次数：
697
最近在写C++，在写C++的过程中感觉到的与C的最大的不同不在于语法的方面而是编程思想的方面，这里记录一下个人的想法。 我们编写一个抽象类的目的是作为模板使用，为了写各种具体功能的派生类。所以一个抽象类根本不应该出现private成员，甚至不需要public成员（以作为派生类的模板的目的来说）。把所 ...
分类：
编程语言 时间：
2016-08-15 18:59:34
阅读次数：
142
$.ajax({ type: 'post', url: xxx.action', dataType: 'text', success: function(data){ var dataObj=eval("("+data+")"); for(var i=0;i<dataObj.length;i++){ ...
分类：
Web程序 时间：
2016-08-15 18:57:58
阅读次数：
183
本篇论文讲的是模糊查询然后返回的是一个list集合。 这片文章的案例是基于上一篇文章的，所以主要修改两处地方就可以了。 1.user.xml 2.Mybatis_first.java user.xml代码如下： Mybatis_first.java的代码如下： 运行的结果是：模糊查询得到的员工数量是 ...
分类：
其他好文 时间：
2016-08-15 18:59:50
阅读次数：
138
安装ab工具 yum install httpd-tools 参数说明 -n：执行的请求个数，默认时执行一个请求 -c：一次产生的请求个数，即并发个数 -p:模拟post请求，文件格式为gid=2&status=1,配合-T使用 -T:post数据所使用的Content-Type头信息，如果-T ' ...
分类：
其他好文 时间：
2016-08-15 18:57:20
阅读次数：
111
Math无需创建，可以直接使用其属性和方法。 Math对象属性 E // 返回算术常量 e，即自然对数的底数（约等于2.718） LN2 // 返回 2 的自然对数（约等于0.693）。 LN10 // 返回 10 的自然对数（约等于2.302） LOG2E // 返回以 2 为底的 e 的对数（约 ...
分类：
其他好文 时间：
2016-08-15 18:57:40
阅读次数：
196
今天不小心把分支的commit提交到master上了。衰 主要通过下面几个命令解决了，很简单记录一下。 git reset –hard 回退到某一个版本git push origin :xxxx 删除远程分支 git reset -soft :取消了commit git reset -mixed（默 ...
分类：
其他好文 时间：
2016-08-15 18:58:42
阅读次数：
161
本文转载自:http://blog.csdn.net/yusiguyuan/article/details/14161061 1. 优先级反转(Priority Inversion) 由于多进程共享资源，具有最高优先权的进程被低优先级进程阻塞，反而使具有中优先级的进程先于高优先级的进程执行，导致系统 ...
分类：
编程语言 时间：
2016-08-15 18:58:04
阅读次数：
146
高级查询在数据库中用得是最频繁的，也是应用最广泛的。 Ø 基本常用查询 --select select * from student; --all 查询所有 select all sex from student; --distinct 过滤重复 select distinct sex from s ...
分类：
数据库 时间：
2016-08-15 18:57:56
阅读次数：
207
摘自网络 static void Main(string[] args) { //各物品的概率保存在数组里 float[] area = new float[4]{ 0.5f, 0.5f, 0, ... ...
分类：
编程语言 时间：
2016-08-15 18:55:49
阅读次数：
153
布局并不是 float 的本职工作，以前是因为没有更好的，现在我们有了 flex。 ...
分类：
Web程序 时间：
2016-08-15 18:56:05
阅读次数：
169
首先说一下 ionic 是单页面应用,也就是说整个项目就有一个index.html, 那么问题就就来了, 如果我们不同的页面要分享给大家的是不同的链接和图片,应该怎么去做呢? 这就是我们今天要总结的东西. 今天这个问题真是闹得我心烦,有必要总结下来了. 学习重点： 微信分享 关于微信分享，大家都是在 ...
分类：
微信 时间：
2016-08-15 18:55:55
阅读次数：
263
转载自：http://blog.csdn.net/zz87250976/article/details/42875301 JVM内存分四种：1、栈区（stacksegment）—由编译器自动分配释放,存放函数的参数值，局部变量的值等，具体方法执行结束之后，系统自动释放JVM内存资源；2、堆区（hea ...
分类：
其他好文 时间：
2016-08-15 18:54:40
阅读次数：
114
