要求：1.每周至少做一个 leetcode 的算法题 2.阅读并点评至少一篇英文技术文章 3.学习至少一个技术技巧 4.分享一篇有观点和思考的技术文章 1.每周至少做一个 leetcode 的算法题 算法题：20.有效括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判 ...
分类：
其他好文 时间：
2019-03-31 23:24:44
阅读次数：
304
第三章主要学习了栈和队列的表示以及基本操作，栈和队列都是操作受限的表，栈的特点是先进先后出，队列是先进先出，在栈与递归中，我学习到递归算法虽然结构清晰可读性强算法简单，但时间和空间复杂度都很大，所以好的方式是用迭代。循环队列：使用循环队列可以避免假溢出的问题，rear=(rear+1)%MAXSIZ ...
分类：
其他好文 时间：
2019-03-31 12:23:03
阅读次数：
116
1.内容小结：在第三章的学习中我们学习到了两种特殊的线性表：栈和队列。 （1）特殊性：栈：限定仅在表尾（栈顶）进行插入或者删除的线性表，后进先出。 队列：只允许在表的一端进行插入（队尾），而在另一端（队头）进行删除的线性表。先进先出。 （2）存储方式：顺序存储（顺序栈；循环队列）和链式存储（链栈；链 ...
分类：
其他好文 时间：
2019-03-29 19:12:24
阅读次数：
130
使用代理池跑爬虫时，特别关注每个请求是否使用了代理，所以就有了接下来的收获，也有个问题同大家分享。 spider产生请求，例如在for循环中yield，这个生成器会在进入middlewares或下载器之前就被迭代，放入请求队列。 经过middlewares，队列中每个请求均被处理（如设置cookie ...
分类：
其他好文 时间：
2019-02-13 11:00:10
阅读次数：
191
队列的顺序存储结构之循环队列 队列的定义： 只允许在一端进行操作，在另一端进行删除操作的线性表。 队列是一种先进先出的线性表，简称FIFO，允许插入的一端称为队尾，允许删除的一端称为队头。 1、队列的顺序存储结构存在缺陷 原因： 假设一个队列有n个元素，则顺序存储的队列需要建立一个大于n的数组，并把 ...
分类：
其他好文 时间：
2019-01-23 17:35:47
阅读次数：
227
队列 队列一般分为两类：链式队列和顺序队列 链式队列 链式队列即用链表实现的队列 顺序队列 顺序队列是用数组实现的队列，顺序队列通常必须是循环队列 1、基本概念： 队列是指允许在一端进行插入，在另一端进行删除的线性表，又称“先进先出”的线性表 队列是一种特殊的线性结构，它只允许在队列的首部（head ...
分类：
其他好文 时间：
2019-01-22 17:36:28
阅读次数：
206
队列是一种先进先出的数据结构（First In First Out, FIFO）。本文将以数组分别实现数组队列和循环队列两种底层的数据结构。 1. 队列接口 2.数组队列的实现 1 /** 2 * @author 阿遠 3 * Date: 2019/1/13 4 * Time: 19:29 5 */ ...
分类：
其他好文 时间：
2019-01-15 12:07:28
阅读次数：
158
C++语言 基础算法 位运算 快速幂 模拟 枚举 递推 递归 分治 二分 三分 排序 归并排序 离散化 倍增 贪心 高精度 数据结构 前缀和 差分 栈 对顶栈 单调栈 队列 双端队列 循环队列 单调队列 ST表 链表 链式前向星 Hash表 二叉堆 Huffman树 并查集 路径压缩 按秩合并 扩展 ...
分类：
其他好文 时间：
2018-12-23 15:22:40
阅读次数：
465
几个系统关键对象： ActivityManagerServices，简称AMS，服务端对象，负责系统中所有Activity的生命周期 ActivityThread，App的真正入口。当开启App之后，会调用main()开始运行，开启消息循环队列，这就是传说中的UI线程或者叫主线程。与Activity ...
分类：
其他好文 时间：
2018-12-17 20:22:59
阅读次数：
240
