一枚大果壳

1. 概述 动态规划算法应用非常之广泛。 对于算法学习者而言，不跨过动态规划这道门，不算真正了解算法。 初接触动态规划者，理解其思想精髓会存在一定的难度，本文将通过一个案例...

1. 前言 数据结构和算法是程序的 2 大基础结构，如果说数据是程序的汽油，算法则就是程序的发动机。 什么是数据结构？ 指数据在计算机中的存储方式，数据的存储方式会影响到获...

1. 前言 微信小程序开发平台，提供有一类 API，可以让开发者获取到微信登录用户的个人数据。这类 API 统称为开放接口。 这一类 API较多，且 API之间功能有重叠之...

1. 前言 哈希表或称为散列表，是一种常见的、使用频率非常高的数据存储方案。 哈希表属于抽象数据结构，需要开发者按哈希表数据结构的存储要求进行 API 定制，对于大部分高级...

什么是树表查询？ 借助具有特殊性质的树数据结构进行关键字查找。 本文所涉及到的特殊结构性质的树包括： 二叉排序树。 平衡二叉树。 使用上述树结构存储数据时，因其本身对结点之...

查找算法是用来检索序列数据（群体）中是否存在给定的数据（关键字），常用查找算法有： 线性查找： 线性查找也称为顺序查找，用于在无序数列中查找。 二分查找： 二分查找也称为折...

本文从树数据结构说到二叉堆数据结构，再使用二叉堆的有序性对无序数列排序。 1. 树 树是最基本的数据结构，可以用树映射现实世界中一对多的群体关系。如公司的组织结构、网页中标...

1. 前言 本文将介绍希尔排序、归并排序、基数排序（桶排序）、堆排序。 在所有的排序算法中，冒泡、插入、选择属于相类似的排序算法，这类算法的共同点：通过不停地比较，再使用交...

1. 前言 所谓排序，就是把一个数据群体按个体数据的特征按从大到小或从小到大的顺序存放。 排序在应用开发中很常见，如对商品按价格、人气、购买数量……显示。 初学编程者，刚开...

1. 前言 因无向、无加权图的任意顶点之间的最短路径由顶点之间的边数决定，可以直接使用原始定义的广度优先搜索算法查找。 但是，无论是有向、还是无向，只要是加权图，最短路径长...

图的常用存储方式有 2 种： 邻接炬阵 链接表 邻接炬阵的优点和缺点都很明显。优点是简单、易理解，对于大部分图结构而言，都是稀疏的，使用炬阵存储空间浪费就较大。 链接表的存...

图是一种抽象数据结构，本质和树结构是一样的。 图与树相比较，图具有封闭性，可以把树结构看成是图结构的前生。在树结构中，如果把兄弟节点之间或子节点之间横向连接，便构建成一个图...

1. 前言 turtle （小海龟） 是 Python 内置的一个绘图模块，其实它不仅可以用来绘图，还可以制作简单的小游戏，甚至可以当成简易的 GUI 模块，编写简单的 G...

1. 前言 分形几何是几何数学中的一个分支，也称大自然几何学，由著名数学家本华曼德勃罗（ 法语：BenoitB.Mandelbrot）在 1975 年构思和发展出来的一种新...

1. 字符串匹配算法 所谓字符串匹配算法，简单地说就是在一个目标字符串中查找是否存在另一个模式字符串。如在字符串 "ABCDEFG" 中查找是否存在 “EF” 字符串。 可...

1. 模块化编程思想 模块化编程是 Python 的基本思想。初学 Python，都应该使用过小海龟、随机、数学模块。使用模块之前，需要导入模块，然后根据自己的问题需要使用...

1. 前言 selenium 原本是一款自动化测试工具，因其出色的页面数据解析和用户行为模拟能力而常用于爬虫程序中，致使爬虫程序的爬取过程更简单、快捷。 爬虫程序与其它类型...

1. 概念 爬虫不是动物，而是一种计算机程序。 这种程序有自己特定的功能，能按照使用者给定的一系列规则自行浏览万维网并获取需要的信息。此类程序被称为 网络爬虫（web cr...