摘要: 和树有关的题目求深度 可以利用层序遍历 用到层序遍历就想到使用BFS 896. 单调数列 水题 690. 员工的重要性 简单BFS 111. 二叉树的最小深度 简单BFS 559. N叉树的最大深度 和楼上找最小深度思路一样 993. 二叉树的堂兄弟节点 102. 二叉树的层次遍历 103. 二叉树 阅读全文
posted @ 2019-11-19 15:03 但是我拒绝 阅读(338) 评论(1) 推荐(0) 编辑
摘要: 前言 "unslpash" 绝对是找图的绝佳场所, 但是进网站等待图片加载真的令人捉急, 仿佛是一场拼RP的战争 然后就开始思考用爬虫帮我批量下载, 等下载完再挑选, 操作了一下不算很麻烦, 顺便也给大家提供一个粗糙的批量下载图片的思路. 分析 1. 进入网站发现不存在翻页, 一直下滑就会一直就内容 阅读全文
posted @ 2019-11-15 14:31 但是我拒绝 阅读(981) 评论(1) 推荐(0) 编辑
摘要: 前言 看公选课还是能学到很多知识的,这里是给大家提供一个selenium的使用思路(好好学公选课,~~我真的看了~~) 思路 + 当观看者移动鼠标到某一范围时就会停止播放,就让selenium一直将鼠标悬停在视频处; + 视频中途会弹出问题,一旦弹出问题的元素出现,就播放音效提示用户去作答,作答完毕 阅读全文
posted @ 2019-10-30 21:13 但是我拒绝 阅读(283) 评论(1) 推荐(0) 编辑
摘要: 思路 1. 输入用户名密码点击登陆 2. 获取验证码的原始图片与有缺口的图片 3. 找出两张图片的缺口起始处 4. 拖动碎片 功能代码段 初始化相关参数 获取按钮、输入框、碎片拖动按钮对象 获取带有碎片的图片和完整图片 判断像素点是否相同 python def is_pixel_equal(self 阅读全文
posted @ 2019-10-20 11:59 但是我拒绝 阅读(1631) 评论(2) 推荐(1) 编辑
摘要: 为什么要使用Selenium? 很多浏览器渲染页面的方式都很难找出其规律, 但是利用Selenium来驱动加载网页就可以直接拿到javaScript渲染后的结果了, 不需要再担心其相关的加密系统 声明浏览器对象 访问页面 get() 获取单个节点 find_element() [只能获取单个节点] 阅读全文
posted @ 2019-10-19 15:10 但是我拒绝 阅读(196) 评论(1) 推荐(0) 编辑
摘要: json基本格式 在python中如何对json进行操作 (loads / dumps) + loads() json字符串转列表类型 + dumps() 列表转字符串 使用dumps()方法时需要注意,当json中包含中文时,dumps()默认使用ascii对中文进行编码,当将json.dumps 阅读全文
posted @ 2019-10-10 11:29 但是我拒绝 阅读(232) 评论(1) 推荐(0) 编辑
摘要: 本次主要爬取Top100电影榜单的电影名、主演和上映时间, 同时保存为excel表个形式, 其他相似榜单也都可以依葫芦画瓢 首先打开要爬取的网址https://maoyan.com/board/4, 在不断点击下一页的过程中, 我们可以发现网址的变化是有规律的 不同的页数, 变化的只有offset后 阅读全文
posted @ 2019-09-28 20:49 但是我拒绝 阅读(472) 评论(1) 推荐(1) 编辑
摘要: 思路 (假设数组每次都已被排好序) + 每次使得小于等于最大值的n 1的数字加1,直接暴力求解会超时 + 改进一: 为了让最小元素等于最大元素,至少需要数组中最大值 最小值次, 所以以此为基础再次暴力求解(参见下面第一个python代码) + 改进二: 整个求解过程就是最小不断去追最大, 直到两者相 阅读全文
posted @ 2019-09-21 15:08 但是我拒绝 阅读(314) 评论(1) 推荐(0) 编辑
摘要: 思路 类似于推箱子游戏, 无重复字符的最长子串就是一个大的箱子, 遍历字符串,每次取一个字符推进去, 如果发现箱子里面已经有了重复的字符, 就开始推旧字符出箱子, 直到箱子无与新字符重复的字符. 图像解释 以字符串"AAB"举列 | 被推出来的字符 | 最长无重复字符"箱子" | 待处理字符串 | 阅读全文
posted @ 2019-09-16 21:40 但是我拒绝 阅读(253) 评论(1) 推荐(1) 编辑
摘要: 简说python 发展历史 Python是著名的“龟叔” "Guido van Rossum" 在1989年圣诞节期间,为了打发无聊的圣诞节而编写的一个编程语言。 python从 "ABC语言" 发展起来,受到 "Modula 3" 的影响,同时结合了 "Unix shell" 和C的习惯 如今py 阅读全文
posted @ 2019-09-07 10:53 但是我拒绝 阅读(3787) 评论(2) 推荐(1) 编辑