UVA 1212 - Duopoly
题目链接
题意：两个公司，每个公司都有n个开价租用一些频道，一个频道只能租给一个公司，现在要求出一个分配方案使得收益最大
思路：最小割，源点连到第一个公司，第二个公司连到汇点，容量均为价钱，然后第一个公司和第二个公司有冲突的就连一条边容量为无穷大，然后求这个图的最小割就是去掉最小多少使得图原图不会冲突了，然后用总金额减去最小割的值即可
...
分类：
其他好文 时间：
2014-09-25 20:39:57
阅读次数：
141
1
条件变量
条件变量给多个线程提供了一个汇合的场所。
依赖的头文件
#include
函数声明
定义分配条件变量
pthread_cond_t cond =PTHREAD_COND_INITIALIZER;
int pthread_cond_init(pthread_cond_t*restrict cond, const pthread_co...
分类：
编程语言 时间：
2014-09-25 19:16:27
阅读次数：
337
1
信号量
信号量可以有n把锁。
依赖的头文件
#include
函数声明
sem_t
表示信号量
int sem_init(sem_t *sem, int pshared,unsigned int value);
名称：
sem_init
功能：
...
分类：
编程语言 时间：
2014-09-25 19:49:37
阅读次数：
323
public static void main(String[] args) {
String URL = "http://www.baidu/api/v1/posts/%1$s.json?page=%2$d&token=%3$s";
System.out.println(String.format(URL, "info", 11, "sdadasdasd3213213"));
//ht...
分类：
编程语言 时间：
2014-09-25 20:06:07
阅读次数：
182
Vim/Vi实用技巧1、导入文件 :r [文件名] #导入到当前编辑的文件中如 :r /etc/inittab 文件上部为/etc/services文件,下部为/etc/inittab文件 2、执行命令[不用退出vi] :! [命令] :! ls -l /home/hadoop 拓展-把命令执行的结果，导入到当前编辑的文件中！ :r !date 3、定义快捷键 :map [快捷键] [触发指...
分类：
其他好文 时间：
2014-09-25 20:22:37
阅读次数：
294
首先看下个人的笔记：点击我
兼容所有浏览器的JQuery zClip插件实现复制到剪贴板功能
加载JQuery库和zclip插件
script type="text/javascript" src="js/jquery-1.8.1.min.js">script>
script src="js/jquery.zclip.min...
分类：
其他好文 时间：
2014-09-25 20:22:27
阅读次数：
155
??
1进程间pthread_mutex
A依赖的头文件
#include
B
函数声明
intpthread_mutexattr_destroy(pthread_mutexattr_t *attr);
intpthread_mutexattr_setpshared(pthread_mutexattr_t *attr, int pshared);
int...
分类：
其他好文 时间：
2014-09-25 19:15:37
阅读次数：
211
首先需要导入jsonkit第三方包
AFHTTPRequestOperationManager *manager = [AFHTTPRequestOperationManager
manager];
NSDictionary *parameter = [NSDictionary dictionaryWithObjectsAndKeys:@"13817676763",@"UPHON...
分类：
Web程序 时间：
2014-09-25 20:05:27
阅读次数：
215
通过重写ScrollView和Listview完成上下滑动选中不同位置标题的内容效果；ListView嵌套在ScrollView中不能完全显示的冲突...
分类：
其他好文 时间：
2014-09-25 19:31:57
阅读次数：
220
以前做验证邮箱,电话号码的时候通常用第三方的正则表达式或者NSPredicate(点这里查看以前的文章),在后期,苹果推出了自己的正则表达式来提供给开发者调用,很方便,功能也强大.
具体可以查看官方文档,包括如何书写进行匹配的正则表达式例子,这里我就不多加详述了,因为本人看那一堆符号好烦.....只好直接求助于谷歌了,下面只给出几个常用的.
#define KPhoneRegex ...
分类：
移动开发 时间：
2014-09-25 19:48:27
阅读次数：
209
本文介绍如何为JDBC数据库连接池 Druid 内置的状态监控程序配置访问权限和用户密码。...
分类：
其他好文 时间：
2014-09-25 20:21:37
阅读次数：
262
oracle@db01:/oraapp/oracle/backup>impdp \'/ as sysdba\' directory=DB_BACKUP dumpfile=newdb.20140918.dmp logfile=newdb_0919.log parallel=4 c>
Import: Release 11.2.0.3.0 - Production on Fri Sep...
分类：
其他好文 时间：
2014-09-25 18:58:07
阅读次数：
282
九：put语句
可以输出变量信息到指定地点，包括输出到sas系统的日志窗口；
输出到file语句规定的外部文件
输出到sas系统的output窗口
@单尾操作符，多用于input语句中，@@双尾操作符，多用于put语句中。
Data a;
Input x $ y z @@;
Cards;
A 10 20 b 30 40 c 50 6...
分类：
其他好文 时间：
2014-09-25 20:38:03
阅读次数：
206
平常编程中，我们经常遇到需要到处Excel表的地方，下面是小编的总结，希望对大家有用。
Scoresmr score = new Scoresmr(); //创建Scoresmr对象
DataSet ds = score.QueryScore(); //调用QueryScore方法查询成绩并将查询结果放到DataSet数据集中
...
分类：
其他好文 时间：
2014-09-25 20:37:47
阅读次数：
165
参考文章：
http://blog.csdn.net/vipzjyno1/article/details/21039349
http://blog.csdn.net/kyoky_xxj/article/details/9152797
http://blog.csdn.net/zzp_403184692/article/details/7959131
http://blo...
分类：
移动开发 时间：
2014-09-25 20:37:37
阅读次数：
171
1.记忆基础推理法（Memory-Based Reasoning；MBR）
记忆基础推理法最主要的概念是用已知的案例（case）来预测未来案例的一些属性（attribute），通常找寻最相似的案例来做比较。
记忆基础推理法中有两个主要的要素，分别为距离函数（distance function）与结合函数（combination function）。距离函数的用意在找出最相似的案例；结合...
分类：
其他好文 时间：
2014-09-25 20:37:17
阅读次数：
299
UIImage和UIImageView通常是一对，UIImage的对象只是把图片添加到程序里面，但它不是视图无法被加载显示在APP中，但是UIImageView是一个视图，可以把UIImage的对象初始化给UIImageView的对象，然后让这个UIImageView的对象被加载到视图中以显示出来。从我们最后用了[self.view addSubview:imgView1]可见，我们要加载的虽然是一个子视图，但子视图是视图。...
分类：
移动开发 时间：
2014-09-25 18:57:07
阅读次数：
292
