前端算法与数据结构

1. 字典树 字典树，即Trie树，又称单词查找树或键树，是一种树形结构。典型应用是用于统计和排序大量的字符串(但不仅限于字符串)，所以经常被搜索引擎系统用于文本词频统计。 优点 最大限度地减少无谓的

1. 什么是动态规划 动态规划（dynamic programming，DP）是一种将复杂问题分解成更小的子问题来解决的优化技术。 用动态规划解决问题时，要遵循三个重要步骤 (1) 定义子问题； (2

1. 什么是贪心算法 贪心算法是算法设计中的一种方法。 期盼通过每个阶段的局部最优选择，从而达到全局的最优。 结果并不一定是最优。 贪心算法是一种在每一步选择中都采取在 前状态下最好或最优(即最有利)

1. 什么是回溯 回溯法采用试错的思想，它尝试分步的去解决一个问题。 在分步解决问题的过程中，当它通过尝试发现现有的分步答案不能得到有效的正确的解答的时候，它将取消上一步甚至是上几步的计算，再通过其它

分而治之是算法设计中的一种方法。它将一个问题分成多个和原问题相似的小问题，递归解决小问题，再将结果合并以解决原来的问题。

1. 什么是二叉堆 二叉堆是计算机科学中一种非常著名的数据结构，由于它能高效、快速地找出最大值和最小值 二叉堆是一种特殊的二叉树，有以下两个特性。 它是一棵完全二叉树，表示树的每一层都有左侧和右侧子节

递归是一种解决问题的方法，它从解决问题的各个小部分开始，直到解决最初的大问题。递归通常涉及函数调用自身

图是网络结构的抽象模型，是一组由边链接的节点。 任何社交网络，例如 Facebook、Twitter 和 Google+，都可以用图来表示，图还可以表示任何二元关系，比如道路，航班

集合是由一组无序且唯一（即不能重复）的项组成的，可以把集合想象成一个既没有重复元素，也没有顺序概念的数组。在JavaScript中集合的实现为Set()

队列是遵循先进先出（FIFO，也称为先来先服务）原则的一组有序的项。队列在尾部添加新元素，并从顶部移除元素。最新添加的元素必须排在队列的末尾。

抽象数据类型（Abstract Data Type，ADT）是一些操作的集合，抽象数据类型是数学的抽象，在 ADT 的定义中根本没涉及如何实现操作的集合，这可以看作是模块化设计的扩充。

求复杂度的数学基础估计算法资源消耗所需的分析一般说来是一个理论问题，因此需要一套正式的系统构架。我们先从某些数学定义开始。这些定义的目的主要是在函数间建立一种相对的级别。

1. 什么是树 位于树顶部的节点叫作根节点。它没有父节点。树中的每个元素都叫作节点，节点分为内部节点和外部节点。至少有一个子节点的节点称为内部节点。没有子元素的节点称为外部节点或叶节点。 一个节点可以有祖先和后代。一个节点(除了根节点)的祖先包括父节点、祖父节点、曾祖父节点等。…

散列函数是这样的函数，即无论你给它什么数据，它都还你一个数字。所以散列算法的作用是尽可能快地在数据结构中找到一个值，即给定一个键值，然后返回值在表中的地址。专业术语就是将输入映射到数字

数组的大小是固定的，从数组的起点或中间插入或移除项的成本很高，因为需要移动元素。链表就是为了解决这个问题，链表的好处在于，添加或移除元素的时候不需要移动其它元素。

栈是一种遵从后进先出（LIFO）原则的有序集合。新添加或待删除的元素都保存在栈的同一端，称作栈顶，另一端就叫栈底。在栈里，新元素都靠近栈顶，旧元素都接近栈底。