数据结构与算法】(1)初识算法之什么是算法?什么是数据结构?二分查找代码示例

这里写自定义目录标题 一. 初识算法1.1 什么是算法?1.2 什么是数据结构?1.3 二分查找 [^3]1) 基础版2) 改变版 1.4 衡量算法好坏1.5 再看二分查找1) 平衡版2) Java 版3) Leftmost 与 Rightmost 一. 初识算法 1.1 什么是算法? 定义 在数学和计算机科学领域,算法是一系列有限的严谨指令,通常用于解决一类特定问题或执行计算 Introduction...

数据结构OJ题——二叉树后序遍历非递归实现(Java版)

题目链接: 二叉树后序非递归遍历实现 前置说明:阅读本文的读者建议先参考我在数据结构专栏里的“二叉树前序、中序遍历非递归实现”这篇博客,因为本文是在那篇博客的基础上延伸的,否则你会觉得我写的是神马玩意@@ 二叉树后序遍历非递归实现 1.1-图文详解1.2-看图说明1.3-完整代码1.4-个人感悟 1.1-图文详解 1.2-看图说明 由于图解很长,为了便于读者阅读,我用一张图说明阅读图解的的顺序。 注:一...

数据结构之B树和B+树

数据结构可视化演示链接,也就是视频中的网址 文章目录 一、B-Tree二、B+Tree(B-Tree变种)三、原理四、对比总结 一、B-Tree 二、B+Tree(B-Tree变种) 三、原理 B树原理 B+树原理 四、对比 数据存储位置:B树中,数据既可以在内部节点也可以在叶子节点存储;而B+树中,数据只可以在叶子节点存储。索引方式:B树中,每个内部节点包含了关键字和指向子节点的指针;而B+树中,每个...

python基础使用之数据结构(列表,字典,序列)

Python中有许多内置的数据结构,其中包括列表、字典和序列。这些数据结构为存储和组织数据提供了便利。 1. 列表(List) 列表是一种有序的、可变的数据结构,用于存储多个元素。它包含一组任意类型的值,按照一定顺序组合而成的。组成列表的值叫做组员。每个元素被标识一个索引,索引从0开始。 1.1 创建列表 numbers = [1, 2, 3, 4, 5] fruits = ['apple', 'oran...

数据结构——静态链表

1.定义: (1)单链表:各个结点散落在内存中的各个角落,每个结点有指向下一个节点的指针(下一个结点在内存 中的地址); (2)静态链表:用数组的方式来描述线性表的链式存储结构:  分配一整片连续的内存空间,各个结点集中安置,包括了——数据元素and下一个结点的数组下标(游标) 其中数组下标为0的结点充当"头结点" 游标为-1表示已经到达表尾 若每个数据元素为4B,每个游标为4B,则每个结点共8B;假设起...

数据结构小练兵

二、程序填空   共1题 (共计18分) 第1题 (18.0分)        题号:316        难度:中        第1章 /*------------------------------------------------------- 【程序填空】 --------------------------------------------------------- 题目:函数fun的功能...

数据结构——顺序表和链表的比较

1.逻辑结构 顺序表和链表都属于线性表,都是线性结构 2.存储结构 顺序表:顺序存储 优点:支持随机存取,存储密度高 缺点:大片连续空间分配不方便,改变容量不方便 链表:链式存储 优点:离散的小空间分配方便,改变容量方便 缺点:不可随机存取,存储密度低 3.基本操作 - 创建 顺序表:需要预分配大片连续空间。若分配空间过小,则之后不方便拓展容量;若分配空间过大,  则浪费内存资源; 静态分配:静态数组,容...

C++面试:算法的执行效率和资源消耗、时间和空间复杂度分析&根据实际场景,选用合适的数据结构和算法进行程序设计

目录 算法的执行效率和资源消耗、时间和空间复杂度分析  执行效率和资源消耗 时间复杂度分析 空间复杂度分析 实际应用 面试技巧 根据实际场景,选用合适的数据结构和算法进行程序设计 所根据原则 实例  如何选择数据结构示例 合适的数据结构:哈希表 不合适的数据结构:链表 总结 算法的执行效率和资源消耗 根据实际场景选用合适的数据结构和算法 算法的执行效率和资源消耗、时间和空间复杂度分析          对...

数据结构与算法】6.栈

📚博客主页:爱敲代码的小杨. ✨专栏:《Java SE语法》 ❤️感谢大家点赞👍🏻收藏⭐评论✍🏻,您的三连就是我持续更新的动力❤️ 🙏小杨水平有限,欢迎各位大佬指点,相互学习进步! 文章目录 1. 栈1.1 栈的概念1.2 栈的使用 2. 栈的模拟实现栈的定义入栈(push操作)出栈(pop操作)查看栈顶元素(peek操作)判断栈是否为空 3. 完整代码 1. 栈 1.1 栈的概念 栈:一种特殊的线性表...

数据结构练习题2答案版

1、设二叉树共有375个结点,其中度为2的结点有187个.则度为1的结点个数是( ). 2、设栈的顺序存储空间为 S(1:m),初始状态为top=0.现经过一系列正常的入栈与退栈操作后,top=m+1,则栈中的元素个数为( ). 3、某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为 4、设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为(). ...
© 2024 LMLPHP 关于我们 联系我们 友情链接 耗时0.020754(s)
2024-03-28 20:25:42 1711628742