摘要：
二分法查找 二分查找又称折半查找 优点 比较次数少，查找速度快，平均性能好 缺点 要求待查表为有序表，且插入删除困难 查找思路 首先，将查找元素同序列表中间元素进行比较，如果相等则查找成功 如果查找元素小于中间元素，则进一步查找中间元素的左边子表，否则进一步查找中间元素的右边子表。 重复以上过程，如 阅读全文
摘要：
二叉树 基本概念 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”和“右子树” 根节点 树中最顶部的节点 子树 完整的子树 根节点和左右叶子节点组成 不完整的子树 根节点和左叶子节点 根节点和右叶子节点 根节点 特点：每一个节点都可以作为一棵子树的根节点 二叉树节点表示以及树的创建 阅读全文
摘要：
内存 计算机的作用 存储和运算二进制数据 计算机如何实现1+1=？的操作 将1加载到内存中，然后基于计算机的加法寄存器对指定内存中存储的数据进行加法运算。 变量 本质讲，变量指的就是计算机中的某一块内存空间 内存空间有两个固有属性 地址 使用16进制数表示 作用：方便cpu寻址（门牌号） 大小 bi 阅读全文
摘要：
一、栈 特性： 先进后出 从栈顶向栈底添加元素，从栈顶取元素 栈的操作 Stack() ：创建一个新的空栈 push(item) ：添加一个新的元素item到栈顶 pop() ：弹出栈顶元素 peek() ：返回栈顶元素 is_empty()： 判断栈是否为空 size()： 返回栈的元素个数 栈的 阅读全文
摘要：
算法 算法的概念： 算法是计算机处理信息的本质，因为计算机程序本质上是一个算法来告诉计算机确切的步骤来执行一个指定的任务。一般地，当算法在处理信息时，会从输入设备或数据的存储地址读取数据，把结果写入输出设备或某个存储地址供以后再调用。 算法是独立存在的一种解决问题的方法和思想。 对于算法而言，实现的 阅读全文
摘要：
一、任务 将编写好的爬虫代码部署到docker环境中，启动3台安卓模拟器（夜神模拟器为例），通过python多进程/多线程分别抓取抖音、快手和今日头条3款app中的数据，然后通过mitmproxy抓包工具解析数据，存入mongodb数据库中 二、搭建步骤 Docker中下载mongo、appium/ 阅读全文
摘要：
Docker中创建appium容器以及设置appium容器连接安卓模拟器，步骤如下： docker中下载appium镜像 先从仓库中搜索appium镜像 docker search appium 下载需要的appium镜像 docker pull appium/appium 如果下载过程很慢，需要配 阅读全文
摘要：
一、目标 通过appium模拟滑动快手发现页中的视频，通过mitmproxy代理抓取视频信息，存入mongodb数据库中 二、步骤 通过fiddler抓包工具分析接口 先通过fiddler抓包工具，分析并获取到视频数据的api，发现视频信息api中包含“rest/n/feed/hot”。然后将返回的 阅读全文
摘要：
Shell历史 shell：命令解释器，作用是解释执行用户的命令 执行命令方式： 交互式：用户输入一条命令，Shell就解释执行一条 批处理：用户事先编写好一个脚本，里面包含多条命令，让Shell一次性执行完这些命令 版本（仅介绍3种）： 1、sh（Bourne Shell）：最原始版本shell 阅读全文
摘要：
实现多设备端抓取，可以利用docker环境，此外也可以利用python的多进程/多线程。 1、运行多台设备（手机或者模拟器） 2、运行多个appium服务 3、使用python多进程/多线程 注意事项： 1、模拟器连接端口 可通过cmd终端输入命令adb devices进行查看 如果没有查看到连接的 阅读全文