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

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

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

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

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

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

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

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

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

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

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

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