硬盘存储 (1) 基于终端指令 * 保证parse方法返回一个可迭代类型的对象(存储解析到页面内容) * 使用终端指定完成数据存储到磁盘文件的操作 scrapy crawl 爬虫文件名称 -o 磁盘文件.后缀 (2) 基于管道 * items: 存储解析到的页面数据 * piplines： 处理持久 ...
分类：
其他好文 时间：
2019-08-15 10:53:08
阅读次数：
91
题意 在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。 题解 方格是常见的二分图（疑问脸）。所以考虑先染色，相邻的格子颜色不同，这 ...
分类：
其他好文 时间：
2019-08-11 22:54:32
阅读次数：
107
作者的题解： 如果一段操作被执行，会对整个栈有什么影响呢？ 把栈弹出若干个数后再插入若干个数。 线段树： 每个点纪录三个值：执行完这段操作后会删多少个，再插多少个，插的和一共是多少。 合并值时再用一个函数查找左孩子被从右删除若干个后剩下的插入总和是多少。 建树复杂度O( N log N ), 单次查 ...
分类：
其他好文 时间：
2019-08-10 21:23:43
阅读次数：
100
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1079 AC代码： 1 /* 2 直接状态压缩是显然是不可行的，我们考虑如果没有相邻颜色不相同的限制的话， 3 如果两种油漆能染的木块数目相同，我们就可以认为两种油漆无差别。 4 设dp[a ...
分类：
其他好文 时间：
2019-08-10 12:02:25
阅读次数：
67
|--需求说明 |--实现思路 见代码注释 |--代码内容 1 import java.util.Scanner; 2 3 /** 4 * @auther:：9527 5 * @Description: 第八题 6 * @program: 多线程 7 * @create: 2019-08-10 09 ...
分类：
编程语言 时间：
2019-08-10 11:30:46
阅读次数：
75
考虑点分治，将询问离线后计算重心到每一个点的线性基，然后再询问重心到每一个点的线性基，时间复杂度为$o(3600q)$，可以过（然而太菜的我写了倍增维护线性基，震惊于倍增和线性基常数之小） 1 #include<bits/stdc++.h> 2 using namespace std; 3 #def ...
分类：
其他好文 时间：
2019-08-10 09:32:28
阅读次数：
82
60分 n^2的暴力很显然嘛........ 枚举每个固定点，用个指针向区间两边扫 1 #include<cstdio> 2 #include<iostream> 3 #include<cmath> 4 #include<algorithm> 5 #include<cstring> 6 #inclu ...
分类：
其他好文 时间：
2019-08-09 19:47:14
阅读次数：
64
#zkw费用流# 参考网址： https://artofproblemsolving.com/community/c1368h1020435 zkw大佬的改进：①在dfs的时候可以实现多路增广②KM算法节省SPFA时间（然而我这里没有KM，要问为什么，当然是因为我不会了orz）； but，参考了另外 ...
分类：
其他好文 时间：
2019-08-09 17:29:54
阅读次数：
83
软件项目开发流程 需求分析 》 概要设计 》 项目计划 》详细设计 》编码测试 》 项目测试 》调试修改 》项目发布 》后期维护 >需求分析 ： 确定用户的真实需求 >>1. 确定用户的真实需求，项目的基本功能 >>2. 确定项目的整体难度和可行性分析 >>3. 需求分析文档，用户确认 >概要设计： ...
分类：
其他好文 时间：
2019-08-09 01:14:15
阅读次数：
82
本过程调用函数srv_undo_tablespaces_init进行，栈帧如下： #0 srv_undo_tablespaces_init (create_new_db=true, n_conf_tablespaces=4, n_opened=0x2ef55b0) at /root/mysqlc/p ...
分类：
其他好文 时间：
2019-08-06 19:58:38
阅读次数：
128
