摘要:
(按顺序)每周作业链接汇总 "预备作业" :掌握Markdown格式的排版、注册博客园并加入班级、注册码云并加入班级、下载并注册蓝墨云并加入班级。 "第一周作业" :认真学习考核方式,理解成绩构成 认真学习课前准备,掌握学习方法 作业一定按教学进程中的模板提交 "第二周和第三周作业" :掌握Java 阅读全文
摘要:
课程:《程序设计与数据结构》 班级: 1823 姓名: 王美皓 学号:20182322 实验教师:王志强 实验日期:2019年11月25日 必修/选修: 必修 1.实验内容 完成图的综合实践 (1)初始化:根据屏幕提示(例如:输入1为无向图,输入2为有向图)初始化无向图和有向图(可用邻接矩阵,也可用 阅读全文
摘要:
教材学习内容总结 树的定义是,除根结点之外,树的每个结点都恰好有一个父结点。 而如果违背了这一个前提,即允许树的每个结点连通多个其它结点,不再有父亲、孩子之说,即得到孩子的概念 一、无向图 图与树类似,也由结点和这些结点之间的连接构成(这些结点就是图的顶点,而结点之间的连接就是图的边) 无向图是一种 阅读全文
摘要:
课程:《程序设计与数据结构》 班级: 1823 姓名: 王美皓 学号:20182322 实验教师:王志强 实验日期:2019年11月15日 必修/选修: 必修 1.实验内容 设有字符集: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}。 阅读全文
摘要:
教材第16章学习内容总结 本章的内容主要讲树,顾名思义树与队列、栈、列表最大的区别就在于,树是一种非线性结构,其元素是一种层次结构存放。 树: 用于描述树相关的术语有非常多,除了之前常用的结点(node)还有边(edge)、孩子、兄弟等等,其中我认为比较重要的有: 内部节点:非根节点,且至少有一个子 阅读全文
摘要:
课程:《程序设计与数据结构》 班级: 1823 姓名: 王美皓 学号:20182322 实验教师:王志强 实验日期:2019年11月7日 必修/选修: 必修 1.实验内容 1.参考教材PP16.1,完成链树LinkedBinaryTree的实现(getRight,contains,toString, 阅读全文
摘要:
课程:《程序设计与数据结构》 班级: 1823 姓名: 王美皓 学号:20182322 实验教师:王志强 实验日期:2019年10月30日 必修/选修: 必修 1.实验内容 1.定义一个Searching和Sorting类,并在类中实现linearSearch,SelectionSort方法,最后完 阅读全文
摘要:
教材学习内容总结 一、查找 二、排序 教材学习中的问题和解决过程 问题1:归并算法里对两个子表合并成一个更大的有序表时,两个表如果是65 90,28 100.怎么归并成一个组,如果就是把两个组归并起来,就会是65 90 28 100,并不能达到通过小的有序的数组来归并成有序的大数组的目的? 问题1解 阅读全文
摘要:
教材第12章学习内容总结 算法:在有限步骤内求解某一问题所使用的一组定义明确的操作序列,能够在有限时间内,对一定的规范的输入获得所要求的输出。 渐进时间复杂度:如果 O(f(n)) 是某个算法的语句执行次数f(n)的上限,那么我们可以说此算法的渐进时间复杂度(简称时间复杂度) 或是执行时间为 O(f 阅读全文
摘要:
课程:《程序设计与数据结构》 班级: 1823 姓名: 王美皓 学号:20182322 实验教师:王志强 实验日期:2019年10月21日 必修/选修: 必修 1.实验内容 1.链表练习,要求实现下列功能: 通过键盘输入一些整数,建立一个链表; 这些数是你学号中依次取出的两位数。 再加上今天的时间。 阅读全文