摘要：
1.requests和bs4 2.scrapy 3.更多：爬虫原理，高性能，分布式，戳这里 阅读全文
摘要：
树的概念 用树结构实现简单文件系统 二叉树 二叉树的链式存储：将二叉树的节点定义为一个对象，节点之间通过类似链表的链接方式来链接 二叉树遍历 一般有了中序和前序序列就能确定这颗树长啥样，由前序确定根节点，中序确定左右子树 阅读全文
摘要：
哈希表结构 在python中，常见的两种基础数据结构字典和集合都是用哈希表实现的 哈希表是一个通过哈希函数来计算数据存储位置的数据结构 通常支持以下操作： 插入键值对 insert(key,value) 根据键获取值 get(key) 删除键值对 delete(key) 直接寻址表 把key为k的元 阅读全文
摘要：
链表概念 链表是由一系列节点组成的元素集合 每个节点包含两部分，数据域item和指向下一个节点的指针next 手动创建链表 链表操作 创建链表有头插法和尾插法 链表的插入 链表删除 双链表 双链表插入 双链表删除 阅读全文
摘要：
队列概念 队列 Queue是一个数据集合，仅允许在列表一端插入，另一端进行删除 进行插入的一端称为队尾(rear)，插入动作称为进队或入队 进行删除的一端称为队头(front)，删除动作称为出队 队列的性质：先进先出(First in，First out) 队列能不能用列表实现呢？ 比较删除一个元素 阅读全文
摘要：
栈(Stack)是一个数据集合，可以理解为只能在一端进行插入或删除操作的列表 栈的特点：后进先出LIFO(last-in,first-out) 栈的概念：栈顶，栈底 基本操作： 进栈(压栈):push 出栈:pop 取栈顶:gettop 括号匹配问题：给定一个字符串，其中包括小括号，中括号，大括号， 阅读全文
摘要：
列表中的元素是怎么进行存储的？ 顺序存储 列表或数组在创建时，会开辟一块连续的内存空间，长度定死了 查找[1]： 复杂度O(1) append：复杂度O(1) 插入：复杂度O(n) 删除：复杂度O(n) 数组和列表有两点区别：数组长度固定，数组内元素类型一样(由于不同类型的数据存储空间大小不一样，为 阅读全文