Algorithms and data structures

Algorithms and data structures implemented in JavaScript with explanations, for further readings.

数据结构

stacks and queues

• 队列
• 栈
• 链表

tree

• 二叉树
• 字典树（前缀树）

算法

递归与动态规划

• 递归和动态规划基础及举例
• 不同路径
• 最小路径和
• 最长公共子序列[子串]
• 最长公共前缀
• 编辑距离
• 最长回文子串
• 零钱兑换

分治法

• 最大子序和
• 多数元素

链表

• 合并有序链表
• 反转链表
• 环形链表
• 分割链表
• 链表相交

uncategorized

• 雨水收集

Reference

Youtube 学习视频

▶ YouTube

大 O 符号

以下为引用内容：http://bigocheatsheet.com/

Reference

• 时间复杂度 O(log n) 意味着什么？

十大排序经典算法

引用自：https://github.com/hustcc/JS-Sorting-Algorithm

十大排序算法

如有相关引用则将会在文中加上备注或者索引，经典知识的总结难免有雷同，敬请见谅！