数据结构与算法

Data Structure and Algorithms

Tags: Data Structure Algorithms Python

本仓库 [持续更新中] 笔记与代码根据书本 《数据结构与算法 Python 语言实现》 整理。我的知乎专栏 isKage 数据结构与算法 ；我的个人博客 isKage 数据结构与算法 。本仓库笔记包括的是通用、常见的数据结构与算法。编程语言并不重要，为简单实现采用的是 Python 语言，读者可根据自己的偏好自主实现。

基于本仓库的知识，综合使用各类基础数据结构与算法，实现了一个“商业决策平台的智能数据管理系统”的课程项目，DSA-PJ 。

目录

1. Python 基础：面向对象程序设计
   • 笔记见 Python 基础：面向对象程序设计
   • 所有相关材料均在文件夹 lec1
2. 算法分析：计算原子与时间复杂度
   • 笔记见 算法分析：计算原子与时间复杂度
   • 所有相关材料均在文件夹 lec2
3. 递归算法
   • 笔记见 递归算法
   • 所有相关材料均在文件夹 lec3
4. 数组
   • 笔记见 基于数组的序列
   • 所有相关材料均在文件夹 lec4
5. 链表
   • 第一部分笔记见 链表 1 单向链表、循环链表和双向链表
   • 第二部分笔记见 链表 2 链表位置信息、链表的插入排序和 More-To-Front 启发式算法
   • 所有相关材料均在文件夹 lec5
6. 栈和队列
   • 第一部分笔记见 栈 与 回溯算法 (深度优先)
   • 第二部分笔记见 队列 与 洪水算法 (广度优先)
   • 所有相关材料均在文件夹 lec6
7. 树
   • 第一部分笔记见 树与二叉树
   • 第二部分笔记见 树的遍历算法与实际应用
   • 所有相关材料均在文件夹 lec7
8. 优先级队列和堆
   • 笔记见 优先级队列 堆 堆排序
   • 所有相关材料均在文件夹 lec8
9. 映射、哈希表、跳跃表
   • 第一部分笔记见 无序映射 哈希函数 哈希表
   • 第二部分笔记见 有序映射 跳跃表
   • 所有相关材料均在文件夹 lec9
10. 搜索树实现有序映射
    • 第一部分笔记见 搜索树：二叉搜索树、平衡搜索树、AVL 树
    • 第二部分笔记见 搜索树：伸展树、红黑树
    • 所有相关材料均在文件夹 lec10
11. 排序与选择
    • 笔记见 排序与选择
    • 所有相关材料均在文件夹 lec11
12. 图与图算法
    • 第一部分笔记见 图算法：图与图的遍历算法
    • 第二部分笔记见 图算法：最短路径、传递闭包和最小生成树
    • 所有相关材料均在文件夹 lec12
13. 文本处理
    • 第一部分笔记见 文本处理：模式匹配 KMP 与文本压缩 Huffman 编码
    • 第二部分笔记见 文本处理：字典树 待更新
    • 所有相关材料均在文件夹 lec13

习题

习题文件夹为 Assignments

1. 第一次习题：有关 introduction, alorithm, recursion, array, linked list and stack 见 HW1
2. 第二次习题：有关 linked list tree binary tree priority queue heap and heap sort 见 HW2
3. 第三次习题：有关 map hash search tree AVL sort merge & quick sort and select 见 HW3
4. 第四次习题：有关 graph text dynamic programming 见 HW4

友链

1. isKage 的知乎主页 Zhihu
2. isKage 的个人博客 isKage`Blog
3. 其他各类笔记/资料整理 Notes Navigation

Stars