algorithms

algorithms copied to clipboard

Table of Contents generated with DocToc

• Algorithms
  • 预储备
  • Topic
  • LeetCode
  • Run demo

Algorithms

在设计算法时，面对的第一个任务是精准地定义问题。

Algorithms notes & code & leetcode solution by Node.js, Swift, Haskell and C#.

预储备

基本数据结构：

• 堆/栈
• 链表
• 映射
• 散列
• 二叉树
• 图

Topic

• 并查集
• 基本排序
• 归并排序
• 快速排序
• 优先队列
• 二叉搜索树
• 平衡二叉搜索树
  • AVL 二叉搜索树
  • 2-3 二叉搜索树
  • 红黑二叉搜索树
  • 区间二叉搜索树
• k-d 树
• 排列组合
• 图
• 数字转换
• 跳跃链表

LeetCode

Run demo

JavaScript：

• Version >= 7.0.0
• 如果 Node 版本较低，则可以自行选择使用 Babel 进行转换
• Leetcode 题解代码直接在浏览器中即可运行（ES5/ES6 语法）
• 直接运行各个文件夹下的 js 文件即可查看算法运行的结果，例如在项目根目录下 node ./priority-queues/binary-heaps.js

Swift：

• Version >= 4.0

Haskell:

• Version >= 8.4.3
• Using GHCi and load .hs files

Ruby:

• Version >= 2.4.1