教材学习内容总结 一、查找 二、排序 教材学习中的问题和解决过程 问题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
[TOC] 正文 20182311 2019 2020 1 《数据结构与面向对象程序设计》第8周学习总结 教材学习内容总结 教材第13章 查找 线性查找：改进方法：设立哨兵，即将数组下标为0的内容设定为需要查找的数字，这样可以减少每次循环都对下标与最大值的比较，优化算法。 折半查找：时间复杂度为O（ ...
分类：
其他好文 时间：
2019-11-04 00:18:09
阅读次数：
129
2019 2020 1 20175310 《信息安全系统设计基础》第6周学习总结 教材学习内容总结 本周学习了《系统调用学习方法》这一章，主要分为四大块：的知识点如下： 目录内容：ls 文件属性：ls l 心得体会 本周主要是通过PPT和视频学习，虽然内容比较简单，但是知识点比较多，需要花比较长的时 ...
分类：
其他好文 时间：
2019-11-04 00:01:39
阅读次数：
110
20182301 2019 2020 1 《数据结构与面向对象程序设计》第7周学习总结 教材学习内容总结 第十二章 算法效率：用更少的时间去做同等质量的事情 好算法的要求：正确性、可读性、健壮性、通用性、效率与储存空间需求 算法效率可以用问题大小(n)和及处理步骤来定义。增长函数表示问题大小与希望优 ...
分类：
其他好文 时间：
2019-11-03 23:53:50
阅读次数：
155
