20182322王美皓

摘要： （按顺序）每周作业链接汇总 "预备作业" ：掌握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.链表练习，要求实现下列功能： 通过键盘输入一些整数，建立一个链表； 这些数是你学号中依次取出的两位数。 再加上今天的时间。 阅读全文