摘要：
1、图总结思维导图： 2、重要概念的笔记： (i)Dijkstra算法: a.初始时，S只包含源点，即S＝{v}，v的距离为0。U包含除v外的其他顶点，即:U={其余顶点}，若v与U中顶点u有边，则正常有权值，若u不是v的出边邻接点，则权值为∞。 b.从U中选取一个距离v最小的顶点k，把k，加入S中 阅读全文
摘要：
一、 1、编辑器与编译器的区别： 编译器就是将“一种语言（通常为高级语言）”翻译为“另一种语言（通常为低级语言）”的程序。一个现代编译器的主要工作流程：源代码 → 预处理器 → 编译器 → 目标代码 → 链接器 → 可执行程序。 而编辑器是软体程序，一般是指用来修改电脑档案的编写软件。常见的编辑器有 阅读全文
摘要：
一、思维导图： 二、重要概念： 1、二叉树的五种基本形态： 2、前、中、后序遍历： 1.1前序遍历 根节点 左子树 右子树 1.2中序遍历 左子树 根节点 右子树 1.3后序遍历 左子树 右子树 根节点 2、ASL计算： 如图所示的二叉排序树，其成功的平均查找长度是 ； 不成功的平均查找长度是 。 阅读全文
摘要：
1. 类型定义： SearchBST(T, key)伪代码： SearchBST(T, key)非递归实现代码： SearchBST(T, key)递归实现代码： InsertBST(T, key)伪代码： InsertBST(T, key)递归实现代码： 2. CreateBST(T)的伪代码: 阅读全文
摘要：
一、知识点思维导图： 二、重要概念： 1、 数据结构：是指所有数据元素以及数据元素之间的关系，可以看作是相互之间存在某种特定关系的数据元素的集合。 2、 结构体类型是由一组被称为结构体成员的数据项组成，每个结构体成员都有自己的标识符，也称为数据域。 3、 抽象数据类型的两个特征：数据抽象：用ADT描 阅读全文
摘要：
一.任务代码: 二.运行后的截图： 1. 2. 3. 4. 5. 二.知识点： 1.缓冲区： 定义：缓冲区有时也被称作缓存，和手机app中存在的缓存类似，它存在的目的也为了提高效率。ｃ语言在对一个文件进行操作的时候，先将文件读取到缓冲区，然后对文件的操作都在缓冲区进行，操作完成了之后才将文件写入磁盘 阅读全文
摘要：
一. 程序运行截图： （1）二进制转十进制，八进制，十六进制： （2）八进制转二进制，十进制，十六进制： （3）十进制转二进制、八进制、十六进制： 二. 函数介绍： （1）二进制转十进制，八进制，十六进制： （2）八进制转二进制，十进制，十六进制： （3）十进制转二进制、八进制、十六进制： (5)m 阅读全文
摘要：
一.C语言思维导图： 二.语法认识： 1. if else语句使用： A: 执行流程： 先求表达式，若表达式的值为“真”，就执行语句1；若表达式值为“假”，就执行语句2。语句1和语句2总要执行一个，但是不会都执行。 B： 执行流程： 先求解表达式，若表达式为“真”，就执行语句1；若表达式为“假”，就 阅读全文