码迷,mamicode.com
首页 > 全部
POJ-3436 ACM Computer Factory (最大流[Ford-Fulkerson])
初看题目,感觉非常难懂,也很难想到最大流,手动跑了几组数据后,发现题目就是求从p元组(0,...,0)到p元组(1,...,1)的最大流,然后就可以建图跑最大流即可 首先,将每台机器的输入输出分别看成1个点,则这两点之间存在流量为q的有向边 其次,添加可能会添加的边,即将各机器的输出与其他机器的输入比较,如果输出符合输入标准,则添加流量为无穷的边 然后跑最大流即可,注意每次只记录添加的边即可 最后直接输出结果 刚开始统计路径的方法有点问题,但是随机了很多数据都找不出错,最后终于找到一组数据...
分类:其他好文   时间:2016-05-12 21:32:36    阅读次数:168
Storm 基础 -- spout与bolt设置多重grouping
Topology的代码如下:TopologyBuilder builder = new TopologyBuilder(); //WordReaderSpout会从文件中读取数据,数据用shuffle的方式发送给bolt进行处理 //当文件读取完成后,会发送一个global消息 builder.setSpout("word-reader",new WordReaderSpout()); builde...
分类:其他好文   时间:2016-05-12 21:33:54    阅读次数:2430
Leetcode 19. Remove Nth Node From End of List
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
REDIS CLUSTER简单安装配置
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
正则表达式 python3.x (一)
什么是正则表达式:记录文本规则的代码,不是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
认识Java
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
LeetCode 91. Decode Ways
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
microstation level2 0403_2
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
poj 2778 AC自动机构建有向图 + 邻接矩阵快速幂
Problem: 给你mm个病毒串,求指定长度n且不含病毒串作为子串的字符串一共有多少种. Analyse: 用AC自动机构建LL个状态节点,每个节点的end标记记录是否在这里形成病毒串. 这里有个核心就是,如果当前后缀的子后缀(也就是它的fail指针指向的地方)是病毒串的话, 那么它就是病毒串. 然后根据这个AC自动机的LL个节点来建立有向图的邻接矩阵B,B[i][j]代表从i到j状态...
分类:其他好文   时间:2016-05-12 21:31:29    阅读次数:167
ubuntu安装卸载和查看已安装软件
ubuntu安装和查看已安装 说明:由于图形化界面方法(如Add/Remove... 和Synaptic Package Manageer)比较简单,所以这里主要总结在终端通过命令行方式进行的软件包安装、卸载和删除的方法。 一、Ubuntu中软件安装方法 1、APT方式 (1)普通安装:apt-get install softname1 softname2 …; (2)修复安装:...
分类:系统相关   时间:2016-05-12 21:33:18    阅读次数:290
arm-linux下的多线程调试
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
使用stringstream对象简化类型转换
C++标准库中的提供了比ANSI C的更高级的一些功能,即单纯性、类型安全和可扩展性。在本文中,我将展示怎样使用这些库来实现安全和自动的类型转换。 为什么要学习 如果你已习惯了风格的转换,也许你首先会问:为什么要花额外的精力来学习基于的类型转换呢?也许对下面一个简单的例子的回顾能够说服你。假设你想用sprintf()函数将一个变量从int类型转换到字符串类型。为了正确地完成这个任务,你...
分类:其他好文   时间:2016-05-12 21:32:46    阅读次数:105
HDU 1698 Just a Hook 线段树成段更新
算是我真正意义上的区间更新的第一题,我是这样理解区间更新的: 为了节省时间,在更新区间的时候不必每次都更新到叶子节点。如果当前节点的的区间被包含在查询区间内,就暂时只更新这个节点。但是如果仅仅这样,将来在下次更新的时候,如果涉及了该节点的孩子节点,就会出错。 所以有一个办法:在更新的时候,如果我们明确知道了该节点的儿子节点涉及到了将要更新的区间,就事先把它的左右儿子节点按照父节点的val更新了...
分类:其他好文   时间:2016-05-12 21:29:56    阅读次数:163
C语言正则表达式详解 regcomp() regexec() regfree()详解
标准的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
javamail实现用普通QQ邮箱发送邮件
本人最近在写一个Android项目,用户注册的时候想用邮箱验证的方式,于是就需要在服务器端发送电子邮件给新注册用户,邮件内容中包含一个 链接, 当用户点击这个链接将 登录到服务器 的验证逻辑。本人在网上找了很多代码,可能由于是很久以前的了,各大邮箱的规范 什么的都发生改变,所以总是出现一些问题。庆幸 的是,最后还是实现了。这是我用大号 发给小号 和另外一个 163 邮箱的 测试邮件 首先,发一个连...
分类:编程语言   时间:2016-05-12 21:32:04    阅读次数:396
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!