-
算法与数据结构考研笔记:LeetCode-Notebook与数据结构
资源介绍
考研数据结构和leetcode
算法与数据结构
介绍
介绍算法与数据结构:首先介绍算法分析和设计,然后介绍一些常见的数据结构,最后介绍排序算法,查找算法,字符串算法等,以及一些深入探索.
基本
链表
其他线性结构
二叉查找树
:
每个结点最多有2个子树的树结构
:
一种自调整的平衡二叉查找树
:
又叫分裂树,是一种自调整的二叉查找树
:
一种自调整的平衡二叉查找树
其他树/树形结构
:
顺序查找
:
二分查找
:
二叉排序树,AVL树,B-,B+
:
O(1)
图结构:
(对象和指针,矩阵,邻接表)
图搜索/遍历:
DFS
BFS
:
kruskal
prim
:
Floyd,Dijkstra,bellman-ford,SPFA,A*
Knuth-Morris-Pratt
Boyer-Moore
参考资料
基础
《算法导论》
《Algorithms》
面试算法
《剑指offer》
《编程之美》
延伸阅读
《深入理解计算机系统》
《计算机程序的构造和解释》
博客与网站
The-Art-Of-Programming-By-July
:
leetcode
:
算法和数据结构词典:
说明
本系
- 上一篇: C++11-cheatsheet
- 下一篇: leetcode和oj-algorithms:常用算法