/datastructure

the review of the basic datastructure and Operating System Knowledge

数据结构与基础算法/操作系统复习

The Review of the Basic Data Structure and the Alogorithm and the Operating System

所有有图的md文件均附有pdf文件以便查看图片。 内容均为汉语。 All in Chinese.

目录

  1. 链表
  2. 基础二叉树
  3. 二叉搜索树
  4. 平衡二叉树之红黑树
  5. 平衡二叉树之AVL树
  6. 图与其基本算法
  7. 拓扑排序
  8. 最小生成树与并查集
  9. 最短路径问题
  10. 最大流与最小割
  11. 二分图匹配
  12. 简单排序算法
  13. 快速排序算法
  14. 动态规划
  15. 数学

OS1. 概述与进程

Contents

  1. Linked List
  2. Basic Binary Tree
  3. Binary Search Tree
  4. Balanced Binary Search Tree - Red Black Tree
  5. Balanced Binary Search Tree - AVL Tree
  6. Graph and the basic algorithm of graph
  7. Topological sort
  8. Minimal Spanning Tree and Union-Find
  9. Minimal Route Question
  10. Max-Flow and Min-Cut
  11. Bipartite Graph Maximum Matching
  12. Simple Sort Algorithm
  13. Quick Sort Algorithm
  14. Dynamic Programming
  15. Maths

OS1. Process