pkusp/online-judge-boosting

coding skills boosting

Repo构成:

• algorithm_collection (经典必会算法)
• kickstart (google-online-judge)
• leetcode
• design_pattern (设计模式)
• interview_collection (大厂面经)
• basic_skills (基础知识)

---

目录

1. 经典算法原理
2. 算法必会题型
3. leetcode题解
4. 设计模式
5. 计算机基础知识

更新中...

1.经典算法原理

常见算法的复杂度推导

容斥原理的DP

• 先看一道腾讯黑客马拉松编程题，再看代码：

pass

着色问题

背包问题

推荐阅读背包问题九讲

• 0-1背包
• 完全背包

回溯问题

单调栈问题

常见DP问题

• LCS
• 编辑距离

寻路问题

推荐阅读寻路问题

• 特殊图的寻路

• 一般图的寻路

常见分治算法

图相关算法

遍历的非递归算法

• 树的遍历
• 图的遍历

KMP

• KMP的原理及代码(C++版)
• KMP的代码python版(可运行)

2.必会题型

• 反转链表

3.leetcode

• GOTO: leetcode

4.设计模式

• design_pattern

5.计算机重要基础知识

• C++（TODO）
• JAVA (Doing)
• C#
• python (TODO)
• 计算机操作系统、网络
• docker
• JS&H5&Wechat

---

contact : pkusp@outlook.com