UVA 1212 - Duopoly
题目链接
题意:两个公司,每个公司都有n个开价租用一些频道,一个频道只能租给一个公司,现在要求出一个分配方案使得收益最大
思路:最小割,源点连到第一个公司,第二个公司连到汇点,容量均为价钱,然后第一个公司和第二个公司有冲突的就连一条边容量为无穷大,然后求这个图的最小割就是去掉最小多少使得图原图不会冲突了,然后用总金额减去最小割的值即可
...
分类:
其他好文 时间:
2014-09-25 20:39:57
阅读次数:
141
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
通过重写ScrollView和Listview完成上下滑动选中不同位置标题的内容效果;ListView嵌套在ScrollView中不能完全显示的冲突...
分类:
其他好文 时间:
2014-09-25 19:31:57
阅读次数:
220
本文介绍如何为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
1.记忆基础推理法(Memory-Based Reasoning;MBR)
记忆基础推理法最主要的概念是用已知的案例(case)来预测未来案例的一些属性(attribute),通常找寻最相似的案例来做比较。
记忆基础推理法中有两个主要的要素,分别为距离函数(distance function)与结合函数(combination function)。距离函数的用意在找出最相似的案例;结合...
分类:
其他好文 时间:
2014-09-25 20:37:17
阅读次数:
299
在各种数据挖掘算法中,关联规则挖掘算是比较重要的一种,尤其是受购物篮分析的影响,关联规则被应用到很多实际业务中,本文对关联规则挖掘做一个小的总结。
首先,和聚类算法一样,关联规则挖掘属于无监督学习方法,它描述的是在一个事物中物品间同时出现的规律的知识模式,现实生活中,比如超市购物时,顾客购买记录常常隐含着很多关联规则,比如购买圆珠笔的顾客中有65%也购买了笔记本,利用这些规则,商场人员可以很...
分类:
其他好文 时间:
2014-09-25 20:36:57
阅读次数:
260
环境:
AIX 7.1
Oracle Rac 11.2.0.3
root@kk01:/oraapp/grid/gridhome>./root.sh
Performing root user operation for Oracle 11g
The following environment variables are set as:
ORA...
分类:
其他好文 时间:
2014-09-25 19:30:07
阅读次数:
354
题目:
Given a sorted linked list, delete all duplicates such that each element appear only once.
这道链表的题也比较简单,目标是为了去重,只是需要注意在去重的过程中需要使用while循环,使一个节点的下一个节点必须指向与其不同的节点
上代码咯
# Definition for singly-li...
分类:
其他好文 时间:
2014-09-25 18:39:57
阅读次数:
193
1 建立一个新的 target app 类型选择today Extension http://blog.csdn.net/wjsxiaoweige/article/details/39524291phone
Extension的建立
我们会发现多出来一个entitlements的东东,不要着急,一会我会告诉大家这个是怎么出来的
2 构建 today Extens...
分类:
其他好文 时间:
2014-09-25 18:38:37
阅读次数:
275
kendo ui中文化配置操作。图文并茂,详尽细致!...
分类:
其他好文 时间:
2014-09-25 19:44:47
阅读次数:
825
题目信息:
1011. World Cup Betting (20)
时间限制
400 ms
内存限制
32000 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue
With the 2010 FIFA World Cup ru...
分类:
其他好文 时间:
2014-09-25 19:27:27
阅读次数:
225