scrapy作为python中的一个爬虫框架,功能十分强大,内部实现了twisted的异步调用,在一定程度上提升了运行效率,并且由于scrapy爬虫有着相对固定的结构,内部封装了众多功能,因此只要逻辑清晰,初步掌握scrapy还是比较容易的。作为一个小白,刚刚接触scrapy,计划用scrapy爬取 ...
分类:
其他好文 时间:
2017-09-03 16:37:52
阅读次数:
183
取模 % 幂运算 2**12 除运算 10/3 只取整数部分 10//3 比较运算 == != >/>= > 右移动运算符 list.copy 语法补充 l2 = l1.copy 明确内存地址的概念,嵌套在l1内的列表被copy后 和l2可以互通,因为内嵌的小list,内存地址指向相同 dict.k... ...
分类:
其他好文 时间:
2017-09-03 11:03:22
阅读次数:
84
P1043 数字游戏 题目描述 丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单,但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的,在你面前有一圈整数(一共n个),你要按顺序将其分为m个部分,各部分内的数字相加,相加所得的m个结果对10取模后再相乘,最终得到 ...
分类:
其他好文 时间:
2017-09-02 10:39:30
阅读次数:
149
// 获取程序的基目录。System.AppDomain.CurrentDomain.BaseDirectory 这种方式 无论什么权限 获取的也只是应用程序的启动路径 // 获取模块的完整路径。System.Diagnostics.Process.GetCurrentProcess().MainM ...
题意:一个数n,给出n个数,再给一个数k。求能整除k的连续区间和所在区间的最大长度。bc85场1001的升级版。 题解:刚拿到题的时候没看清是连续区间,就瞎想dp。发现连续区间后,想尺取法,发现这道题是离散的,没法尺取,也没法二分。 正解应该是前缀和取模。若(sum[j]-sum[i])%k==0则 ...
分类:
其他好文 时间:
2017-09-01 15:02:26
阅读次数:
193
原题:https://www.luogu.org/problem/show?pid=1328#sub 一道大型模拟。虽然有简化做法但是数据量太小,几乎用不到。 看到出拳是有周期性的,想到取模,然后就是判断了。 我用的方法是case套case,用scorea和scoreb记录成绩。 一定要注意对应关系 ...
分类:
其他好文 时间:
2017-08-30 21:48:11
阅读次数:
142
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=3037 题目描述: 要求求x1 + x2 + x3 + ...... + xn <= m 非负整数解的个数, 结果对P取模, 输入的变量是n, m, p, P一定是素数 解题思路: x1 + ... + ...
分类:
其他好文 时间:
2017-08-30 19:50:53
阅读次数:
130
快速乘是为了防止在乘的时候溢出(即使使用了同余模定理,还是会溢出),但这种情况比较少见,但还是有的,所以会用到快速乘 ...
分类:
其他好文 时间:
2017-08-29 22:21:19
阅读次数:
138
http://poj.org/problem?id=1625 题意: 给出一些单词,求长度为m的串不包含这些单词的个数。 思路: 这道题和HDU 2243和POJ 2778是一样的,不同的是这道题不取模,所以不可以用矩阵快速幂,必须使用高精度,所以这里用滚动dp解决即可。 高精度的写法参考了kuan ...
分类:
其他好文 时间:
2017-08-29 11:10:25
阅读次数:
262
题目链接 题目背景 无 题目描述 在一个n*m 的矩阵A 的所有位置中随机填入0 或1,概率比为x : y。令B[i]=a[i][1]+a[i][2]+......+a[i][m],求min{B[i]}的期望,并将期望乘以(x + y)^nm 后对1e9+7取模。 输入输出格式 输入格式: 共一行包 ...
分类:
其他好文 时间:
2017-08-26 20:44:25
阅读次数:
234