目的 找出图中所有结点与某一结点最短路径 步骤 ——前提条件：“图”结构已经建好，将所有结点与初始结点距离存入数组...[作者空间]

引入 哈夫曼、赫夫曼、霍夫曼都说的是——Huffman哈夫曼树和哈夫曼编码到底解决啥问题呢？先看两个常经常用来解释...[作者空间]

程序设计的本质是对确定问题选择一个好的数据结构，加上设计一个好的算法，程序设计 = 数据结构 + 算法 本文出自门...[作者空间]

前言 二叉树是数据结构中一种重要的数据结构，也是树表家族最为基础的结构，包括完全二叉树、满二叉树、二叉查找树、AV...[作者空间]

前言 在上一篇博文(数据结构之二叉树(三)——二叉查找树)中曾指出二叉查找树会出现退化的情况，导致查询效率最差可退...[作者空间]

前言 大家都知道，链表适合需要频繁插入、删除数据的场景。但虽然说链表的插入、删除操作比数组性能好很多，但是在插入、...[作者空间]

本文为王争老师在『极客时间』中的课程《数据结构与算法之美》的学习笔记，想要学习原文的同学购买相关课程学习。如有侵权...[作者空间]

前言 今天我们继续讨论经典的动态规划问题之背包问题。 背包问题 问题描述 一个背包有一定的承重capacity，有...[作者空间]

前言 今天我们继续讨论经典的动态规划问题之最长上升子序列问题。 最长上升子序列问题 问题描述 给定一个数字序列A，...[作者空间]

前言 今天我们继续讨论经典的动态规划问题之最小编辑距离问题。 找零钱问题 问题描述 对于两个字符串A和B，我们需要...[作者空间]

前言 今天我们继续讨论经典的动态规划问题之最长公共子序列问题。 找零钱问题 问题描述 给定两个字符串str1和st...[作者空间]

前言 今天我们继续讨论经典的动态规划问题之找零钱问题。 找零钱问题 问题描述 假设你是一名超市收银员，现有种不同面...[作者空间]

前言 我们在算法思想之动态规划(一)中讨论了动态规划的基本概念、性质和引入，如果你还没有看的话建议先去看一下。今天...[作者空间]

问题引入 有一个机器按自然数序列的方式吐出球，1号球，2号球，3号球等等。你没有更多的空间，一个球一旦扔掉，就再也...[作者空间]

基本概念 动态规划（英语：Dynamic programming，简称DP）是一种在数学、管理科学、计算机科学、经...[作者空间]

前言 二叉树作为一种非常基础但十分重要的数据结构，在排序、搜索、编码、甚至文件系统管理等方面都有广泛应用。今天，我...[作者空间]

什么是队列 先进者先出，就是"队列" 我们可以想象成，排队买票，先来的先买，后来的只能在末尾，不允许插队。 队列的...[作者空间]

HashMap是最常用的Map族中的一个，Java Collection Framework 重要成员之一，Has...[作者空间]

本篇文章是上篇文章的一个补充数据结构之表的总结 合并两个排序的链表 题目：输入两个递增排序的链表，合并这两个链表并...[作者空间]