王卓专题

数据结构与算法基础(青岛大学-王卓)(8)

哎呀呀,sorry艾瑞波地,这次真的断更一个月了,又发生了很多很多事情,秋风开始瑟瑟了,老父亲身体查出肿瘤了,有病请及时就医,愿每一个人都有一个健康的身体,God bless U and FAMILY. 直接上货了 😃 文章目录 查找概念线性表的查找顺序查找(线性)应用范围:表示方法:算法:算法7.2时间效率分析:讨论优缺点: 折半查找(对半/二分)算法思路二分查找效率分析 - 判定

数据结构与算法基础(王卓)(9):线性表的应用(有序表合并)(有序,可重复)

目录 合并为一个新的整体:有序表的合并(有序,可重复) 线性表: 对于该操作的具体实现的流程设计:(各模块) 模块一: 模块二: 模块三: 最终修改打磨: 关于线性表的:有序表的合并(有序,可重复)操作如下: 链表: 一、 二、  三、 最终project: PPT:第二章P176;    合并为一个新的整体:有序表的合并(有序,可重复) 线性表:

数据结构与算法基础(青岛大学-王卓)(9)

终于迎来了最后一部分(排序)了,整个王卓老师的数据结构就算是一刷完成了,但是也才是数据结构的开始而已,以后继续与诸位共勉 😃 (PS.记得继续守护家人们的健康当然还有你自己的)。用三根美味的烤香肠开始吧。。。 文章目录 排序基本概念和排序方法概述排序排序方法概述按排序依据原则 插入排序直接插入排序插入法(临时空间)插入法(哨兵): 就是将临时空间替换成预留的0号位置算法性能分析

数据结构与算法基础(王卓)(28)线性表的查找(2):顺序查找(二分查找、分块查找)

目录 二、折半查找(二分或对分查找) Project 1: 修正后的结果如下: Project 2: 问题(1):【ST.R[mid].key】 问题(2):等于:(==)而非(=) 问题(3):关于除、除以、整除 一、关于除和除以的区别: 二、关于整除的问题: 问题(4):low等于high时我们应该怎么处理? 所以对于这个情况,我们还是把他放到while循环里面比较合适

数据结构与算法基础(青岛大学-王卓)(8)

哎呀呀,sorry艾瑞波地,这次真的断更一个月了,又发生了很多很多事情,秋风开始瑟瑟了,老父亲身体查出肿瘤了,有病请及时就医,愿每一个人都有一个健康的身体,God bless U and FAMILY. 直接上货了 😃 文章目录 查找概念线性表的查找顺序查找(线性)应用范围:表示方法:算法:算法7.2时间效率分析:讨论优缺点: 折半查找(对半/二分)算法思路二分查找效率分析 - 判定