有nx种A类机器,有ny种B类机器,k个东西,每个东西可以在a或b启动时生产(a属于A,b属于B),初始状态AB均在0,
每次切换需要重启,要生产全部k种东西,问至少重启几次。
将每件东西a,b建边,则每条边至少需要一个点才能完成该边代表的东西,题目等价于最小点覆盖问题,既用最少的点覆盖所有的边,
根据二分图性质,最小点覆盖数=最大匹配数
#include
#inclu...
分类:
其他好文 时间:
2014-07-22 00:31:36
阅读次数:
195
之前一直都是用NodeJS来连接操作mongoDB的,但是最近需要用C#操作mongoDB的需要,所以研究了下C#驱动。mongoDB官方在GitHub上提供了C#驱动源码https://github.com/mongodb/mongo-csharp-driver。源码下载好之后编译得到Mong.....
分类:
数据库 时间:
2014-07-22 00:30:37
阅读次数:
251
1:Spark生态和安装部署
Spark生态
Spark(内存计算框架)
SparkSteaming(流式计算框架)
Spark SQL(ad-hoc)
Mllib(Machine Learning)
GraphX(bagel将被取代)
安装部署
Spark安装简介
Spark的源码编译
Spark Standalone安装
Spark Standalone H...
分类:
其他好文 时间:
2014-07-22 00:27:35
阅读次数:
317
所需jar包: mysql-connector-java-5.1.27.jar代码:String driver = "com.mysql.jdbc.Driver";String url = "jdbc:mysql://localhost:3306/test";String username = "r...
分类:
数据库 时间:
2014-07-22 00:19:36
阅读次数:
192
Cash Machine
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 26926
Accepted: 9518
Description
A Bank plans to install a machine for cash withdrawal. The ma...
分类:
其他好文 时间:
2014-07-21 14:00:08
阅读次数:
170
1、Oracle8/8i/9i数据库(thin模式) Class.forName(“oracle.jdbc.driver.OracleDriver”).newInstance(); String url=”jdbc:oracle:thin:@localhost :1521:orcl”; //orcl为数据库的SID String user=”test”;...
分类:
数据库 时间:
2014-07-21 10:37:04
阅读次数:
291
1.首先要去加载java的mysql驱动,将下载的mysql-connect-bin-java.jar包添加到该项目下2.然后通过 Class.forName("com.mysql.jdbc.Driver"); 加载Mysql数据驱动 3. 通过getConnection的URL模式去连接注意,有....
分类:
数据库 时间:
2014-07-21 00:03:41
阅读次数:
299
1、Jongo可以用来做什么?Jongo框架的目的是使在MongoDB中可以直接使用的查询Shell可以直接在Java中使用。在官网首页有一个非常简洁的例子:SHELL:这种查询方式是MongoDB数据库支持的查询方式。JAVA DRIVER:是MongoDB Java驱动API中提供的查询方式JO...
分类:
数据库 时间:
2014-07-20 23:21:10
阅读次数:
537
新建一 java 项目 com.mysql.jdbc.Driver jdbc:mysql://10.170.0.47:3306/test root root org.hibernate.dialect.MySQLDialect 配之为上public cla...
分类:
系统相关 时间:
2014-07-20 22:02:07
阅读次数:
235
what's xxxIn machine learning, naive Bayes classifiers are a family of simple probabilistic classifiers based on applying Bayes' theorem with strong (...
分类:
其他好文 时间:
2014-07-20 10:11:07
阅读次数:
260