- [toc] 常见时间复杂度 执行次数函数举例 阶 非正式术语 12&nbs... [toc] 常见时间复杂度 执行次数函数举例 阶 非正式术语 12&nbs...
- [toc] 单向链表 单向链表也叫单链表, 是链表中最简单的一种形式, 它的每个节点包含两个域, 一个信息域 ( 元素域 ) 和一个链接域. 这个链接指向链指向链表中的下一个节点. 而最后一个节点的链接域则指向一个空值. 表匀速域 elem 用来存放具体的数据链接域 next 用来存放下一个节点的位置 ( Python 中的标... [toc] 单向链表 单向链表也叫单链表, 是链表中最简单的一种形式, 它的每个节点包含两个域, 一个信息域 ( 元素域 ) 和一个链接域. 这个链接指向链指向链表中的下一个节点. 而最后一个节点的链接域则指向一个空值. 表匀速域 elem 用来存放具体的数据链接域 next 用来存放下一个节点的位置 ( Python 中的标...
- 数组作为方法参数和返回值 数组作为方法参数数组作为方法返回值方法参数类型区别代码展示1代码展示2 数组作为方法参数 以前的方法中我们学习了方法的参数和返回值, 但是使用的都是基本数据类... 数组作为方法参数和返回值 数组作为方法参数数组作为方法返回值方法参数类型区别代码展示1代码展示2 数组作为方法参数 以前的方法中我们学习了方法的参数和返回值, 但是使用的都是基本数据类...
- 章节目录 1. 数组的创建和声明 1.1定义 1.2特征 1.3数组的声明 1.4创建数组空间 2. 数组的初始化和元素 ... 章节目录 1. 数组的创建和声明 1.1定义 1.2特征 1.3数组的声明 1.4创建数组空间 2. 数组的初始化和元素 ...
- [toc] 树的存储与表示 顺序存储: 将数据结构存储在固定的数组中, 然在遍历速度上有一定的优势, 但因所占空间比较大, 是非主流二叉树. 二叉树通常以链式存储. 链式存储: 由于对于节点的个数无法掌握, 常见树的存储表示转换成二叉树进行处理, 子节点个数最多为 2 常见的一些树的应用场景 1. xml,... [toc] 树的存储与表示 顺序存储: 将数据结构存储在固定的数组中, 然在遍历速度上有一定的优势, 但因所占空间比较大, 是非主流二叉树. 二叉树通常以链式存储. 链式存储: 由于对于节点的个数无法掌握, 常见树的存储表示转换成二叉树进行处理, 子节点个数最多为 2 常见的一些树的应用场景 1. xml,...
- [toc] Python 中的顺序表 Python 中的 list 和 tuple 两种采用了顺序表的实现技术, 具体前面讨论的顺序表的所有性质. tuple 是不可变类型, 即不变的顺序表, 因此不支持改变其内部状态的任何操作, 而其他方面, 则与 list 的性质类似. lsit 的基本实现技术 Python 标准类型 l... [toc] Python 中的顺序表 Python 中的 list 和 tuple 两种采用了顺序表的实现技术, 具体前面讨论的顺序表的所有性质. tuple 是不可变类型, 即不变的顺序表, 因此不支持改变其内部状态的任何操作, 而其他方面, 则与 list 的性质类似. lsit 的基本实现技术 Python 标准类型 l...
- [toc] 队列的实现 同栈一样, 队列也可以用顺序表或者链表实现. 操作 Queue() 创建一个空的队列 is_empty() 判断一个队列是否为空 enqueue(item) 往队列中添加一个 item 元素 dequeue() 从队列头部删除一个元素 size() 返回队列的大小 测试代码:... [toc] 队列的实现 同栈一样, 队列也可以用顺序表或者链表实现. 操作 Queue() 创建一个空的队列 is_empty() 判断一个队列是否为空 enqueue(item) 往队列中添加一个 item 元素 dequeue() 从队列头部删除一个元素 size() 返回队列的大小 测试代码:...
- 方法 方法的定义和调用 ( 回顾 )定义方法的格式详情定义方法的两个明确调用方法的流程图解练习练习一练习二练习三 定义方法的注意事项调用方法的三种形式直接调用赋值调用 方法重载练习练习一练... 方法 方法的定义和调用 ( 回顾 )定义方法的格式详情定义方法的两个明确调用方法的流程图解练习练习一练习二练习三 定义方法的注意事项调用方法的三种形式直接调用赋值调用 方法重载练习练习一练...
- [toc] 二分法查找 二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如... [toc] 二分法查找 二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如...
- 文章目录 例 - 1 题目 解答 Demo - 1 Demo - 2 例 - 2... 文章目录 例 - 1 题目 解答 Demo - 1 Demo - 2 例 - 2...
- [toc] 单链表的操作 is_empty() 链表是否为空 length() 链表长度 travel() 遍历整个链表 add(item) 链表头部添加元素 append(item) 链表尾部添加元素 insert(pos, item) 指定位置添加元素 remove(item) 删除节点 search (item)... [toc] 单链表的操作 is_empty() 链表是否为空 length() 链表长度 travel() 遍历整个链表 add(item) 链表头部添加元素 append(item) 链表尾部添加元素 insert(pos, item) 指定位置添加元素 remove(item) 删除节点 search (item)...
- [toc] 顺序表 在程序中, 经常需要一组 ( 通常是同为某个类型的 ) 数据元素作为整体管理和使用, 需要创建这种元素组, 用变量记录它们, 传进传出函数等. 一组数据中包含的元素个数可能发生变化 ( 可以增加或删除元素 ). 对于这种需求, 最简单的解决方案便是将这样一组元素看成一个序列. 用元素在序列里的位置和顺序, 表示... [toc] 顺序表 在程序中, 经常需要一组 ( 通常是同为某个类型的 ) 数据元素作为整体管理和使用, 需要创建这种元素组, 用变量记录它们, 传进传出函数等. 一组数据中包含的元素个数可能发生变化 ( 可以增加或删除元素 ). 对于这种需求, 最简单的解决方案便是将这样一组元素看成一个序列. 用元素在序列里的位置和顺序, 表示...
- 数组原理 内存概述Java 虚拟机的内存划分数组在内存中的存储两个数组的内存图两个变量指向一个数组 内存概述 内存是计算机中的重要原件, 也是临时存储区域, 作用是运行程序. 我们编写... 数组原理 内存概述Java 虚拟机的内存划分数组在内存中的存储两个数组的内存图两个变量指向一个数组 内存概述 内存是计算机中的重要原件, 也是临时存储区域, 作用是运行程序. 我们编写...
- [toc] 顺序列表的操作 增加元素 如图所示, 为顺序表增加新元素 111 的三种方式 a. 尾端加入元素, 时间复杂度为 O(1) b. 非保序的加入元素 ( 不常见 ), 时间复杂度为 O(1) c. 保序的元素加入, 时间复杂度为 O(n) 删除元素 a. 删除表尾元素, 时间复杂度为 O(1) b. ... [toc] 顺序列表的操作 增加元素 如图所示, 为顺序表增加新元素 111 的三种方式 a. 尾端加入元素, 时间复杂度为 O(1) b. 非保序的加入元素 ( 不常见 ), 时间复杂度为 O(1) c. 保序的元素加入, 时间复杂度为 O(n) 删除元素 a. 删除表尾元素, 时间复杂度为 O(1) b. ...
- 目录 检索算法线性查找图解线性查找实战:线性查找 检索算法 数据结构的排序算法,到17篇归并排序就彻底讲解完成。从今天开始,我们将进入全新的数据结构知识,它的名字叫查找算法,也叫检索... 目录 检索算法线性查找图解线性查找实战:线性查找 检索算法 数据结构的排序算法,到17篇归并排序就彻底讲解完成。从今天开始,我们将进入全新的数据结构知识,它的名字叫查找算法,也叫检索...
上滑加载中
推荐直播
-
华为云码道 × 仓颉编程:工程化AI编码探索2026/05/27 周三 19:00-21:00
刘俊杰-华为云仓颉语言专家/李炎-华为云码道技术专家/王智鹏-OpenCangjie开源社区发起人
本场直播围绕华为云仓颉语言与华为云码道的深度结合,展示华为云智能编程从零基础到高效落地的完整生态能力。以华为云码道为引擎,仓颉语言为载体,带给大家日常提效、趣味创新到极速量产的开发体验。
回顾中 -
一个AI团队帮你写代码:华为云码道Agent Space实战2026/06/25 周四 19:00-21:00
张翰文-华为云码道工程师/郭英旭-青软创新科技集团股份有限公司 软件架构师
本场直播聚焦华为云码道Agent Space两大模式:研发办公、代码开发,亲身体验从需求到代码的AI自动化能力。实操演示基于华为 CodeArts CLI,依托 OpenSpec 规格体系从零搭建业务项目。
回顾中
热门标签