求S-T的路径中最长边与最短边比值最小的路径。 我不知道怎么做...主要就是这个比值最小，不知道怎么处理，即使看到最小生成树的标签，也没想到咋做...... 解题的思想很简单，只要我们确定了最短边的长度，接下来要做的就是使最长边尽量短。最长边尽量短？很自然地就想到了瓶颈生成树，根据Kruscal算法 ...
分类：
其他好文 时间：
2018-04-01 13:11:13
阅读次数：
175
一.基础概念介绍 T4模板是扩展名为 .tt 的文本文件。 他分为设计时模板 和运行时模板。主要区别在于在vs中右键点击文件，打开“属性”，在“自定义工具”一栏中的值分别如下： 设计时模板: TextTemplatingFileGenerator 运行时模板：TextTemplatingFilePr ...
分类：
其他好文 时间：
2018-04-01 13:11:04
阅读次数：
329
正则表达式内容比较多，如果系统的学习会比较费时间，现在归纳一下scrapy需要用到的正则表达式 1.表示开头或者结尾：'^'+'某个字符'表示以这个字符开头，'某个字符'+'$'表示以这个字符结尾 2表示任意：‘.’表示任意字符，'*'前面的字符重复任意次，'.*'可以表示任意一堆字符，'[]'表示 ...
分类：
其他好文 时间：
2018-04-01 13:10:47
阅读次数：
372
最近写了一些动态规划……简单总结一下 区间DP 做了好多道感觉都非常套路……就感觉都和合并石子长一个样。无非就是区间从短到长依次更新，然后还有一些奇奇怪怪的转移方法（这个就因题而异了）。区间DP唯一考点可能就是这些奇奇怪怪的判断了…… 树形DP 树这种东西，一般都是从子树的状态然后转移到父亲（然而并 ...
分类：
其他好文 时间：
2018-04-01 13:10:40
阅读次数：
143
Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waitin ...
分类：
其他好文 时间：
2018-04-01 13:10:31
阅读次数：
180
Softmax回归 Contents [hide] 1 简介 2 代价函数 3 Softmax回归模型参数化的特点 4 权重衰减 5 Softmax回归与Logistic 回归的关系 6 Softmax 回归 vs. k 个二元分类器 7 中英文对照 8 中文译者 简介 在本节中，我们介绍Softm ...
分类：
其他好文 时间：
2018-04-01 13:10:24
阅读次数：
221
https://blog.csdn.net/u014365133/article/details/78885189 插件下载 https://files.cnblogs.com/files/techliang666/mybatis_plus.zip ...
分类：
其他好文 时间：
2018-04-01 13:10:16
阅读次数：
132
给php代码添加规范的注释 更多参考 http://phpdoc.org/docs/latest/index.html在phpdocumentor中，注释分为文档性注释和非文档性注释。所谓文档性注释，是那些放在特定关键字前面的多行注释，特定关键字是指能够被phpdoc分析的关键字，例如class，v ...
分类：
Web程序 时间：
2018-04-01 13:10:07
阅读次数：
272
好吧，洛谷的数据比较水暴力就可以过。。。。（而且跑到飞快） 不过（BZ水不过去）还是讲讲正规的做法。 其实一眼可以看出可以树剖，但是，码起来有点麻烦。 其实有一种更简单的离线做法。 我们很容易联想到并查集，利用并查集来维护各个点的最近的标记的祖先，但是加入标记后会产生分离的操作，这对并查集来说不好操 ...
分类：
其他好文 时间：
2018-04-01 13:09:58
阅读次数：
111
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2084 Problem Description 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最 ...
分类：
其他好文 时间：
2018-04-01 13:09:48
阅读次数：
103
xshell使用xftp传输文件使用pure-ftpd搭建FTP服务，更简单常用
分类：
系统相关 时间：
2018-04-01 13:09:40
阅读次数：
213
现在的noip好像难度一年比一年高了啊……去年（2016）的noip竟然考了一道链剖……如果我当时在考场上怕不是要直接GG……所以吓得我赶紧来学链剖了（虽然学了估计我考场上也写不出）。 什么是树链剖分？ 树链剖分……如果你不会线段树的话……还是就此打住吧。 树链剖分，顾名思义，就是将一颗树分解成一条 ...
分类：
其他好文 时间：
2018-04-01 13:09:28
阅读次数：
172
《网络攻防实践与技术》第四周学习 视频学习与收获 一、漏洞分析之OpenVas使用 跟着视频主要学习了OpenVas扫描器，以Metasploitable的Linux靶机为扫描对象进行扫描，介绍了OpenVas漏洞扫描器在实际中的应用与具体操作。 视频中的OpenVas版本与 ...
分类：
其他好文 时间：
2018-04-01 13:09:22
阅读次数：
292
elasticsearch:基于java开发，基于RESTful web 接口，提供分布式多用户能力的全文搜索引擎。 elasticsearch 安装： 1. java SE Development Kit8 -Downloads 2.查看java安装好后版本 java -version 3.安装e ...
分类：
其他好文 时间：
2018-04-01 13:09:13
阅读次数：
168
use mysql; UPDATE user SET password=PASSWORD("123456") WHERE user='root'; FLUSH PRIVILEGES; ...
分类：
数据库 时间：
2018-04-01 13:09:04
阅读次数：
131
SVN使用 第一章 配置SVN 请根据下方网址配置SVN： "https://blog.csdn.net/daobantutu/article/details/60467185" 安装VisualSVN server 安装TortoiseSVN 使用（VisualSVN server）新建版本库 使 ...
分类：
其他好文 时间：
2018-04-01 13:08:55
阅读次数：
158
