# 2022-06

JavaScript 算法(三)

介绍一些流行算法的实现和示例。

JavaScript 算法(二)

介绍一些流行算法的实现和示例。

JavaScript 算法(一)

介绍一些流行算法的实现和示例。

# 2022-01

动态规划的实现和特性

Divide & Conquer + Optimal substructure,分治 + 最优子结构。

分治、回溯的实现和特性

分治、回溯本质上就是一种特殊的递归,它是递归的一个细分类。

二分查找的实现和特性

二分查找。

深度/广度 优先搜索的实现和特性

深度优先搜索和广度优先搜索。

贪心算法的实现和特性

贪心算法是一种在每一步选择中都采取在当前状态下最好或者最优选择,从而希望达到整体最优。

图的实现和特性

图是网络结构的抽象模型,是一组由边连接的节点,图可以用来表示任何二元关系。

递归的实现和特性

递归(Recursion),本质就是通过函数体来进行的循环。

堆、二叉堆

堆(Heap):可以迅速找到一堆数中的最大或者最小值的数据结构。

树、二叉树、二叉搜索树

树、二叉树、二叉搜索树。

# 2021-12

哈希表、映射、集合

哈希表(Hash table),也叫散列表,是根据关键码值(key value)而直接进行访问的数据结构。

栈、队列

栈、队列。

数组、链表、跳表

数组、链表、跳表。