/DataStructure

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

Primary LanguageJupyter Notebook

数据结构与算法

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

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

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

下面来介绍这个repo:

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

By the way,感谢Y神。

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

算法基础

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

基础算法

数据结构

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

搜索与图论

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

数学知识

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

动态规划

贪心

  • 区间问题
  • Huffman树

Leetcode高频题

剑指offer

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