20182328 2019 2020 1 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 图的概念 图由顶点和边组成。 邻接的(adjacent):图中的两个顶点之间有一条连通边。 邻居:邻接顶点。 自循环(环):连通一个顶点及其自身的边。 路径:由一个顶点到达另一个顶点。 路径长度 ...
分类:
其他好文 时间:
2019-11-30 18:57:08
阅读次数:
125
20182320《程序设计与数据结构》第十周学习总结 教材学习内容总结 1.图的概念 关于图的概念,老师在课堂上已经较为详细地说明过了,因此不再赘述。 重要的概念有:无向图、有向图、顶点、边…… 2.图的遍历 2.1 广度优先遍历 2.1.1 概念 与树的层序遍历相似,按照路径长度由小到大的顺序,优 ...
分类:
其他好文 时间:
2019-11-27 23:31:10
阅读次数:
106
20182334 2019 2020 1 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 第十周我学习到的内容有: 有向图、无向图和完全图及带权概念 图的广度优先遍历和深度优先遍历 最小生成树 邻接矩阵和邻接表 哈希方法 无向图 无向图中表示边的顶点对是无序的。 如果图中两个顶点之间 ...
分类:
其他好文 时间:
2019-11-27 23:14:11
阅读次数:
81
20182308 2019 2020 1 《数据结构与面向对象程序设计》第10周学习总结 教材学习内容总结 有关于图的课堂内容: 邻接矩阵、邻接表,图的数组表示法。一个字符串上的数组就可实现数组。需要掌握。 我们简单提到了其他以下几种图:边集数组、无向图邻接表、逆邻接表、十字链表、邻接多重表(比较复 ...
分类:
其他好文 时间:
2019-11-27 00:41:35
阅读次数:
85
20182330《程序设计与设计结构》 第十周学习总结 [toc] 教材学习内容总结 周一: 树 1. 树的定义:树是有n个结点组成的有限集合 n=0,为空树 n》0,有特定节点为根 2. 特点:非线性结构:一个前驱多个后继 。 其他(除根)到根的路径唯一 3. 结点的度:结点的子树数 树的度:结点 ...
分类:
其他好文 时间:
2019-11-26 22:34:52
阅读次数:
107
20182310 2019 2020 1 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 本周主要学习无向图、有向图、带权图、常用的图算法、图的实现策略。 1.与树类似,图由结点和这些结点之间的连接构成。 顶点(vertice)就是这些结点。 边(edge)就是这些结点连接起来的线段 ...
分类:
其他好文 时间:
2019-11-26 19:37:28
阅读次数:
94
20182301 2019 2020 1 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 图的结构构成 顶点(vertex):图中的数据元素,如图一 边(edge):图中连接这些顶点的线,如图一 G=(V,E) 或者 G=(V(G),E(G)) 其中 V(G)表示图结构所有顶点的集合 ...
分类:
其他好文 时间:
2019-11-25 23:32:05
阅读次数:
93
2019 2020 20191201《信息安全专业导论》第8周学习总结 教材学习内容总结 《计算机科学概论》:第9章是关于面向对象设计,具体是根据对象的属性和行为把它们抽象成类。而汇编器可以把汇编语言程序翻译成机器码,编译器则可以把用高级语言编写的程序翻译成汇编语言或机器码。其次就是程序,程序可以用 ...
分类:
其他好文 时间:
2019-11-25 00:25:54
阅读次数:
83
2019 2020 1 20191312《信息安全专业导论》第八周学习总结 教材学习内容总结 本周主要学习了面向对象设计与高级程序设计语言这一章。 1.面向对象方法:从数据角度出发,通过对对象的研究来解决问题。相关概念:对象,对象类或类,域(表示类的特点,即属性和行为),方法(定义类的行为的特定算法 ...
分类:
其他好文 时间:
2019-11-24 21:04:50
阅读次数:
64
学习内容总结: 编译器是把高级语言编写的程序翻译为机器码的程序 解释器是用于高级语言的编写,制导计算机执行每个语句指定动作的程序 程序语言编程泛型:命令式,面向过程,声明式,函数式,逻辑式 教材学习过程中遇到的问题及解决过程 问题:不清楚面向过程,对象和命令式泛型是同级关系还是包含关系 解决过程:面 ...
分类:
其他好文 时间:
2019-11-24 15:57:16
阅读次数:
59