最小割的建图模式一般是，先算出总收益，然后再通过网络模型进行割边减去部分权值。 然后我们需要思考什么才能带来收益，什么才能有权值冲突。 s连向选的点，t连向不选的点，那么收益的减少量应该就是将s集和t集分开的割边集。 下面说这道题的建图： 点： 每个人一个点，额外设源汇点。 边： 源向人连这个人能造 ...
分类：
其他好文 时间：
2017-05-20 13:14:27
阅读次数：
169
Task schedule Problem Description 有一台机器，而且给你这台机器的工作表。工作表上有n个任务，机器在ti时间运行第i个任务，1秒就可以完毕1个任务。 有m个询问，每一个询问有一个数字q。表示假设在q时间有一个工作表之外的任务请求，请计算何时这个任务才干被运行。 机器总 ...
分类：
其他好文 时间：
2017-05-20 13:14:18
阅读次数：
193
javascript: void((function() { var as = document.getElementsByTagName('a'); for (var i = 0, j = as.length; i 0) { alert(str); as[i].innerHTML = ""; } ... ...
分类：
编程语言 时间：
2017-05-20 13:14:09
阅读次数：
143
状态变化 (x,y,dx,dy,i) 表示i时刻熊站在(x,y)处速度向量(dx,dy)下一个状态是 ( 2x+y+dx+i , x+2y+dy+i , x+y+dx , x+y+dy , i+1 ) 为了方便可以把平面从(1,1)平移到(0,0) 这时速度需要+2 (因为速度每次+x+y x和y都 ...
分类：
其他好文 时间：
2017-05-20 13:14:02
阅读次数：
144
概述 对一个 有向无环图（Directed Acyclic Graph, DAG） G 进行拓扑排序，是将 G 中的所有顶点排成一个线性序列， 使得图中任意一对顶点 u 和 v，若边 <u,v>∈E(G)，则 u 在线性序列中出现在 v 之前。 通常，这样的线性序列称为满足拓扑次序（Topologi ...
分类：
编程语言 时间：
2017-05-20 13:13:52
阅读次数：
162
在dubbo项目中, zookeeper即注册中心帮我们实现了调度和负载均衡的能力, 这种方式被称为服务器端的负载均衡, springcloud中, 使用ribben实现的客户端负载均衡 什么是ribbon? Ribbon是Netflix发布的云中间层服务开源项目，其主要功能是提供客户端侧负载均衡算 ...
分类：
编程语言 时间：
2017-05-20 13:13:45
阅读次数：
744
main() { int score; scanf("%d",&score); if(score>=60) printf("C语言成绩及格!\n"); } main() { int a,b,t; scanf("%d%d",&a,&b); if(a>b) { t=a; a... ...
分类：
其他好文 时间：
2017-05-20 13:13:34
阅读次数：
173
CPU 性能评估 通过下面命令能了解到cpu是否出现性能瓶颈，再结合top、ps等命令进一步检查，就可以定位到哪些进程导致cpu负载过大。 vmstat查看cpu负载 sar统计cpu性能 在一个多cpu的系统中，cpu的整体使用率不高，但是系统响应缓慢，结果就是，单线程只使用一个cpu，导致这个c ...
分类：
系统相关 时间：
2017-05-20 13:13:20
阅读次数：
223
创建$p = fopen('text.txt','a+b'); 写入第一种方式//var_export方式存储数组到文件中 //这中方式存浮点型数据，存储后会多很多数字！只适合简单的存储吧！我感觉！ $txt = var_export($arr,true); 写入第二种方式 //print_r方式存... ...
分类：
Web程序 时间：
2017-05-20 13:13:12
阅读次数：
245
首先我们先安装这个数据库。你能够使用windows或者linux，但推荐使用的是linux，我使用的是ubuntu12.04.在下方的网址中共能够下载，基本都是64位的系统。假设位linux系统也能够使用命令行安装，我就是使用sudo apt-get install mongodb。 https:/ ...
分类：
数据库 时间：
2017-05-20 13:13:02
阅读次数：
288
#!/usr/local/bin/python3 # coding:utf-8 # ==================================================== # Author: chang - EMail:changbo@hmg100.com # Last modif... ...
分类：
编程语言 时间：
2017-05-20 13:12:54
阅读次数：
206
1.安装OpenJDK Java 7 如果你的系统中没有安装 Java，我们需要按如下步骤事先安装好 OpenJDK Java 7。使用 Ctrl+Alt+T 打开终端，并按如下步骤执行安装所需的 Java 版本安装命令： 如果你在 Ubuntu 软件中心安装过 OpenJDK，请先使用如下命令将其 ...
分类：
系统相关 时间：
2017-05-20 13:12:47
阅读次数：
190
学习HTML和CSS一个礼拜了，我对于HTML的理解就是它就像是一栋房子的结构，而CSS就是就来装修装饰它的东西。 HTML英文全称：Hyper Text Makrup Language，中文全称：超文本标记语言。html是制作网页的最基本语言，并只能通过WEB浏览器显示出来。 html里面第一句定 ...
分类：
Web程序 时间：
2017-05-20 13:12:40
阅读次数：
150
mysql出现ERROR : (2006, 'MySQL server has gone away') 的问题意思就是指client和MySQL server之间的链接断开了。 造成这样的原因一般是sql操作的时间过长，或者是传送的数据太大(例如使用insert ... values的语句过长， 这 ...
分类：
数据库 时间：
2017-05-20 13:12:33
阅读次数：
253
首先，在Mac以下相关软件路径，打开“终端”，然后输入 pico .bash_profile 回车 export COCOS2DX_ROOT=/Users/bpmacmini01/Documents/cocos2d-2.1rc0-x-2.1.2/ export NDK_ROOT=/Users/bpm ...
分类：
移动开发 时间：
2017-05-20 13:12:25
阅读次数：
192
题目链接：http://poj.org/problem?id=3177 题意：求最少加几条边使得没对点都有至少两条路互通。 题解：边双连通顾名思义，可以先求一下连通块显然连通块里的点都是双连通的，然后就是各个连通块之间的问题。 也就是说只要求一下桥，然后某个连通块桥的个数位1的总数，结果就是（ans ...
分类：
其他好文 时间：
2017-05-20 13:12:18
阅读次数：
137
找到一套好的sql优化视频，地址如下： http://www.ppvke.com/10355.html p.s. 我在百度搜索半天都是些乱七八糟的东西，我用google搜索后，立刻就发现上面的视频地址，看了一些后，发现蛮有收获的，跟大家分享。 视频一共十五周，前四周的内容，听完了，也没做练习，权当听 ...
分类：
数据库 时间：
2017-05-20 13:12:10
阅读次数：
236
