文件名称:考研数据结构和leetcode-Notebook-Algorithm:算法与数据结构
文件大小:4.16MB
文件格式:ZIP
更新时间:2024-07-19 23:42:26
系统开源
考研数据结构和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 : 算法和数据结构词典: 说明 本系