20220715 第九组 张嘉源 学习笔记
2022/7/15 23:24:54
本文主要是介绍20220715 第九组 张嘉源 学习笔记,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
一、笔记
1.数组是最基本的数据结构,一张表
线性表:数据元素之间是一对一的,除了第一个和最后一个,其余都是收尾连接的
链表:链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
2.二分法查找
如果要使用二分法查找前提是这个数组必须有顺序,没有顺序找不了
3.排序:
冒泡排序:大的往后走,先拿第一个数和后面的数一一比较大小;比较次数=数组长度-1;它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。
选择排序:第一次从待排序的中数据元素选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。
插入排序:小的往前插,它的基本思想是将一个记录插入到已经排好序的有序表中,从而一个新的、记录数增1的有序表。在其实现过程使用双层循环,外层循环对除了第一个元素之外的所有元素,内层循环对当前元素前面有序表进行待插入位置查找,并进行移动。
希尔排序
堆排序
快速排序
归并排序
计数排序
4.数组的反转:数组中的元素颠倒顺序。
(1)通过两个变量进行数据交换。
(2)创建一个新的数组,倒序遍历旧数组中的元素值,然后按照顺序依次放入新数组当中,然后将新数组中的元素值复制到旧数组当中。
Arrays是操作数组的工具类
5.数组的扩容:利用数组复制方法可以变通的实现数组扩容。
二、今日感想:今天的作业好难,我好累好困好想睡觉!
这篇关于20220715 第九组 张嘉源 学习笔记的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-13TiDB + ES:转转业财系统亿级数据存储优化实践
- 2024-05-09“2024鸿蒙零基础快速实战-仿抖音App开发(ArkTS版)”实战课程已上线
- 2024-05-09聊聊如何通过arthas-tunnel-server来远程管理所有需要arthas监控的应用
- 2024-05-09log4j2这么配就对了
- 2024-05-09nginx修改Content-Type
- 2024-05-09Redis多数据源,看这篇就够了
- 2024-05-09Google Chrome驱动程序 124.0.6367.62(正式版本)去哪下载?
- 2024-05-09有没有大佬知道这种数据应该怎么抓取呀?
- 2024-05-09这种运行结果里的10.100000001,怎么能最快改成10.1?
- 2024-05-09企业src漏洞挖掘-有意思的命令执行