题意：在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件1 的情况下使路径最短。 注意：图G 中可能存在重边和自环，题目保证终点没有出边。 请你输出符合条件的 ...
分类：
其他好文 时间：
2016-08-08 18:54:05
阅读次数：
124
描述 在有向图 G 中，每条边的长度均为 1，现给定起点和终点，请你在图中找一条从起点到 终点的路径，该路径满足以下条件： 路径上的所有点的出边所指向的点都直接或间接与终点连通。 在满足条件 1 的情况下使路径最短。 注意：图 G 中可能存在重边和自环，题目保证终点没有出边。 请你输出符合条件的路径 ...
分类：
其他好文 时间：
2016-07-22 08:50:18
阅读次数：
255
题目描述 在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件1 的情况下使路径最短。 注意：图G 中可能存在重边和自环，题目保证终点没有出边。 请你输出符合条 ...
分类：
其他好文 时间：
2016-07-02 17:13:43
阅读次数：
117
grep是一种强大的文本搜索工具，它能使用正则表达式搜索文本，并把匹配的行打印出来。常用的有grep，egrep，fgrep。它们的区别如下：grep：在没有参数的情况下，只能输出符合RE（regularexpression）字符egrep：它等同于grep-E，和grep最大的区别就是表现在转义字符上，比如gre..
分类：
其他好文 时间：
2016-06-24 07:02:20
阅读次数：
509
使用自定义控件绘制一个圆环,需要重现的方法是OnDraw()实现对view 的绘制，从而输出符合自己需求的view 控件观察圆环的组成部分:外层圆+中间百分比文字+不断变化进度的弧形圈 >分析:每一个组成部分需要的属性,构成几个关键的自定义属性1:外层圆的颜色2:弧形进度圈的颜色3:中间百分比文字的 ...
分类：
其他好文 时间：
2016-06-23 23:41:28
阅读次数：
197
readlink，从字面意思就可以看出来，输出符号链接值或者权威文件名。 openwrt 下的readlink命令参数如下： root@hbg:/# readlink --helpBusyBox v1.22.1 (2016-05-16 12:27:19 CST) multi-call binary. ...
分类：
系统相关 时间：
2016-05-23 17:02:03
阅读次数：
339
初看题目，感觉非常难懂，也很难想到最大流，手动跑了几组数据后，发现题目就是求从p元组(0,...,0)到p元组(1,...,1)的最大流，然后就可以建图跑最大流即可
首先，将每台机器的输入输出分别看成1个点，则这两点之间存在流量为q的有向边
其次，添加可能会添加的边，即将各机器的输出与其他机器的输入比较，如果输出符合输入标准，则添加流量为无穷的边
然后跑最大流即可，注意每次只记录添加的边即可
最后直接输出结果
刚开始统计路径的方法有点问题，但是随机了很多数据都找不出错，最后终于找到一组数据...
分类：
其他好文 时间：
2016-05-12 21:32:36
阅读次数：
168
1、功能概述输出指定文本中符合匹配模式的行，其中模式（pattern）由文本字符和正则表达式组合而成2、基础格式grep[options]PATTERN[FILE...]3、常用参数-i：忽略符合匹配模式的字符的大小写-v：过滤掉符合匹配模式的字符--color：将符合匹配模式的字符高亮显示-o：只输出符合..
分类：
系统相关 时间：
2016-04-30 06:44:11
阅读次数：
212
关系型数据： 表示层：表。 逻辑层：存储引擎。 物理层：数据文件。 数据存储和查询： 存储管理器。 权限及完整性管理器。 事务管理器。 文件管理器。 缓冲区管理器。 查询管理器。 DML解释器。 DDL解释器。 DCL解释器。 查询执行引擎。 关系运算： 投影：只输出指定属性。 选择：只输出符合条件 ...
分类：
数据库 时间：
2016-04-27 22:17:52
阅读次数：
214
docker数据拷贝的方式有很多种，下面介绍几种数据拷贝的方式；此处只是介绍几种简易的方式，更多方式可以google下。 从容器中向主机拷贝数据 从主机向容器中拷贝数据 用-v挂载主机数据卷到容器内 其余的在宿主机上操作即可 通过输入输出符进行拷贝 docker run -i ubuntu /bin ...
分类：
其他好文 时间：
2016-04-26 14:00:31
阅读次数：
133
