【题意】n个点的树，1为根，要求删除一些点使得截断根节点和所有叶子结点的路径（不能删根，可以删叶子）。有m支军队在m个点上，每时刻所有军队可以走一步，最终走到的地方就是删除的点，求最短时间。 【题解】 所有点同时走路，求最短时间，这样的询问通常考虑二分转化为判定性问题。 容易发现，每支军队贪心地往上 ...
分类：
其他好文 时间：
2017-11-06 20:12:54
阅读次数：
141
P3371 【模板】单源最短路径 P3371 【模板】单源最短路径 P3371 【模板】单源最短路径 题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式： 第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。 接下来M行每行包含 ...
分类：
其他好文 时间：
2017-11-06 20:08:17
阅读次数：
108
先查看txt是每条信息之间是通过什么分割，我是通过换行符（\n）分割的, 然后再看每一条信息中字段是通过什么分割，我的字段是通过 tab键（\t）分割。 第一步 先获取到txt文件的路径： 第二步 通过（\n）截取分割成一条条信息： 把所分离的信息放在一个string类型的数组里。 第三步 循环遍历 ...
Nexus3.6和Nexus2.x安装不同，2.x版本需要安装服务，再启动。而3.6版本则更加简单。 步骤如下： jdk环境：1.8 Nexus3.6解压（注意，路径不要带空格及中文），解压后有两个文件夹，一个为安装目录，一个为工作目录。 安装目录下bin目录中的nexus.exe，即使用管理员运行 ...
分类：
其他好文 时间：
2017-11-06 19:14:10
阅读次数：
160
更改门诊的代码需要迁出与编译， 在我编译了zh_mzyw的模块后，在源码的portal下面， 在上面的这个路径下面，却找不到我想要的那个pbd 后来发现虽然它放在了mzxt.pbl的下面，但是他是属于账户模块的 于是在源码里面就找到了我需要的pbd ...
分类：
其他好文 时间：
2017-11-06 19:14:03
阅读次数：
215
图和图的算法：图的定义：由边的集合及顶点的集合组成。 例如地图，每个城镇是顶点，道路是边，由顶点对来定义（城镇1，城镇2）简称（v1,v2）顶点也有权重——成本。基本概念： 有向图：图的顶点对是有序的。——有箭头（常用的流程图） 无向图：图是无序的。——无箭头指向的。 路径：图中一系列顶点构成。 路 ...
分类：
编程语言 时间：
2017-11-06 19:12:11
阅读次数：
175
在 lua 脚本中常用的包含某个文件就是 require 函数。 例如： #!/usr/bin/lua // 表明使用的是lua脚本，像shell脚本一样 local http = require("socket.http") local json = require("luci.json") 有时 ...
分类：
其他好文 时间：
2017-11-06 18:03:22
阅读次数：
327
建立一个软件包目录存放 清理已经安装包 selinux可能会致使编译安装失败，我们先禁用它。永久禁用，需要重启生效 临时禁用，不需要重启 安装必备工具 安装mysql5.6.17 按照标准需要给mysql创建所属用户和用户组 centos最小化安装后，会有mysql的库因此先卸载！ MySQL从5. ...
分类：
其他好文 时间：
2017-11-06 17:59:19
阅读次数：
217
Docker Images： docker commit Dockerfile：文本文件，镜像文件构建脚本； Dockerfile：由一系列用于根据基础镜像构建新的镜像文件的专用指令序列组成； 指令：选定基础镜像、安装必要的程序、复制配置文件和数据文件、自动运行的服务以及要暴露的端口等； 命令：do ...
分类：
系统相关 时间：
2017-11-06 16:46:54
阅读次数：
201
1.grep命令 功能：查找文件里符合条件的字符串。 格式：grep [options] 主要参数：-a或--text 不要忽略二进制的数据。 -A<显示列数>或--after-context=<显示列数> 除了显示符合范本样式的那一列之外，并显示该列之后的内容。 -b或--byte-offset ...
分类：
系统相关 时间：
2017-11-06 15:09:09
阅读次数：
271
