摘要:
期末总结博客 标题:学号 2018 2019 20182321《程序设计与数据结构》课程总结 (按顺序)每周作业链接汇总(二维码是码云链接) 第一周作业: "预习linux相关知识并在上编写简单的java程序" 第二周作业: "深入学习linux基本操作,理解linux中的一些基本软件" 第三周作业 阅读全文
摘要:
[TOC] 学号 2019 2020 1823 《数据结构与面向对象程序设计》实验六报告 班级: 1823 姓名: 杨凯涵 学号:20182321 实验教师:王志强 实验日期:2019年10月22日 必修/选修: 必修 1.实验内容 (1) 初始化:根据屏幕提示(例如:输入1为无向图,输入2为有向图 阅读全文
摘要:
[Toc] 学号 2019 2020 20182321 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 在计算机科学中,一个图就是一些顶点的集合,这些顶点通过一系列边结对(连接)。顶点用圆圈表示,边就是这些圆圈之间的连线。顶点之间通过边连接 无向图的边是没有方向的,它只是单纯的节点和 阅读全文
摘要:
[Toc] 学号 2019 2020 20182321 《数据结构与面向对象程序设计》哈夫曼算法 实践过程 构建哈夫曼树 1.将所有带权值的结点按权值从小到大排列(这里的权值我们用每个字符出现的概率来代替); 2.依次选取权值最小的结点放在树的底部,权值小的在左边(取出的结点相当于从这些结点的集合中 阅读全文
摘要:
[Toc] 学号 2019 2020 20182321 《数据结构与面向对象程序设计》第八周学习总结 教材学习内容总结 树与前面的栈、队列还有链表不同,树是一个非线性集合。 树的构成元素有边和节点,节点里储存着树的内容,边是各个节点之间的连接,可以让我们从树的一个节点访问到另一个节点。 树(英语:t 阅读全文
摘要:
[TOC] 学号 2019 2020 1823 《数据结构与面向对象程序设计》实验六报告 班级: 1823 姓名: 杨凯涵 学号:20182321 实验教师:王志强 实验日期:2019年11月17日 必修/选修: 必修 1.实验内容 实验一 要求:定义一个Searching和Sorting类,并在类 阅读全文
摘要:
[TOC] 学号 2019 2020 1823 《数据结构与面向对象程序设计》实验六报告 班级: 1823 姓名: 杨凯涵 学号:20182321 实验教师:王志强 实验日期:2019年11月13日 必修/选修: 必修 1.实验内容 实验一 要求:参考教材PP16.1,完成链树LinkedBinar 阅读全文
摘要:
学号 2019 2020 20182321 《数据结构与面向对象程序设计》第八周学习总结 教材学习内容总结 查找中最简单的查找就是线性查找了,也就是对一列元素一个一个的向下寻找,找到了再返回,线性查找中其实可以利用哨兵法来简化线性查找的过程。 简化查找的方法有二分查找,二分查找可以极大的减小算法的时 阅读全文
摘要:
学号 2019 2020 20182321 《数据结构与面向对象程序设计》第七周学习总结 教材学习内容总结 栈是一个线性集合,其内部元素遵循先进后出的规律,即先进来的最后才能出去。(因其删除和添加元素都是在栈的一段进行) 栈的操作都在栈顶进行,如果把栈看成是一长串数组,那么栈顶就类似于数组的末尾,栈 阅读全文
摘要:
[TOC] 学号 2019 2020 1823 《数据结构与面向对象程序设计》实验六报告 班级: 1823 姓名: 杨凯涵 学号:20182321 实验教师:王志强 实验日期:2019年10月22日 必修/选修: 必修 1.实验内容 1.链表练习,要求实现下列功能: 通过键盘输入一些整数,建立一个链 阅读全文