摘要:
课程:《程序设计与数据结构》 班级: 1723 姓名: 方艺雯 学号: 20172314 实验教师:王志强 测试日期:2018年10月19日 必修/选修: 必修 错误原因分析 散列查找不需要排序,而我是对排序之后的数求H(k)。 散列查找中ASL不会求。 散列查找中时间太紧急漏了一个数。 题目分析 阅读全文
摘要:
教材学习内容总结 查找 查找:在某个项目组(查找池)中寻找某一指定目标元素,或者确定该指定目标并不存在。 目标是高效的完成查找,使得为了寻找目标所做的比较操作次数最小化,且查找池中项目的数目就定义了问题的大小。 在查找对象的过程中需要进行对象之间的比较,我们用Searching类实现Comparab 阅读全文
摘要:
由于去跳啦啦操没有上课... 介绍 折半查找,又称作二分查找。这个查找的算法的特点,就是,要求数据要是有序的。 1 ,存储结构一定是顺序存储 2 ,关键字大小必须有序排列 然后,利用这组有序的数据之间的关系,来进行折半的查找。 比方说,这组数据是升序排列的。一开始,首先对比这组数据的中间的项与关键值 阅读全文
摘要:
教材学习内容总结 列表:是线性结构,可以用链表或数组来实现,列表集合没有内在的容量大小,他可以随着需要而增大。 栈是在其栈顶进行添加删除操作,队列在其头删除,尾添加,而线性列表可以在列表的中间和末端添加和删除元素。 列表有三种类型:有序列表、无序列表、索引列表 分别可以表示为 有序列表:基于列表中的 阅读全文
摘要:
课程:《程序设计与数据结构》 班级: 1723 姓名: 方艺雯 学号:20172314 实验教师:王志强 实验日期:2018年9月27日 必修/选修: 必修 1、实验内容及要求 实验一 1 链表练习,要求实现下列功能: (1)通过键盘输入一些整数,建立一个链表(1分); 这些数是你学号中依次取出的两 阅读全文
摘要:
教材学习内容总结 概述 队列是一种线性集合,其元素从一端加入,从另一端删除,所以队列元素是先进先出。 enqueue:向队列末端添加一个元素 dequeue:从队列前端删除一个元素 first:考察队列前端的那个元素 isempty:判定队列是否为空 size:判定队列中的元素数目 tostring 阅读全文
摘要:
教材学习内容总结 第三章 集合概述 栈 集合 集合是一种聚集组织了其他对象的对象 线性集合:元素按直线方式组织的集合 非线性集合:元素按非直线方式(例如网状组织或层次组织)组织的集合。 集合中的元素通常是按照他们添加到集合中的顺序,或者是按元素之间的某种内在关系来组织的。 抽象数据类型 集合是一种隐 阅读全文
摘要:
教材学习内容总结 概述 软件工程 :是一门关于高质量软件开发的技术和理论的学科,用来控制开发过程,实现高质量的软件。 软件工程的 目标 :正确性、可靠性、健壮性、可用性、可维护性、可重用性、可移植性、运行效率。 对于可靠性和健壮性这两个较难区分的特征我的理解是:可靠性可以看做一个人容易不容易生病,健 阅读全文
摘要:
(按顺序)每周作业链接汇总 "预备作业1" :期望的师生关系 "预备作业2" :阅读做中学的感悟 "预备作业3" :安装Linux操作系统,Linux命令的学习 "第一周作业" :计算机系统概述 "第二周作业" :学习Java基本数据、运算符和Scanner类 "第三周作业" :学习变量声明与初始化 阅读全文
摘要:
课程:《程序设计与数据结构》 班级: 1723 姓名: 方艺雯 学号:20172314 实验教师:王志强 实验日期:2018年6月13日 必修/选修: 必修 1、实验内容及要求 实验五 1 两人一组结对编程: 0. 参考http://www.cnblogs.com/rocedu/p/6766748. 阅读全文