Skip to content

Latest commit

 

History

History
executable file
·
53 lines (30 loc) · 1.47 KB

data-structures-and-algorithms.md

File metadata and controls

executable file
·
53 lines (30 loc) · 1.47 KB

数据结构与算法

题目类型分类

practice-classify

数据结构算法的组成

算法

  1. 排序算法:快速排序、归并排序、计数排序
  2. 搜索算法:回溯、递归、剪枝技巧
  3. 图论:最短路、最小生成树、网络流建模
  4. 动态规划:背包问题、最长子序列、计数问题
  5. 基础技巧:分治、倍增、二分、贪心

数据结构

  1. 数组与链表:单 / 双向链表、跳舞链
  2. 栈与队列
  3. 树与图:最近公共祖先、并查集
  4. 哈希表
  5. 堆:大 / 小根堆、可并堆
  6. 字符串:字典树、后缀树

map

参考资料

===

学习「数据结构与算法」,一个很赞的网站

剑指Offer系列刷题笔记汇总

剑指Offer-在线编程-牛客网

牛客网-leetcode在线编程