摘要: 图基本概念及操作 一、思维导图 二、重要概念笔记 1.图的定义 图(Graph)G由顶点集合V(G)和边集合E(G)构成。图可分为有向图和无向图。 2.图的存储结构 一、邻接矩阵: 二、邻接表; 三、邻接矩阵图的创建: 排序算法也可换成查找排序或者其他高效的排序算法。 阅读全文
posted @ 2020-05-17 13:21 茅志雄 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 树、二叉树、查找算法总结 "一、思维导图" "二、重要概念的笔记" "三、疑难问题及解决方案" 思维导图 重要概念的笔记 树的定义: 1.树是由n个结点组成的有限集合。n=0时,为空树。 2.树性质:树的结点数等于所有结点度数和加1。 二叉树定义: 1.有限的节点集合,集合为空或者由一个根节点和两棵 阅读全文
posted @ 2020-04-26 21:52 茅志雄 阅读(323) 评论(0) 推荐(0) 编辑
摘要: 一、编辑器与编译器有什么区别?有什么好用的编辑器: 编辑器:就是基于对一个文件、一个视频、一串数字等进行编辑或者再次编辑的工具。一般是为了文件、视频或者字符有更好的体现功能才进行的编辑,总的来说大概就是修改与编写的意思,可编写代码,也可编写文字,编辑图片等。常见的编辑器有文本编辑器、网页编辑器、源程 阅读全文
posted @ 2020-04-26 16:49 茅志雄 阅读(1178) 评论(0) 推荐(0) 编辑
摘要: #include<iostream>using namespace std;typedef int KeyType ;typedef struct node{ KeyType key;//关键字 struct node* rchild,*lchild;}BSTNode; 1. 编写SearchBST 阅读全文
posted @ 2020-04-19 21:45 茅志雄 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 一、思维导图 二、重要概念 1.算法分析: 1.时间复杂度分析:T(n)与函数规模大小相关。 2.空间复杂度分析:与临时变量所占空间有关。 3.递归算法时间与空间复杂度:都应该写出递推式,通过求解递推式来获得时间复杂度和空间复杂度。 2.线性表: 1.顺序表:有随机存取特性,但其算法时间主要花费在删 阅读全文
posted @ 2020-03-28 18:38 茅志雄 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 一、任务: 任务一: 你现在拥有一个数组,数组中储存着总共10个人的姓名字符串你需要为每个人创建一个txt文件,以他们的名字命名。 #include<stdio.h> #include<stdlib.h> struct stu { char number[100]; char name[10]; c 阅读全文
posted @ 2019-12-21 16:10 茅志雄 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 一.博客内容 1.运行截图 十进制转二进制 十进制转八进制 十进制转十六进制 二进制转八进制 二进制转十,十六进制 输入错误提示: 例子太多就不一个个列了。 二.函数介绍: 1.main 函数: int main() { int choice,i; for(i=1;;i++){ printf("十进 阅读全文
posted @ 2019-11-10 15:09 茅志雄 阅读(391) 评论(0) 推荐(0) 编辑
摘要: 二、1 if else: 如果表达式为真,执行语句1; 如果表达式为假,执行语句2。 if和else后面不能加;否则将输出空语句。 2.switch 如果表达式的值与常量表达式的值相等,执行该表达式后相应语句。 如果表达式的值与常量表达式的值都不相等,执行default后的语句段n+1; 所有常量表 阅读全文
posted @ 2019-10-15 17:35 茅志雄 阅读(190) 评论(0) 推荐(0) 编辑