对于一些大数取余，可以利用模拟手算取余的方法进行计算。 e.g.有一个大数989565215785528545587（大数）对10003（小数）取余，需要将该大数从最左端开始对10003取余； start: 9%10003==9; (9*10+8)%10003==98; (98*10+9)%1000 ...
分类：
其他好文 时间：
2019-08-17 01:03:27
阅读次数：
114
队列的概念与数据结构 队列是项的有序结合，其中添加新项的一端称为队尾，移除项的一端称为队首。当一个元素从队尾进入队列时，一直向队首移动，直到它成为下一个需要移除的元素为止。最近添加的元素必须在队尾等待。集合中存活时间最长的元素在队首，这种排序成为 FIFO，先进先出，也被成为先到先得。 Dque() ...
分类：
其他好文 时间：
2019-08-17 01:01:00
阅读次数：
64
一.进程池与线程池 进程池：限制进程创建的数量，使用时直接从进程池，获取空闲进程去执行任务，减少创建和销毁进程带来的时间消耗；如果进程的数量没有达到最大数量，且没有空闲进程去执行 任务，就会再创建一个新的进程，放入进程池去执行任务；如果进程池中的进程数量达到最大数量，没有空闲进程去，这是任务需要等待 ...
分类：
系统相关 时间：
2019-08-15 22:43:22
阅读次数：
149
硬盘存储 (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
