Binary Indexed Trees(中文名为树状数组,下文简称为 BIT)是一种特殊的数据结构,可多用于高效计算数列的前缀和, 区间和。对于长度为 n 的数组,它可以以 \(O(logn)\) 的时间得到任意前缀和 $ {_{i=1}^{j} a [i],1<=j<=N}$,并同时支持在 $ O (log n)$ 时间内支持动态单点值的修改。空间复杂度 \(O(n)\)

阅读全文 »

由于某些网站对会对爬虫做限制,因此常常需要通过代理将爬虫的实际 IP 隐蔽起来,代理也有分类,如透明代理,高匿代理等。本文主要讲述如何获取代理 IP,并且如何存储和使用。

阅读全文 »

HTTP 协议采用了非常简单的请求 - 响应模式。由浏览器向网站发出请求(称为 http request),网站根据请求将相关的资源返回给浏览器(称为 http response)。这样周而复始就形成了网络通信。

阅读全文 »

数据库表是一个二维表,包含多行多列。通过 python 获取数据库中的内容时,可以用一个 list 表示获取的多行记录,每一个元素的类型是 tuple,表示一行记录,比如,包含 id 和 name 的 user 表:

阅读全文 »

二叉树的遍历方法有三种,分别是前序遍历,中序遍历和后序遍历。其中的前、中、后分别表示根节点在遍历中被访问的次序。因此,各个遍历方式的访问顺序如下所示:

阅读全文 »
0%