列车厢调度 一道较为明显的栈的可能出栈顺序的变式题，2是栈，3是出栈序列，很水一道变式应用 大家或许在某些数据结构教材上见到过“列车厢调度问题”（当然没见过也不要紧）。今天，我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图，问题描述如下： 有三条平行的列车轨道（1、2、3）以及1 3和2 ...
分类：
其他好文 时间：
2019-11-29 12:40:01
阅读次数：
62
关于排序算法的总结 1.1概述 生活中处处存在排序，考试成绩要排序，年龄大小要排序，图书馆的藏书也要排序。排序也是数据结构课程的一个重要组成部分。教材中的出现的排序有名次排序、选择排序冒泡排序等，下面我们一一进行介绍。 1.2排序算法 1.2.1名次排序 rank sort 所谓排序，也就是给排列的 ...
分类：
编程语言 时间：
2019-11-28 21:29:41
阅读次数：
79
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
Computer Organization 【introduction】 【case1】 就计算组成而言，在当下的计算机体系中通常采用的是冯诺伊曼体系的计算机——也就是标准的五大组成部分:控制器，存储器，运算器，Io(输入设备和输出设备),在当下的计算机往往都是采用的这种模式进行设计，当然还有其他的 ...
分类：
其他好文 时间：
2019-11-27 16:20:55
阅读次数：
85
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
