摘要:本次测试总体难度适中,要点在于掌握英语准确翻译 An undirected graph is a graph where the pairings representing the edges are _____________. Unordered无序 Two vertices in a grap 阅读全文
posted @ 2020-01-06 23:31 20182304张子正 阅读(102) 评论(0) 推荐(0) 编辑
摘要:20182304 2018 2019 1《程序设计与数据结构》课程总结 (按顺序)每周作业链接汇总 "第一周作业" :学习命令行使用、vi编辑器、编写简单Java程序、理解面向对象程序设计基本概念 "第二周、第三周作业" :在第二章中,学习了字符串的使用,学会了定义、赋值、使用各种数据类型的变量,掌 阅读全文
posted @ 2019-12-21 20:29 20182304张子正 阅读(123) 评论(0) 推荐(0) 编辑
摘要:学号20182304 2019 2020 1 《数据结构与面向对象程序设计》实验九报告 课程:《程序设计与数据结构》 班级: 1823 姓名: 张子正 学号:20182304 实验教师:王志强 实验日期:2019年12月7日 必修/选修: 必修 1.实验内容 初始化:根据屏幕提示(例如:输入1为无向 阅读全文
posted @ 2019-12-08 21:29 20182304张子正 阅读(69) 评论(0) 推荐(0) 编辑
摘要:学号20182304 2019 2020 1 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 图是跟一般的树的概念所区分,它不约束除根节点外的每一个顶点有且只能有一个父节点。图中没有根,每个顶点都能与最多n 1个其它节点相连。 邻接:两个顶点之间有一条边,则称这两个顶点是邻接的 路径 阅读全文
posted @ 2019-11-24 19:05 20182304张子正 阅读(162) 评论(0) 推荐(1) 编辑
摘要:哈夫曼树简介 哈夫曼编码(Huffman Coding),是Huffman于1952年提出一种编码方法,该方法完全依据字符出现概率来构造异字头的平均长度最短的码字,有时称之为最佳编码,主要目的是根据使用频率来最大化节省字符(编码)的存储空间 定义:给定n个权值作为n个叶子结点,构造一棵二叉树,若带权 阅读全文
posted @ 2019-11-22 09:26 20182304张子正 阅读(271) 评论(0) 推荐(0) 编辑
摘要:学号 2019 2020 1 《数据结构与面向对象程序设计》第九周学习总结 教材学习内容总结 非线性数据结构——————树,元素组织为层次结构 树的基本概念 概念:树由一组结点和一组边构成,通过结点来存储元素,边表示节点之间的连接 树的相关术语: 根节点:树中唯一没有父节点的节点,位于树的顶层 内部 阅读全文
posted @ 2019-11-18 15:47 20182304张子正 阅读(131) 评论(1) 推荐(0) 编辑
摘要:20182304 实验七 《数据结构与面向对象程序设计》实验报告 课程:《程序设计与数据结构》 班级: 1823 姓名: 张子正 学号:20182304 实验教师:王志强 实验日期:2019年10月30日 必修/选修: 必修 1.实验内容 此处填写实验的具体内容; 1.定义一个Searching和S 阅读全文
posted @ 2019-11-17 23:06 20182304张子正 阅读(98) 评论(0) 推荐(0) 编辑
摘要:20182304 实验八 《数据结构与面向对象程序设计》实验报告 课程:《程序设计与数据结构》 班级: 1823 姓名: 张子正 学号:20182304 实验教师:王志强 实验日期:2019年11月11日 必修/选修: 必修 1.实验内容 参考教材PP16.1,完成链树LinkedBinaryTre 阅读全文
posted @ 2019-11-17 23:03 20182304张子正 阅读(130) 评论(0) 推荐(0) 编辑
摘要:20182304 《数据结构与面向对象程序设计》第八周学习总结 教材学习内容总结 查找:在某个项目组中寻找某一指定元素目标或确定某一指定元素目标不在项目组中 线性查找 从头开始依次比较每一个值直至结尾,若找到指定元素返回索引值,否则返回false 线性查找的平均时间复杂度为O(n) 二分查找 在一个 阅读全文
posted @ 2019-11-04 09:12 20182304张子正 阅读(109) 评论(2) 推荐(0) 编辑
摘要:20182304 《数据结构与面向对象程序设计》第七周学习总结 教材学习内容总结 时间复杂度分析:时间复杂度越低,程序运行效率越高。时间复杂度又称为算法的阶,符号计为O(),它由增长函数的主项决定。可以通过数学方法求出增长函数从而确定程序的时间复杂度 线性集合:集合中的元素按直线方式组织。如:队列集 阅读全文
posted @ 2019-11-03 11:45 20182304张子正 阅读(85) 评论(1) 推荐(0) 编辑