//目录

02 2017 档案

摘要:糗事百科网站段子爬取,糗事百科是我见过的最简单的网站了!!! 阅读全文
posted @ 2017-02-28 22:05 小草的大树梦 阅读(294) 评论(0) 推荐(0) 编辑
摘要:参考资料:http://cuiqingcai.com/947.html urllib,urlib2是python自带的库. urlopen(url,data,timeout),三个参数。 第一个是地址,第二个是传入数据,有Post方式,Get方式,第三个是超时访问时间 urlopen()函数返回一个 阅读全文
posted @ 2017-02-27 22:00 小草的大树梦 阅读(1449) 评论(0) 推荐(0) 编辑
摘要:虽然说造轮子很少用了,什么底层东西很少写,但是还是很想学扎实,还是好多东西还是的会,没有底层的支持,比较高级的库学起来还是很困难的。 序列的普遍用法: 1 #-*-coding:utf8-*- 2 3 #索引 4 l = [1,2,3,4] 5 t = (1,2,3,4) 6 d = {1:1,2: 阅读全文
posted @ 2017-02-26 23:16 小草的大树梦 阅读(445) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://poj.org/problem?id=2823 用RMQ超时了,我想应该是不会的,看discuss说,之前RMQ过了。 维护两个单调队列。 单调递减的队列,每插入一个时: 超过单调队列长度,左移头指针。 第一个或者符合条件,直接加到后面。 否则,一直退; 题目链接:http: 阅读全文
posted @ 2017-02-16 00:35 小草的大树梦 阅读(264) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5945 分析: 很容易想到用bfs,然而会超时,几乎是O(xt)了 这里用单调队列优化, 首先反着来,f[x] 为 x 要到1 的步数,f[1] = 0; 1、第一个条件就是 队列里面的元素个数小于t, 阅读全文
posted @ 2017-02-16 00:24 小草的大树梦 阅读(221) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5944 分析: 竟然 i,j,k成等比数列,即i*k = j*j,还要满足 j|i or j|k。 不防设: j = i*j; k = i*j*j,就满足那两个条件了,然后遍历这两个条件。 阅读全文
posted @ 2017-02-16 00:17 小草的大树梦 阅读(170) 评论(0) 推荐(0) 编辑
摘要:问题1:兔子的繁殖 一对兔子在第二个月后才能产下一对新兔子。第n个月后有多少兔子。 分析:第n个月的兔子数f(n),这f(n)个兔子可以分为两个部分,第一部分是上个月留下来的老兔子f(n-1), 和新兔子,新兔子的数目是上个月有能力生育的兔子之和,也就是n-2天的兔子都有生育能力 问题2:多边形的三 阅读全文
posted @ 2017-02-11 23:12 小草的大树梦 阅读(334) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://uva.onlinejudge.org/external/118/11806.pdf 题意: n行m列的矩阵上放k个棋子,其中要求第一行,最后一行,第一列,最后一列必须要有。有多少种放法; 分析: 要是没有那个条件,就直接是C(n*m,k)了,其实也可以转换过来。 设满足“ 阅读全文
posted @ 2017-02-10 21:43 小草的大树梦 阅读(298) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://uva.onlinejudge.org/external/114/11401.pdf 题意:1~n个数里面挑3个不同的数,组成一个三角形。求方案数。 分析: 令最长的边为X,那么他能所组成的三角形个数为C(X),其余两条边是Y,Z; 但是,这并不是答案,因为里面有y=z的情 阅读全文
posted @ 2017-02-10 20:19 小草的大树梦 阅读(259) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://uva.onlinejudge.org/external/115/11538.pdf 两个皇后,n行m列,互相攻击的情况有多少种? 分析: 1、同一行的情况:n*m(m-1) 2、同一列的情况:n*m(n-1) 3、对角线: 设n<=m; 从左到右的 "/" 对角线上,依次 阅读全文
posted @ 2017-02-10 11:15 小草的大树梦 阅读(297) 评论(0) 推荐(0) 编辑
摘要:计数方法最基础的两个原理是:加法原理和乘法原理。 容斥原理: 假设一个班里有10个学生喜欢数学,15个学生喜欢语文,21个学生喜欢编程。那么班级总人数: |A∪B∪C| = |A| + |B| + |C| - |A∩B| - |A∩C| - |B∩C| + |A∩B∩C| 一般的,任意多个集合,集合 阅读全文
posted @ 2017-02-09 23:46 小草的大树梦 阅读(1163) 评论(0) 推荐(0) 编辑
摘要:类似于拼图游戏,只能移动和空白格相同的四周的格子,从初始状态到目标状态的最少步数。 很容易想到是bfs,至于具体怎么实现,关键点是状态的定义,定义的好事半功倍。 bfs里面有一个vis数组,如果你用一个vis[][][][][][][][][],9维的数组来标记,是不合理的,数组也开不下,99, 有 阅读全文
posted @ 2017-02-07 16:40 小草的大树梦 阅读(314) 评论(0) 推荐(0) 编辑
摘要:主要是正则表达式不熟练,基础知识不扎实,函数也不怎么会用,下次再深入了解这3个函数吧。 主要是一个翻页的功能,其实,就是通过一个url替换一下数字,然后得到一个新的url,再找这个新的链接的信息。 阅读全文
posted @ 2017-02-05 00:10 小草的大树梦 阅读(956) 评论(0) 推荐(1) 编辑
摘要:学了两天python,语法慢慢熟悉吧,数据结构都没写过。 写了一个爬图片的小东西。挺有意思的。都是女神照 (✿◡‿◡) 用的是正则表达式, requests的导入,我也是醉了,还要easy_install,pip, 后来一切准备就绪了,浏览器打开的源码http:\/,都是这种鬼东西,我就用word替 阅读全文
posted @ 2017-02-03 21:21 小草的大树梦 阅读(936) 评论(2) 推荐(0) 编辑

点击右上角即可分享
微信分享提示