学习算法和数据结构的项目, 提供java, go, c, c++和python版, 记录了leetcode上常见的的题目和相关解答, 尽量提供详尽的注释进行解答. HOT100最好全部做一遍, 出现在周赛里的会特别标出, 其他按星级排名, 星越多越重要.

常见的练习题, 包括贪心算法, 双指针, 二分查找, 排序, 优先搜索, 动态规划, 分治法, 数学, 位运算.

• 双指针: 基本双指针, 快慢指针, 滑动窗口
• 优先搜索: 深度优先, 回溯, 广度优先
• 排序:
  • 比较排序: 冒泡排序, 插入排序, 选择排序, 希尔排序, 快速排序, 堆排序, 归并排序
  • 非比较排序: 计数排序, 桶排序, 基数排序
• 动态规划: 一维, 二维, 分割类型题, 子序列问题, 背包问题, 字符串编辑, 股票交易
• 数学: 公倍数与公因数, 质数, 数字处理, 随机与采样

核心**: 每次操作都是局部最优的，从而使最后得到的结果是全局最优的。

二分查找也常被称为二分法或者折半查找，每次查找时通过将待查找区间分成两部分并只取一部分继续查找，将查找的复杂度大大减少。对于一个长度为 O(n)的数组，二分查找的时间复杂度为 O(log n)。

常见的练习题, 包括数组, 字符串, 栈, 队列, 哈希表, 多重集合与映射, 前缀和与积分图, 链表, 树, 图, 复杂数据结构.

• 栈: 基本栈, 单调栈
• 队列: 优先队列, 双端队列
• 树: 二叉树, 二叉搜索树, 字典树
• 复杂数据结构: LRU, 并查集

重点是迪杰斯特拉算法

重点要掌握锁,信号量