经典例题,好像说可以转化成maxflow(n,n+m),暂时只可以勉强理解maxflow(n+m,n+m)的做法。题意:输入n个点,m条边的无向图。点权为负,边权为正,输出最大权闭合子图的权值。(最大权闭合子图:图中各点的后继必然也在图中)构图攻略:将边看做点(有的题边是没有权的,建模稍微有点不同)...
分类:
其他好文 时间:
2014-11-01 20:32:08
阅读次数:
137
LAMP环境的搭建(模块)LAMP简介:LAMP指的Linux(操作系统)、ApacheHTTP服务器,MySQL(有时也指MariaDB,数据库软件)和PHP(有时也是指Perl或Python)的第一个字母,一般用来建立web服务器。Linux+Apache+Mysql/MariaDB+Perl/PHP/Python一组常用来搭建动态网站或者服务器的..
分类:
系统相关 时间:
2014-11-01 19:17:13
阅读次数:
315
一、引言 本材料参考Andrew Ng大神的机器学习课程http://cs229.stanford.edu 在上一篇有监督学习回归模型中,我们利用训练集直接对条件概率p(y|x;θ)建模,例如logistic回归就利用hθ(x) = g(θTx)对p(y|x;θ)建模(其中g(z)是sigmoi.....
分类:
其他好文 时间:
2014-11-01 17:46:57
阅读次数:
202
https://umbrello.kde.org/
Umbrello UML Modeller is a Unified Modelling Language (UML) diagram program based on KDE Technology.
UML allows you to create diagrams of software and other sys...
分类:
系统相关 时间:
2014-11-01 11:57:41
阅读次数:
186
这是一个开源做得比较彻底的一个产品,推荐大家使用。最喜欢的一点说法是操作习惯有点类似于PowerDesigner,界面比PD丑一点,但是,还挺好用的!它支持windows、Linux。
http://www.codebydesign.com/...
分类:
数据库 时间:
2014-11-01 11:56:41
阅读次数:
262
类图(Class Diagram)简介类图是面向对象分析(OOA,Object-Oriented Analysis)和面向对象设计(OOP,Object-Oriented Deisgn)思想的重要工具,是业务结构建模的重要工具。需求中提到的各种业务概念,人物等,经过抽象后都可以视之为类。将某类东西归...
分类:
其他好文 时间:
2014-10-30 01:44:05
阅读次数:
222
里特定律(Little's Law)源自排队理论,是IT系统性能建模中最广为人知的定律。里特定律揭示了前置时间(Lead Time)、在制品数量(Work In Progress, WIP)和吞吐率(Throughput)之间的关系。前置时间 - Lead time:只请求进入到系统 与 请求验收完...
分类:
其他好文 时间:
2014-10-30 01:33:42
阅读次数:
253
用例建模简介用例建模是UML建模的一部分,它也是UML里最基础的部分。用例建模的最主要功能就是用来表达系统的功能性需求或行为。用例图重点描述用户需求。它描述需求、用户和主要组件之间的关系。它不会详细描述用户需求;在可链接到每个用例的其他关系图或文档中可详细描述这些需求。用例图是UML的九个图中较为重...
分类:
其他好文 时间:
2014-10-29 21:22:29
阅读次数:
210
UML基础概念UML概述 uml简介 uml(unified Modeling Language )为面向对象软件设计提供统一的、标准的、可视化的建模语言。适用于描述以用例为驱动,以体系结构为中心的软件设计的全过程。 uml的定义包括UML语义和UML表示法两个部分。 (1)UML语义:UM...
分类:
其他好文 时间:
2014-10-29 16:51:56
阅读次数:
197
UML概述 uml简介 uml(unified Modeling Language )为面向对象软件设计提供统一的、标准的、可视化的建模语言。适用于描述以用例为驱动,以体系结构为中心的软件设计的全过程。 uml的定义包括UML语义和UML表示法两个部分。 (1)UML语义:UML对语义的描述...
分类:
其他好文 时间:
2014-10-29 16:38:29
阅读次数:
218