明明是个最短路却有网络流一样的神建图= A = 首先要是暴力建图的话最坏有O(nm)条边。所以优化建图。 考虑分块思想，设bs=sqrt(n)，对于p大于bs的，直接连边即可，最多有sqrt(n)条，注意边权不全是1了，因为要从b走过去；对于p小于等于bs，先把每栋楼建sqrt个辅助点，然后这些辅助 ...
jdbc工具类 public class JdbcUtils { public static BasicDataSource bs=null; static{ Properties p = new Properties(); try { p.load(JdbcUtils.class.getClass ...
分类：
Web程序 时间：
2018-04-12 00:23:08
阅读次数：
230
手动增加swap空间1、可能遇到的需求：某一个程序需要大一点的swap分区，需要我们手动增加swap分区首先在文件系统中创建一个模拟的磁盘出来：ddif=/dev/zeroof=/tmp/newdiskbs=1Mcount=100dd命令：是用来操作磁盘的，可以读、写；if指定从哪里去读；of指定将0写到哪里去；bs指定每一个块的大小为1M；newdisk大小=count乘以100（即newdis
分类：
其他好文 时间：
2018-04-11 10:40:59
阅读次数：
175
1、要求：python基础，python web框架的了解，web.py\flask\django等，爬虫框架scrapy的基础，html解析技术bs\xpath等 2、设计爬虫策略 3、反爬虫处理，模拟浏览器，使用代理ip等 4、分布式爬虫 scrapy-redis，利用redis对url去重，存 ...
分类：
编程语言 时间：
2018-04-09 21:48:09
阅读次数：
196
1:应用程序的演变史： 1)单机程序 2)终端-服务器 3)CS架构的程序：两层 client service 客户端：UI的操作，及一些简单的编程 服务器：由数据库语言复制主要的业务逻辑。 4)三层架构的CS程序 客户端：UI操作 服务器：业务逻辑的处理 数据库：数据的持久化。 5)BS架构 B： ...
分类：
其他好文 时间：
2018-04-09 13:20:23
阅读次数：
153
磁盘空间不足最典型的表现就是: No space left on device创建测试环境dd if=/dev/zero of=/tmp/sdc bs=1k count=75mkfs.ext4 /tmp/sdc (不一定都是ext4硬盘,注意) mkdir -p /app/logsmount -o ... ...
分类：
其他好文 时间：
2018-04-08 21:14:37
阅读次数：
217
维基百科有个tag交拉丁字母的缩写，记录所有目前流行的英文缩写意思及含义。 PC CS MS GC DZ SM SC 3C MU BC FC PM OH ID OP Nb XP ML BS ZH TN Sr QR QR EF SB GD PT NP XO MF MT SQ KK TX FN AA U ...
分类：
其他好文 时间：
2018-03-30 12:25:14
阅读次数：
306
使用Beautiful Soup库，先看一个例子： 下面介绍BS库的基本元素： BS库时解析、遍历、维护”标签树“的功能库，标签树可理解为一个字符串，就是<>...<>之间的内容 我们认为 html文档-标签树-Beautiful Soup类是等价的 BS库解析器; BS类的基本元素 解析后的网页代 ...
分类：
其他好文 时间：
2018-03-26 12:41:14
阅读次数：
179
Linux：查看磁盘空间占用情况 工作中有时被分配的测试机空间不大，经常遇到磁盘空间占满的情况。排查过程如下： 一、首先使用df -h 命令查看磁盘剩余空间，通过以下图看出/目录下的磁盘空间已经被占满。 二、进入根目录，因为最近常用的目录就是usr目录，所以用du -bs命令看一下常用的usr目录大 ...
分类：
系统相关 时间：
2018-03-14 11:21:39
阅读次数：
261
function dataURLtoFile(dataurl, filename) {//将base64转换为文件 var arr = dataurl.split(','), mime = arr[0].match(/:(.*?);/)[1], bstr = atob(arr[1]), n = bs ...
分类：
Web程序 时间：
2018-03-12 21:13:27
阅读次数：
949
