摘要：
计数排序思想： 对每一个元素，确定小于其的元素个数，利用这一信息即可将其放入正确的位置。 计数排序时间复杂度：Θ(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.解决这些子问题，递归求 阅读全文
摘要：
import json import requests from requests.exceptions import RequestException import re import time def get_one_page(url): try: headers = { 'User-Agent': 'Mozilla/5.0 (Macint... 阅读全文
摘要：
堆（英语：heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： 堆中某个节点的值总是不大于或不小于其父节点的值； 堆总是一棵完全二叉树。 将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。 堆（英语：heap)是计算机科学 阅读全文
摘要：
html = lxml.etree.HTML(text)#使用text构造一个XPath解析对象,etree模块可以自动修正HTML文本 html = lxml.etree.parse('./ex.html',etree.HTMLParser())#直接读取文本进行解析 from lxml impo 阅读全文