摘要:
首先进入github登录页:https://github.com/login 输入账号密码,打开开发者工具,在Network页勾选上Preserve Log(显示持续日志),点击登录,查看Session请求,找到其请求的URL与Form Data、Headers。此时除Cookies与authent 阅读全文
摘要:
html = '''<div><ul><li class="item-0">li0</li><li class="item-1 active">li1</li><ul><div>'''from puquery import PyQuery as pqdoc = pq(html)#用字符串初始化pyq 阅读全文
摘要:
Selenium是一个自动化测试工具,利用它可以驱动浏览器执行特定的动作,如点击、下拉等操作,同时还可以获取浏览器当前呈现的页面的源代码,做到可见即可爬。对于一些JavaScript动态渲染的页面来说,这种抓取方式十分有效。 基本使用示例: 下面详细介绍Selenium的用法。 from selen 阅读全文
摘要:
Ajax,是利用JavaScript在保证页面不被刷新,页面链接不改变的情况下与服务器交换数据并更新部分网页的技术。简单的说,Ajax使得网页无需刷新即可更新其内容。举个例子,我们用浏览器打开新浪微博,进入某个用户的页面,当我们浏览到该页末尾时,会出现一个加载的动画,然后就刷新出来的新的微博内容,这 阅读全文
摘要:
topN问题:给出一个数组,找出前N个最大的元素。 topN问题可以用分治法解决,这个问题与快速排序类似,快速排序是用一个数对数组进行划分,topN问题则不需完成排序,只需划分出前n个最大的数字即可。所以可以采用快排中partition函数的操作,将每次操作的返回值与N作对比,若比N小则对N及其后续 阅读全文
摘要:
计数排序思想: 对每一个元素,确定小于其的元素个数,利用这一信息即可将其放入正确的位置。 计数排序时间复杂度:Θ(n) 计数排序示例: 基数排序思想: 对欲排序数组按最低有效位(即数字的最后一位)进行排序,之后,用同样的方法对次低有效位进行排序,重复该过程直至所有位数都已排好序。 基数排序时间复杂度 阅读全文
摘要:
快速排序思想: 1.从数组中取出一个元素记为i,将数组划分为两个部分,前半部分所有元素比该元素小,后半部分的所有元素比该元素大。 2.将i放置在两部分之间,对前半部分与后半部分递归进行第一步直至数组长度为1,排序完成。 快速排序时间复杂度: 当第一步划分的两个部分其中一个部分包含了n-1个元素,另一 阅读全文
摘要:
本文作为开发过程记录用。 目前游戏画面: 下一个添加的功能:敌机可以进行射击。 弹幕类 子弹类 按钮类 掉落物类 敌机类 游戏内功能函数类 生命值记录板类 游戏类(主程序) 计分板类 常数类 飞船类 游戏内部记录类 阅读全文
摘要:
开始前需安装Beautiful Soup 和lxml。 Beautiful Soup在解析时依赖解析器,下表列出bs4支持的解析器。 使用lxml初始化Beautiful Soup find_all(name,attrs,recursive,text,**kwargs) 查询所有符合条件的元素 阅读全文
摘要:
插入排序思想: 1.先从一串元素中随机取出一个元素,置于数组A中;其他元素置于数组B中; 2.遍历数组B中的每一个元素,将每个元素以正确的顺序置入数组B中。 插入排序算法时间复杂度:Θ(n2) 分治法思想: 1.分解原问题为若干子问题,这些子问题是原问题的规模较小的实例。 2.解决这些子问题,递归求 阅读全文