分类: 学校的课

6 篇文章

数据结构|树
树 节点数量 = 边数 + 1 深度/高度 最高 节点深度 从根节点(深度为0)开始, 节点高度 从该节点下面的叶子节点(高度为0)开始数 节点的度 子节点的数量 广度优先遍历 层序遍历 使用队列,初始时将根节点加入,头指针指向根节点,之后的每次都加入头指针所指节点的子节点,并且头指针后移 深度优先遍历 使用栈,先将根节点入栈,之后每次入栈栈顶节点…
数据结构|链表
节点 我们定义一个节点,这个节点包括该节点的值与下一个节点的地址,节点是分散不连续保存在内存中的,在C++中我们可以通过构造函数的方式快速新建一个节点。 struct ListNode { //节点保存的值 int val; //用于指向下一个节点 ListNode *next; //节点构造函数 ListNode(int x) : val(x),…
数据结构|浅谈数组与链表
很多编程语言的标准库中都实现了很多数据结构,方便开发者快速上手,避免重复造轮子,例如Java中的XXXList,Go的slice以及container包中的list包。他们大多是基于数组与链表这两个基本数据结构的封装,也是两种不同的数据存储方式,这两种数据结构究竟有何异同? 数组 在内存中,数组由一段连续的内存组成,且长度固定,如图所示。 查找元素…
Java|面向对象程序设计的课程设计
起因 大一下学期我们进行了为期两天的JAVA实训,某峰教育的实训讲师似乎并没有了解到我们的学习进度,第一天的时间并没有学到多少东西,第二天他教我们做了一个基于Swing的小游戏,他大概长这个样子。 小组作业 接下来就是选择自己的题目进行小组开发,因为这个小游戏已经被我开发的差不多了,所以我打算换一个选择,自己做一个小聊天demo。 成果 实现 基本…
C语言|程序设计基础的课程设计
这是大一上学C语言的时候写的课设,也算是我的第一个小程序,使用了文件读取,当时老师给的评价不错。 展示 源代码 #include <stdio.h> #include <stdbool.h> #include <string.h> #include <windows.h> #include <t…