2019 2020 26 《数据结构与面向对象程序设计》第8周学习总结 [toc] 教材学习内容总结 链表 1. 可用对象引用变量来创建链式结构 2. 链表由对象组成，其中每个对象指向表中的下一个对象 3. 链表根据需要动态变大，本质上没有容量限制 4. 修改引用的词序对链表的维护很重要 5. 处理 ...
分类：
其他好文 时间：
2019-11-04 21:18:21
阅读次数：
74
20182332 2019 2020 1 《数据结构与面向对象程序设计》第八周学习总结 教材学习内容总结 查找： 顺序查找： 顺序查找就是按顺序从头到尾依次往下查找，找到数据，则提前结束查找，找不到便一直查找下去，直到数据最后一位。适用于线性表的顺序存储结构和链式存储结构。 缺点：查找效率低。 二分 ...
分类：
其他好文 时间：
2019-11-04 20:06:00
阅读次数：
93
20182319 2019 2020 1 《数据结构与面向对象程序设计》第周八学习总结 [toc] 教材学习内容总结 这一周，我们学习的是第14章，主要学习到的是关于查找和排序的的知识。 首先，我们学习到的是关于查找的知识，在这当中，我们学习了顺序查找、折半查找、散列查找（即哈希查找，学到了线性探查 ...
分类：
其他好文 时间：
2019-11-04 19:41:36
阅读次数：
80
教材学习内容总结 一、查找 二、排序 教材学习中的问题和解决过程 问题1：归并算法里对两个子表合并成一个更大的有序表时，两个表如果是65 90，28 100.怎么归并成一个组，如果就是把两个组归并起来，就会是65 90 28 100，并不能达到通过小的有序的数组来归并成有序的大数组的目的？ 问题1解 ...
分类：
其他好文 时间：
2019-11-04 19:35:36
阅读次数：
88
20182331 2019 2020 1 《数据结构与面向对象程序设计》第8周学习总结 教材学习内容总结 查找 常见查找方式：线性查找，折半查找，哈希表查找，分块查找。 哈希函数构造方法：直接定址法，数字分析法，平方取中法，折叠法，除留余数法。 解决冲突的办法：开放定址法，再哈希法，链地址法。 查找 ...
分类：
其他好文 时间：
2019-11-04 18:02:07
阅读次数：
89
20182330《程序设计与设计结构》 第八周学习总结 [toc] 教材学习内容总结 周一： 数据结构 逻辑结构： 线性结构：线性表、栈、队、串：特殊的线性结构、数组 非线性结构：树结构、图结构 物理（存储）结构： 顺序结构、链式结构、索引结构、散列结构 数据运算：插入、删除、修改、查找、排序 1. ...
分类：
其他好文 时间：
2019-11-04 17:53:50
阅读次数：
103
20182309 2019 2020 1 《数据结构与面向对象程序设计》第8周学习总结 教材学习内容总结 查找 线性查找 二分查找 哈希查找 排序 选择排序 插入排序 冒泡排序 快速排序 归并排序 教材学习中的问题和解决过程 问题1：改进冒泡排序 问题1解决方案：设立以个flag，如果有一次没有交换 ...
分类：
其他好文 时间：
2019-11-04 17:44:56
阅读次数：
88
[TOC] 20182306 2019 2020 1 《数据结构与面向对象程序设计》第八周学习总结 教材学习内容总结 查找 线性查找即按顺序从前向后一个一个进行查找，但是为了提高代码运行效率，可以在第一个位置设置哨兵，从后向前查找。如果查找到的位置是在哨兵位置，则说明未找到这一目标。 折半查找：时间 ...
分类：
其他好文 时间：
2019-11-04 17:36:00
阅读次数：
95
20182333 2019 2020 1 《数据结构与面向对象程序设计》第八周学习总结 教材学习内容总结 查找 1.查找：是一个过程，即在某个项目组中寻找某一项指定目标元素，或者确定该指定目标并不存在。 2.静态方法：也称为类方法，可以通过类名来调用，无需实例化该类的对象。 在方法声明中，通过使用s ...
分类：
其他好文 时间：
2019-11-04 17:21:19
阅读次数：
85
20182316胡泊 2019 2020 1 《数据结构与面向对象程序设计》第8周学习总结 教材学习内容总结 查找 高效的查找：比较次数越少。 数组是Compareable对象，因此要实现Comparable接口，而且互相之间必须是可以比较的。 Comparable好处：可以比较多种类型的变量，但必 ...
分类：
其他好文 时间：
2019-11-04 10:05:32
阅读次数：
102
