kokozeng / datastructure

数据结构与算法的学习 base python/c++

数据结构与算法

从四月份开始正式的断断续续刷题，有过迷茫，有过崩溃，有过看不清脚下的路，有过陷在众多知识点里的迷惑。

也想过自己是不是真的就刷不好题了，这么多知识点我是不是真的就无法弄懂了，为什么一个二叉树都能成为我的拦路虎呢？

虽然现在还是困惑，迷茫，但我更有信心了。

下面来介绍这个repo：

目前主要分为算法基础、Leetcode高频题和剑指offer三大块。 目前我主力在更新算法基础，剑指offer会在算法基础更新完结之后启动更新。

By the way，感谢Y神。

（还是有很多没有更，不知道什么时候会补更，算法和数据结构是漫长的旅途啊。）

算法基础

算法基础将会涉及以下内容，我会将知识点一个一个做笔记并且把相关例题代码给出。

基础算法

• 排序☑️（快速排序、归并排序）
• 二分☑️（整数二分、浮点数二分）
• 高精度☑️（高精度加、减、乘、除）
• 前缀和与差分☑️（一维、二维前缀和与差分）
• 双指针算法☑️
• 位运算
• 离散化
• 区间合并

数据结构

• 链表与邻接表：树与图的存储 ☑️
• 栈与队列：单调队列、单调栈☑️
• kmp
• Trie☑️
• 并查集☑️
• 堆☑️
• Hash表
• C++ STL使用技巧

搜索与图论

• DFS与BFS
• 树与图的遍历：拓扑排序
• 最短路
• 最小生成树
• 二分图：染色法、匈牙利算法

数学知识

• 质数
• 约数
• 欧拉函数
• 快速幂
• 扩展欧几里得算法
• **剩余定理
• 高斯消元
• 组合计数
• 容斥原理
• 简单博弈论

动态规划

• 背包问题 ☑️
• 线性DP☑️
• 区间DP☑️
• 计数类DP
• 数位统计DP
• 状态压缩DP
• 树形DP
• 记忆化搜索

贪心

• 区间问题
• Huffman树

Leetcode高频题

二分

链表

树

字符串

剑指offer

剑指offer第二版的题目全部更完。