数据结构与算法

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第8天，点击查看活动详情 一、含义理解 1.1 深度优先遍历 深度优先搜索算法（英语：Depth-First-Search，DFS）

回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。

一、什么是贪心算法 贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择**，从而希望导致结果是最好或最优的算法。 贪心算法在有最优子结构的问题中尤为有效。最优子结构的意思是局部

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第4天，点击查看活动详情 一、什么是动态规划 动态规划（英语：Dynamic programming，简称DP），是一种将复杂问题分

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第3天，点击查看活动详情 一、分而治之理解 在计算机种，成为分治法，字面解释为分而治之，就是把一个复杂的问题分成两个或更多的相同或相

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第2天，点击查看活动详情 一、如何理解递归 递归，是指在函数的定义中使用函数自身的方法，或者在自己函数调用的下级函数中调用自己 简单

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第1天，点击查看活动详情 一、什么是散列表？ 散列表(hashTable)也成为哈希表，是根据键直接访问在内存储存位置的数据结构。

一、什么是链表 链表（Linked list）是一种常见的基础数据结构。是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针。 链表中的元素在内存中并不是连续放置的，每

一、什么是队列？ 队列（Queue）是遵循先进先出(FIFO，也称为先来服务)原则的一组有序的项。队列在尾部添加新元素，并从顶部移除元素。最新添加的元素必须排在队列的末尾。 在现实生活中，我们能想到的

一、什么是树？ 1.1 定义 树 是一种数据结构，是一种非顺序数据结构。 树（tree）是包含 n(n≥0)个节点，当 n=0 时，称为空树，非空树中(n-1)条边的有穷集 非空树中 每个元素称为节点

一、 什么是栈 栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把

一、什么是数组 1.1 数组 数组 数据结构是由相同类型的集合所组成的数据结构，分配一块连续的内存来存储。利用元素的索引（index）可以计算出该元素对应的存储地址。 由上述定义中我们可以提取两个重点