2019年12月30日

摘要:20182306 2018 2019 1《程序设计与数据结构》课程总结 (按顺序)每周作业链接汇总 预备作业: 安装虚拟机过程中遇到的问题及解决过程和Linux基础入门学习记录 第一周作业: 配置linux虚拟机、环境、学习git和单步调试 第二周作业: 输入两个数,计算两个数的加、减、乘、除运算结 阅读全文
posted @ 2019-12-30 22:32 管伟宇 阅读(281) 评论(0) 推荐(0) 编辑

2019年12月8日

摘要:20182306 2019 2020 1 《数据结构与面向对象程序设计》实验九报告 课程:《程序设计与数据结构》 班级: 1823 姓名: 管伟宇 学号:20182306 实验教师:王志强 实验日期:2019年9月2日 必修/选修: 必修 1.实验内容 完成图的综合实践 (1)初始化:根据屏幕提示( 阅读全文
posted @ 2019-12-08 21:20 管伟宇 阅读(90) 评论(0) 推荐(0) 编辑

2019年11月29日

摘要:[TOC] 20182306 2019 2020 1 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 堆 1. 堆:具有两个附加属性的一颗二叉树,它是一颗完全二叉树,对每一结点,它小于或等于其左右孩子(或大于等于其左右孩子) 2. 最小堆:对每一结点,它小于或等于其左右孩子,将其最小 阅读全文
posted @ 2019-11-29 10:30 管伟宇 阅读(76) 评论(0) 推荐(0) 编辑

2019年11月19日

摘要:[TOC] 20182306 2019 2020 1 《数据结构与面向对象程序设计》第九周学习总结 教材学习内容总结 树 树是一种非线性结构。树由一个包含结点和边的集构成,其中的元素被存储在这些结点中,边则将一个结点和另一个结点连接起来。 树的根就是位于该树顶层的唯一结点。一棵树只有一个结点。位于树 阅读全文
posted @ 2019-11-19 11:07 管伟宇 阅读(95) 评论(2) 推荐(0) 编辑

2019年11月18日

摘要:20182306 哈夫曼编码测试 实验内容 设有字符集: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个英文字母的文件,统计每个字符出现的概率,根据计算的概率构造一颗哈夫曼树。 并完成对英文文件的编码和解码。 要求: 阅读全文
posted @ 2019-11-18 15:28 管伟宇 阅读(109) 评论(0) 推荐(0) 编辑

2019年11月17日

摘要:20182306 2019 2020 1 《数据结构与面向对象程序设计》实验八报告 课程:《程序设计与数据结构》 班级: 1823 姓名: 管伟宇 学号:20182306 实验教师:王志强 实验日期:2019年11月11日 必修/选修: 必修 1.实验内容 实验八 1 实现二叉树 参考教材PP16. 阅读全文
posted @ 2019-11-17 15:57 管伟宇 阅读(100) 评论(0) 推荐(0) 编辑
 
摘要:20182306 2019 2020 1 《数据结构与面向对象程序设计》实验七报告 课程:《程序设计与数据结构》 班级: 1823 姓名: 管伟宇 学号:20182306 实验教师:王志强 实验日期:2019年10月30日 必修/选修: 必修 1.实验内容 查找与排序 1 定义一个Searching 阅读全文
posted @ 2019-11-17 10:12 管伟宇 阅读(108) 评论(0) 推荐(0) 编辑

2019年11月4日

摘要:[TOC] 20182306 2019 2020 1 《数据结构与面向对象程序设计》第八周学习总结 教材学习内容总结 查找 线性查找即按顺序从前向后一个一个进行查找,但是为了提高代码运行效率,可以在第一个位置设置哨兵,从后向前查找。如果查找到的位置是在哨兵位置,则说明未找到这一目标。 折半查找:时间 阅读全文
posted @ 2019-11-04 16:55 管伟宇 阅读(201) 评论(1) 推荐(0) 编辑

2019年11月3日

摘要:[TOC] 20182306 2019 2020 1 《数据结构与面向对象程序设计》第七周学习总结 教材学习内容总结 时间复杂度:增长函数与大O符号。增长函数表明问题大小(n)与希望优化的值之间的关系。该函数表示时间复杂度或空间复杂度。渐进复杂度称为算法的阶。记为O(n) 时间复杂度越低,程序运行效 阅读全文
posted @ 2019-11-03 16:32 管伟宇 阅读(248) 评论(1) 推荐(0) 编辑

2019年10月30日

摘要:20182306 2019 2020 1 《数据结构与面向对象程序设计》实验六报告 课程:《程序设计与数据结构》 班级: 1823 姓名: 管伟宇 学号:20182306 实验教师:王志强 实验日期:2019年10月21日 必修/选修: 必修 1.实验内容 链表练习,要求实现下列功能: (1)通过键 阅读全文
posted @ 2019-10-30 21:19 管伟宇 阅读(117) 评论(0) 推荐(0) 编辑