摘要:
20172321 2018 2019 1《程序设计与数据结构》课程总结 (按顺序)每周作业链接汇总 "第一周作业" :第一二章,学习了数据结构,并且学习了大O计数法和时间复杂度的使用。 "第二周作业" :第三四章,学习了分别用数组和链表实现栈(先进后出)。 "第三周作业" :第五章,学习了分别用数组 阅读全文
摘要:
哈夫曼编码测试 测试要求 设有字符集:S={a,b,c,d,e,f,g,h,i,j,k,l,m,n.o.p.q,r,s,t,u,v,w,x,y,z}。 给定一个包含26个英文字母的文件,统计每个字符出现的概率,根据计算的概率构造一颗哈夫曼树。 并完成对英文文件的编码和解码。 要求: (1)准备一个包 阅读全文
摘要:
20172321 2018 2019 1 《程序设计与数据结构》实验三报告 课程:《程序设计与数据结构》 班级: 1723 姓名: 吴恒佚 学号:20172321 实验教师:王志强 实验日期:2018年11月19日 必修/选修: 必修 一、实验内容 实验三 查找与排序 1 定义一个Searching 阅读全文
摘要:
2018 2019 20172321 《Java软件结构与数据结构》第九周学习总结 教材学习内容总结 第15章 图 无向图 图由顶点和边组成。 顶点由名字或标号来表示,如:A、B、C、D; 边由连接的顶点对来表示,如:(A,B),(C,D),表示两顶点之间有一条边。 无向图:与树类似,图也由结点和这 阅读全文
摘要:
20172321 20172333 2017 2018 暑假作业APP 项目介绍 项目成员 吴恒佚 20172321 严域俊 20172333 项目简介 从理论上来说,这是一个贪吃蛇游戏。 《贪吃蛇》:控制小蛇前进的方向,尽可能吃更多的东西使自己变长,首先不能咬到自己的尾巴,不能撞到墙壁。————3 阅读全文
摘要:
20172321 2018 2019 1 《程序设计与数据结构》实验二报告 课程:《程序设计与数据结构》 班级: 1723 姓名: 吴恒佚 学号:20172321 实验教师:王志强 实验日期:2018年11月11日 必修/选修: 必修 一、实验内容 实验1要求——实现二叉树 参考教材p212,完成链 阅读全文
摘要:
2018 2019 20172321 《Java软件结构与数据结构》第八周学习总结 教材学习内容总结 第12章 优先队列与堆 一、概述 堆 堆的前提就是他首先是一个完全二叉树,其次就是满足要约束元素之间的关系。(对于堆中的每一个结点,该结点都小于或等于(大于或等于)它的左右孩子。) 优先队列 在前几 阅读全文
摘要:
2018 2019 20172321 《Java软件结构与数据结构》第七周学习总结 教材学习内容总结 第11章 二叉查找树 一、概述 二叉查找树是一种含有附加属性的二叉树,该属性即其左孩子小于父节点,而父节点又小于等于其右孩子。如下图所示。根结点的左子树每个元素都小于80,右子树每个元素都大于80. 阅读全文
摘要:
2018 2019 20172321 《Java软件结构与数据结构》第六周学习总结 教材学习内容总结 第10章 树 10.1概述 树由一个包含结点和边的集构成,其中的元素被储存在这些结点中,边则将一个结点和另一个结点连接起来。 一棵树只有一个根节点。 树是一种非线性结构,其中的元素被组织成一个层次的 阅读全文
摘要:
20172321 第六周课堂实践修改报告 20172321 第六周课堂实践修改报告 课程:《程序设计与数据结构》 班级: 1723 姓名: 吴恒佚 学号: 20172321 实验教师:王志强 测试日期:2018年10月19日 必修/选修: 必修 题目要求 错误题目及原因 错题1:二分查找 原因:这次 阅读全文