2021年01月_庸人自扰61

06月 01月

原创 1162. 地图分析 BFS && Dijkstra算法

你现在手里有一份大小为N x N 的网格 grid，上面的每个单元格都用0和1标记好了。其中0代表海洋，1代表陆地，请你找出一个海洋单元格，这个海洋单元格到离它最近的陆地单元格的距离是最大的。我们这里说的距离是「曼哈顿距离」（Manhattan Distance）：(x0, y0) 和(x1, y1)这两个单元格之间的距离是|x0 - x1| + |y0 - y1|。如果网格上只有陆地或者海洋，请返回-1。示例 1：输入：[[1,0,1],[0,0,0...

2021-01-30 20:00:27 146

原创 Linux下安装Scrapy踩坑

##虚拟机一般都是2.x，踩了好多坑，装了python3.8,结果Twisted没有找到此版本的；装了python3.7，结果缺少libffi支持，装半天没成功；又去装了python3.6，终于把Twisted装上了。继而把Scrapy装上Python升级&&安装:1.下载Python安装包2.解压安装tar -xvf Python-3.6.0cd Python-3.6.0在编译之前要先在/usr/local建一个文件夹python3.6作为python3.6的安装

2021-01-26 14:26:27 159

原创 989. 数组形式的整数加法大数加法

对于非负整数X而言，X的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果X = 1231，那么其数组形式为[1,2,3,1]。给定非负整数 X 的数组形式A，返回整数X+K的数组形式。示例 1：输入：A = [1,2,0,0], K = 34输出：[1,2,3,4]解释：1200 + 34 = 1234示例 2：输入：A = [2,7,4], K = 181输出：[4,5,5]解释：274 + 181 = 455示例 3：输入：A = [2,1,...

2021-01-22 15:16:45 108 1

原创 1011. 在 D 天内送达包裹的能力二分查找

传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。传送带上的第 i个包裹的重量为weights[i]。每一天，我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。返回能在 D 天内将传送带上的所有包裹送达的船的最低运载能力。示例 1：输入：weights = [1,2,3,4,5,6,7,8,9,10], D = 5输出：15解释：船舶最低载重 15 就能够在 5 天内送达所有包裹，如下所示：第 1 天：1, 2, 3, 4, 5第...

2021-01-21 19:12:07 89

原创 python框架之scrapy初入门附详细例子讲解

安装环境不多说了，要求环境有：pythonpip然后直接pip3 install scrapy一些踩的坑就不在此文详表；选择器分两种，xpath和css；粘上官网的实例代码，我加了两句：import scrapy class TestSpider(scrapy.Spider): name = 'test' #allowed_domains = ['http://quotes.toscrape.com/'] start_urls = [..

2021-01-03 19:22:44 152 3