摘要:20182331 2018 2019 1《程序设计与数据结构》课程总结 每周作业链接汇总 第一周作业: "预习作业:课程基础" 自学 Linux 相关知识,安装 Ubuntu 系统 第二周作业: "20182331 2019 2020 1 《数据结构与面向对象程序设计》第1周学习总结" 初识Java 阅读全文
posted @ 2019-12-28 15:51 20182331 阅读(98) 评论(0) 推荐(0) 编辑
摘要:课程:《程序设计与数据结构》 班级: 1823 姓名: 高宽让 学号:20182331 实验教师:王志强 实验日期:2019年11月11日 必修/选修: 必修 一、实验内容 (1) 初始化:根据屏幕提示(例如:输入1为无向图,输入2为有向图)初始化无向图和有向图(可用邻接矩阵,也可用邻接表),图需要 阅读全文
posted @ 2019-12-08 22:18 20182331 阅读(59) 评论(0) 推荐(0) 编辑
摘要:教材学习内容总结 无向图 1.图的概念(非线性结构):允许树中每个结点与多个结点相连,不分父子结点。 2.图由顶点和边组成。 顶点由名字或标号来表示,如:A、B、C、D; 边由连接的定点对来表示,如:(A,B),(C,D),表示两顶点之间有一条边。 3.无向图:顶点之间无序连接。 如:边(A,B)意 阅读全文
posted @ 2019-11-30 21:11 20182331 阅读(90) 评论(0) 推荐(0) 编辑
摘要:哈夫曼编码与哈夫曼树 哈夫曼编码:又称霍夫曼编码,是一种编码方式,哈夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法,该方法完全依据字符出现概率来构造异字头的平均长度最短的码字,有时称之为最佳编码,一般就叫做Huffman编码(有时也称为霍夫曼编码)。 哈夫曼树:给 阅读全文
posted @ 2019-11-24 12:50 20182331 阅读(128) 评论(0) 推荐(0) 编辑
摘要:20182331 2019 2020 1 《数据结构与面向对象程序设计》第8周学习总结 教材学习内容总结 概述 1.二叉查找树是一种带有附加属性的二叉树,即对树的每个结点都有左结点小于父结点,右结点小于或等于父结点。 2.二叉查找树的定义是二叉树定义的扩展。 3. |方法 | 描述| | : :|: 阅读全文
posted @ 2019-11-19 18:32 20182331 阅读(79) 评论(2) 推荐(0) 编辑
摘要:课程:《程序设计与数据结构》 班级: 1823 姓名: 高宽让 学号:20182331 实验教师:王志强 实验日期:2019年11月11日 必修/选修: 必修 一、实验内容 1.参考教材PP16.1,完成链树LinkedBinaryTree的实现(getRight,contains,toString 阅读全文
posted @ 2019-11-17 17:06 20182331 阅读(81) 评论(0) 推荐(0) 编辑
摘要:课程:《程序设计与数据结构》 班级: 1823 姓名: 高宽让 学号:20182331 实验教师:王志强 实验日期:2019年11月2日 必修/选修: 必修 一、实验内容 1.定义一个Searching和Sorting类,并在类中实现linearSearch,SelectionSort方法,最后完成 阅读全文
posted @ 2019-11-17 11:49 20182331 阅读(72) 评论(0) 推荐(0) 编辑
摘要:20182331 2019 2020 1 《数据结构与面向对象程序设计》第8周学习总结 教材学习内容总结 查找 常见查找方式:线性查找,折半查找,哈希表查找,分块查找。 哈希函数构造方法:直接定址法,数字分析法,平方取中法,折叠法,除留余数法。 解决冲突的办法:开放定址法,再哈希法,链地址法。 查找 阅读全文
posted @ 2019-11-04 16:44 20182331 阅读(84) 评论(0) 推荐(0) 编辑
摘要:20182331 2019 2020 1 《数据结构与面向对象程序设计》第7周学习总结 教材学习内容总结 算法分析 1.增长函数:表示问题(n)大小与我们希望最优化的值之间的关系,该函数表示了该算法的时间复杂度或空间复杂度 2.在n很小时算法差别很小,但是当n很大时,增长函数之间的差别就很明显。 3 阅读全文
posted @ 2019-11-03 15:41 20182331 阅读(72) 评论(0) 推荐(0) 编辑
摘要:课程:《程序设计与数据结构》 班级: 1823 姓名: 高宽让 学号:20182331 实验教师:王志强 实验日期:2019年10月23日 必修/选修: 必修 一、实验内容 1.链表练习,要求实现下列功能: 通过键盘输入一些整数,建立一个链表;这些数是你学号中依次取出的两位数。 再加上今天的时间。例 阅读全文
posted @ 2019-10-30 17:32 20182331 阅读(83) 评论(0) 推荐(0) 编辑