DKchaos的博客

数据结构双向链表上一章提到了链表，表中各节点均只有一个指针，且都统一指向直接后继节点，通常这类链表称为单向链表（或单链表）。虽然单链表能100%解决“一对一”数据的存储问题，但是在解决某些特殊问题时，单链表并不是效率最优的存储结构，例如在某个场景需要大量的查找前驱节点，这种情况下使用单链表无疑是灾难性的问题，因为单链表更适合“从前往后”找，“从后往前”并不是它的强项。而为了解决这种逆向查找（从后往前）问题，本章将会讲解双向链表，使解决问题事半功倍。双向链表，简称双链表， 从名字上可以理解，即链表是双

数据结构链表链表是什么链表，别名链式存储结构或单链表，用于存储逻辑关系为 “一对一” 的数据。与顺序表不同，链表不限制数据的物理存储状态，换句话说，使用链表存储的数据元素，其物理存储位置是随机的。数据元素随机存储，并通过指针表示数据之间逻辑关系的存储结构就是链式存储结构。链表的节点链表中每个数据的存储都由以下两部分组成：数据元素本身，其所在的区域称为数据域；指向直接后继元素的指针，所在的区域称为指针域；即结构如下图所示:这种结构在链表中称为节点，也就是说，链表实际存储的是一个一个的

简介树，是一种非线性的存储结构，存储的是“一对多”关系的数据元素的集合如图A就是存储了{ABCDEFGHIJKLM}的树的示意图，对于数据A来说，BCD是和A有关系的，对于数据B来说，E和F是和B有关系的，这就是“一对多”关系基本术语结点：树中的一个独立单元，包含一个数据元素及若干指向其子树的分支，也就是数据元素个体，如ABC等结点的度：结点拥有的子树数称为结点的度，例如A的度为3，B的...

01背包，即只判断物品取舍，让利益最大化经过老师的讲解，我了解到n=3, C=30, w={16, 15, 15}, v={45, 25, 25}开始时，Cr=C=30，V=0，A为唯一活结点，也是当前扩展结点1.扩展A，先到达B结点 再扩展B到达E(续) E可行，此时A、B、E是活结点，E成为新的扩展结点 扩展E，先到达J Cr<w3，J导致一个不可行解，回溯到E 再次...

Descriptiondu熊正在玩一个别人刚送给它的机器人。这个机器人只能在一个棋盘中行走，棋盘的左上角格子为(0, 0)，右下角格子为(X, Y)。du熊控制这个机器人从棋盘的左上角，走到右下角，再从右下角回到左上角。当机器人从左上角走到右下角的过程中，如果它当前所在格子为(x, y)，则它只能走到(x+1, y)或(x, y+1)的格子；当机器人从右下角走回左上角的过程中，如果它当前所在的...

https://blog.youkuaiyun.com/z944733142/article/details/80292613