07 2022 档案

摘要：我们使用导航应用时，选择好出发地和目的地，就能计算出两地的最短距离，而且能显示出到各个路口的距离。这个场景映射到数据结构和算法中，其实是求图中两个顶点间的最短距离。由于是从一个顶点到另外一个顶点，涉及到方向以及不同顶点间的距离，因此是带权重的有向图。 我们先大概分析下这个问题。 一般我们的想法是两顶 阅读全文

摘要：终于来到图这部分，一起了解下这种“最复杂”的数据结构。 之前提到的数组、树的各节点（元素）之间存在前后关系（左右节点），或者层次关系（父节点，子节点）。而图结构中一个节点可以有多个关联节点，多个节点又可以关联同一个节点。任意两个节点都可能存在关系。 我们这次从一个具体例子来看，最后再给出各个定义(复 阅读全文

摘要：1952年，David Huffman发表了一篇名为《一种构建最优编码的方法》（ A Method for the Construction of Minimum-Redundancy Codes）的论文，提出了一种构建最优编码（最少冗余）的方法，这种方法后来被称为哈夫曼编码（Huffman cod 阅读全文

摘要：一种特殊的二叉树——堆（Binary Heaps） 堆是具有以下两种特性（限制）的二叉树。 一、属于完全二叉树（complete binary tree） 二、每个节点的值必须大于或等于（或者小于等于）子节点的值 首先看下完全二叉树的定义：除最底层节点外，所有层节点都完全填充且必须从左侧开始填充。简 阅读全文