BITDDD小栈

Python Heap 堆的简介与算法练习。

Python Recursion 递归的简介与算法练习。

Python Divide Conquer 分治与 Backtrack 回溯简介与算法练习。

Python Graph 图的简介与算法练习。

Python Map 字典与 Set 集合简介与算法练习。

Python Tree 树的简介与算法练习。

Python Stack 栈与 Queue 队列简介与算法练习。

Python List 列表与链表简介与算法练习。

Trie 字典树简介与简单应用。

最小堆，又称小根堆（小顶堆）是指根节点（亦称为堆顶）的值是堆里所有节点值中的最小者

最大堆，又称大根堆（大顶堆）是指根节点（亦称为堆顶）的值是堆里所有节点值中的最大者

一.引言BitMap 采用 bit 为单位存储数据，因此得名 BitMap；面对大规模数据去重、存储时，常见的存储方法会占用大量存储空间，这时候便需要 BitMap。Java 中一个 Int 占用4字节，一个字节等于8个比特，所以存储一个 int 需要 4x8=32 个 bit，当存储单位由int 切换为 bit 时，可以粗略认为存储空间节省了 32 倍，下面看一下如何构造 BitMap，以及增删改查。二.二进制计算基础因为 BitMap 的操作都是基于二进制运算进行，所以需要先熟悉一下二.

概述已知随机数生成函数rand7()可以生成整数1-7之间的均匀分布，如何使用rand7()构造rand10()，使rand10()可以生成整数1-10的均匀分布分析要保证rand10()生成的随机数是1-10的均匀分布，可以先产生1-10*n的均匀分布，假设x是1-10*n区间上的一个随机数，那么x%10+1就是均匀分布在1-10区间上的整数，下面就用rand7()去生成1-1......

概述二叉树是一种最简单的树形结构，其特点是树中每个结点至多关联到两个后继结点，也就是，一个节点可以关联到的结点可以为0,1,2，这也是二叉树一个节点度的定义，另一个特点是结点关联的后继结点明确的分左右，一般有一个根结点，然后根结点的左右后继结点分别称为根结点的左，右孩子，或者左，右关联结点。1.二叉树定义：二叉树是结点的有穷集合。这个集合或者是空集，或者其中有一个称为根结点的......

概述这里主要针对单向链接表，单向连接表的结点是一个二元组，其中元素域elem保存着作为表元素的数据项，连接域next包含着同一个表里下一个节点的标识。在最常见的单链表里，与表里n个元素对应的n个结点通过连接形成一条结点链，从表中任一结点可以找到保存着该标的下一个元素的结点，这样从头结点p出发，就能到达表里任意一个节点。单链表 △一个单链表由一些具体的表结点构成......

概述栈与队列是程序设计中被广泛应用的两种重要的数据结构，都是在特定范围的存储单元内存储数据，这些数据都可以被重新取出使用，与线性表相比，他们的插入和删除受到更多的约束，固又称限定性的线性表结构。他们是最简单的缓存结构，他们只支持数据项的存储与访问，不支持数据项之间的任何关系。因此，这两种数据集合都很小，很简单，其中最重要的操作就是元素的存入与取出。作为数据结构，他们还需要几个任何数据结构都需要......