初看题目,感觉非常难懂,也很难想到最大流,手动跑了几组数据后,发现题目就是求从p元组(0,...,0)到p元组(1,...,1)的最大流,然后就可以建图跑最大流即可
首先,将每台机器的输入输出分别看成1个点,则这两点之间存在流量为q的有向边
其次,添加可能会添加的边,即将各机器的输出与其他机器的输入比较,如果输出符合输入标准,则添加流量为无穷的边
然后跑最大流即可,注意每次只记录添加的边即可
最后直接输出结果
刚开始统计路径的方法有点问题,但是随机了很多数据都找不出错,最后终于找到一组数据...
分类:
其他好文 时间:
2016-05-12 21:32:36
阅读次数:
168
Topology的代码如下:TopologyBuilder builder = new TopologyBuilder();
//WordReaderSpout会从文件中读取数据,数据用shuffle的方式发送给bolt进行处理
//当文件读取完成后,会发送一个global消息
builder.setSpout("word-reader",new WordReaderSpout());
builde...
分类:
其他好文 时间:
2016-05-12 21:33:54
阅读次数:
2430
Given a linked list, remove the nth node from the end of list and return its head.
For example,
Given linked list: 1->2->3->4->5, and n = 2.
After removing the second node from the end, the...
分类:
其他好文 时间:
2016-05-12 21:32:15
阅读次数:
140
个位看管,由于队列操作相对简单,我啥也不多说,直接上代码,欢迎验证!!!#pragma mark --abstract
//队列(queue)是只允许在表的一端进行插入,在表的另一端进行删除的线性表,允许插入的一端称为队尾(rear)
//允许删除的一端叫做队头(font),不含元素的队列称为空队列
//队列的特点是先进先出(FIFO线性表)
#pragma mark --分类
//1.队列的顺序存...
分类:
其他好文 时间:
2016-05-12 21:32:01
阅读次数:
152
1 redis简单的配置文件
[root@192.168.56.159 7007]cat redis.conf
daemonize yes
pidfile /var/run/redis7007.pid
port 7007
tcp-backlog 511
timeout 0
tcp-keepalive 0
loglevel notice
logfile "/tmp/redis7007.log"...
分类:
其他好文 时间:
2016-05-12 21:34:26
阅读次数:
178
其实大家也能想到,登陆和注册窗口其实很相似的,而注册窗口总是比登陆窗口多一些内容。
先来说说登陆窗口。登陆窗口的界面如下图:
登陆窗口继承字Dialog类,而不是继承自JFrame类。登陆窗口显示在屏幕中间,通过下面的方法就可以达到效果:
setLocationRelativeTo(null);在构造函数中调用这个方法,就能显示在屏幕中央,如果参数不是null,则显示的位置与...
分类:
其他好文 时间:
2016-05-12 21:31:50
阅读次数:
137
什么是正则表达式:记录文本规则的代码,不是python中特有的功能,是一种通用的方法。
1.1、没有特殊符号,只有基本字母或数字的完全匹配。例如:匹配文本中“is”
import re
text ="Disbelief is more resistant than faith because it is sustained by thesenses. "
m =re.find...
分类:
编程语言 时间:
2016-05-12 21:33:01
阅读次数:
216
1、Java的诞生
1990年,由James Gosling带领的开发小组在Sun公司成立,他们致力于开发一种可移植的、跨平台的新的计算机语言。1995年5月,Sun公司推出Java Development Kit 1.0a2(即jdk1.0a2),Java正式诞生。James Gosling在后来被称为Java之父。2、Java的特点
Java具有语法简单,面向对象,稳定,与平台无关,多线程,...
分类:
编程语言 时间:
2016-05-12 21:32:50
阅读次数:
154
There are two ways to solve this problem. One is to solve it front-back, the other is back-front.
I currently only wrote the back-front method:
Suppose we have such a string: a0, a1, a2.... ai, a...
分类:
其他好文 时间:
2016-05-12 21:31:25
阅读次数:
146
Dimension Style manage 标注风格管理 以及将命名好的风格导入其他的dgn文件中。
Style-new 然后命名style,此时背景显示蓝色,style-save,显示正常。
file--save之后背景就不再是蓝色
2、将其他dgn文件的标注风格导入,
3、remap elements to dimension style
使元素从一种标注风格切换成...
分类:
其他好文 时间:
2016-05-12 21:32:50
阅读次数:
164
Problem:
给你mm个病毒串,求指定长度n且不含病毒串作为子串的字符串一共有多少种.
Analyse:
用AC自动机构建LL个状态节点,每个节点的end标记记录是否在这里形成病毒串.
这里有个核心就是,如果当前后缀的子后缀(也就是它的fail指针指向的地方)是病毒串的话,
那么它就是病毒串.
然后根据这个AC自动机的LL个节点来建立有向图的邻接矩阵B,B[i][j]代表从i到j状态...
分类:
其他好文 时间:
2016-05-12 21:31:29
阅读次数:
167
ubuntu安装和查看已安装
说明:由于图形化界面方法(如Add/Remove... 和Synaptic Package Manageer)比较简单,所以这里主要总结在终端通过命令行方式进行的软件包安装、卸载和删除的方法。
一、Ubuntu中软件安装方法
1、APT方式
(1)普通安装:apt-get install softname1 softname2 …;
(2)修复安装:...
分类:
系统相关 时间:
2016-05-12 21:33:18
阅读次数:
290
gdb是UNIX及UNIX-like下的调试工具。在linux下开发的人一定不会陌生,在arm-linux下也有对应的调试版本。下面记录一下在工作中用到的一些在arm-linux下用gdb调试多线程的一些知识。
一、下载调试工具
工程中使用了arm-none-linux-gnueabi-gcc编译器,提供一个下载网站arm-none-linux-gnueabi-gcc。
安转以后执行 a...
分类:
编程语言 时间:
2016-05-12 21:30:57
阅读次数:
261
C++标准库中的提供了比ANSI C的更高级的一些功能,即单纯性、类型安全和可扩展性。在本文中,我将展示怎样使用这些库来实现安全和自动的类型转换。
为什么要学习
如果你已习惯了风格的转换,也许你首先会问:为什么要花额外的精力来学习基于的类型转换呢?也许对下面一个简单的例子的回顾能够说服你。假设你想用sprintf()函数将一个变量从int类型转换到字符串类型。为了正确地完成这个任务,你...
分类:
其他好文 时间:
2016-05-12 21:32:46
阅读次数:
105
算是我真正意义上的区间更新的第一题,我是这样理解区间更新的:
为了节省时间,在更新区间的时候不必每次都更新到叶子节点。如果当前节点的的区间被包含在查询区间内,就暂时只更新这个节点。但是如果仅仅这样,将来在下次更新的时候,如果涉及了该节点的孩子节点,就会出错。
所以有一个办法:在更新的时候,如果我们明确知道了该节点的儿子节点涉及到了将要更新的区间,就事先把它的左右儿子节点按照父节点的val更新了...
分类:
其他好文 时间:
2016-05-12 21:29:56
阅读次数:
163
标准的C和C++都不支持正则表达式,但有一些函数库可以辅助C/C++程序员完成这一功能,其中最著名的当数Philip Hazel的Perl-Compatible
Regular Expression库,许多Linux发行版本都带有这个函数库。
可以参照:http://midatl.radford.edu/docs/C/Pattern-Matching.html#Pattern-M...
分类:
编程语言 时间:
2016-05-12 21:29:56
阅读次数:
285
本人最近在写一个Android项目,用户注册的时候想用邮箱验证的方式,于是就需要在服务器端发送电子邮件给新注册用户,邮件内容中包含一个 链接, 当用户点击这个链接将 登录到服务器 的验证逻辑。本人在网上找了很多代码,可能由于是很久以前的了,各大邮箱的规范 什么的都发生改变,所以总是出现一些问题。庆幸 的是,最后还是实现了。这是我用大号 发给小号 和另外一个 163 邮箱的 测试邮件
首先,发一个连...
分类:
编程语言 时间:
2016-05-12 21:32:04
阅读次数:
396