复旦大学-961-自主命题-考研学习笔记-数据结构-软件工程-计算机系统

文章目录

  • 数学二公式
  • 数据结构
    • 第二章 树
      • 第二章-树(1)基本概念和术语;树的性质;树的定义;树的遍历
      • 第二章-树(2)-二叉树的遍历,普通树与二叉树的转换
      • 第二章-树(3)-树的存储结构、标准形式
      • 第二章-树(4)-完全树的数组存储形式
      • 第二章-树(5)-哈夫曼(Huffman)树的定义与应用
    • 第三章 查找
      • 第三章-查找(1)-查找的基本概念;对线性关系结构的查找,顺序查找,二分查找
      • 第三章-查找(2)-Hash查找法,常见的Hash函数,hash冲突的概念,解决冲突的方法(开散列方法/拉...
      • 第三章-查找(3)-BST树定义,性质,ADT及其实现,BST树查找,插入,删除算法
      • 第三章-查找(4)平衡树(AVL)的定义,性质,ADT及其实现,平衡树查找,插入算法,平衡因子的概念
      • 第三章-查找(5)优先队列与堆,堆的定义,堆的生成,调整算法;范围查询
    • 第四章 排序
      • 第四章-排序(一)排序的基本概念;插入排序,希尔排序
      • 第四章-排序(二)冒泡排序,快速排序;选择排序,堆排序
      • 第四章-排序(三)合并排序,基数排序;排序算法复杂度总结
    • 第五章 图
      • 第五章-图(一)图的基本概念;图的存储结构,邻接矩阵,邻接表
      • 第五章-图(二)图的遍历,广度度优先遍历和深度优先遍历
      • 第五章-图(三)最小生成树基本概念,Prim算法,Kruskal算法
      • 第五章-图(四)最短路径问题,Dijkstra算法,Floyd算法
      • 第五章-图(五)拓扑排序
  • 软件工程
    • 第一章-软件过程
    • 第二章-软件需求
    • 第三章-软件设计与构造
    • 第四章-软件测试
  • 计算机系统基础
    • 第一章-处理器体系基础
    • 第二章-优化程序性能
    • 第三章-存储器结构及虚拟存储器
    • 第四章-链接、进程及并发编程
    • 第五章-系统系I/O和网络编程

数学二公式

数据结构

第二章 树

第二章-树(1)基本概念和术语;树的性质;树的定义;树的遍历

第二章-树(2)-二叉树的遍历,普通树与二叉树的转换

第二章-树(3)-树的存储结构、标准形式

第二章-树(4)-完全树的数组存储形式

第二章-树(5)-哈夫曼(Huffman)树的定义与应用

第三章 查找

第三章-查找(1)-查找的基本概念;对线性关系结构的查找,顺序查找,二分查找

第三章-查找(2)-Hash查找法,常见的Hash函数,hash冲突的概念,解决冲突的方法(开散列方法/拉…

第三章-查找(3)-BST树定义,性质,ADT及其实现,BST树查找,插入,删除算法

第三章-查找(4)平衡树(AVL)的定义,性质,ADT及其实现,平衡树查找,插入算法,平衡因子的概念

第三章-查找(5)优先队列与堆,堆的定义,堆的生成,调整算法;范围查询

第四章 排序

第四章-排序(一)排序的基本概念;插入排序,希尔排序

第四章-排序(二)冒泡排序,快速排序;选择排序,堆排序

第四章-排序(三)合并排序,基数排序;排序算法复杂度总结

第五章 图

第五章-图(一)图的基本概念;图的存储结构,邻接矩阵,邻接表

第五章-图(二)图的遍历,广度度优先遍历和深度优先遍历

第五章-图(三)最小生成树基本概念,Prim算法,Kruskal算法

第五章-图(四)最短路径问题,Dijkstra算法,Floyd算法

第五章-图(五)拓扑排序

软件工程

第一章-软件过程

第二章-软件需求

第三章-软件设计与构造

第四章-软件测试

计算机系统基础

第一章-处理器体系基础

第二章-优化程序性能

第三章-存储器结构及虚拟存储器

第四章-链接、进程及并发编程

第五章-系统系I/O和网络编程

你可能感兴趣的:(961)