数据结构顺序表和链表(超详细)

线性表: 线性表 ( linear list ) 是 n 个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使 用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串 ... 线性表在逻辑上是线性结构,也就…

【算法题】2518. 好分区的数目

题目: 给你一个正整数数组 nums 和一个整数 k 。 分区 的定义是:将数组划分成两个有序的 组 ,并满足每个元素 恰好 存在于 某一个 组中。如果分区中每个组的元素和都大于等于 k ,则认为分区是一个好分区。 返回 不同 的好分区的…

【LeetCode周赛】LeetCode第358场周赛

LeetCode第358场周赛 数组中的最大数对和翻倍以链表形式表示的数字限制条件下元素之间的最小绝对差 数组中的最大数对和 给你一个下标从0开始的整数数组nums。请你从nums中找出和最大的一对数,且这两个数数位上最大的数字相等。 返回最大和,如果不存在满…

访问链表中的某个元素(快慢指针)

访问链表的中间元素题目一:访问中间元素题目信息:(1)题目连接:(2)题目信息:题目解答:(1)方法一:遍历(1)方法二…

P1489 猫狗大战

题目描述 新一年度的猫狗大战通过 SC(星际争霸)这款经典的游戏来较量,野猫和飞狗这对冤家为此已经准备好久了,为了使战争更有难度和戏剧性,双方约定只能选择 Terran(人族)并且只能造机枪兵。 …

比特数据结构与算法(第四章_下)二叉树的遍历

本章将会详细讲解二叉树遍历的四种方式,分别为前序遍历、中序遍历、后续遍历和层序遍历。在学习遍历之前,会先带大家回顾一下二叉树的基本概念。学习二叉树的基本操作前,需要先创建一颗二叉树,然后才能学习其相关的基本操作&#…

PAT链表题(模拟)

L2-002 链表去重 给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15&#xff0…

算法笔记(十六)—— 有序表(红黑树,AVL树,Size-balance树,跳表),一文搞定!

有序表所有的操作都是O(logN)级别(红黑树,AVL树,Size-balance树,跳表)。 红黑树,AVL树,Size-balance树都属于平衡搜索二叉树(BST)。 搜索二叉书(不保证平衡性…

算法篇-------贪心2

文章目录题目1-------活动选择题目2-----无重叠区间题目3------最多可以参加的会议数目题目4-------去除重复字母题目5------移掉K位数字题目6-----拼接最大数题目1-------活动选择 有n个需要在同一天使用同一个教室的活动a1, a2, …, an,教室同一时刻只能由一个活…

c语言之系统的认识操作符

1.算术操作符 - * / % / 整数的除法 1/2->0 浮点数的除法 1.0/2->0.5 若想用/实现浮点数除法则/号两边至少有一个小数 %:计算的是整除后的余数,取模操作符的的两端必须是整数 2.移位操作符 >>右移操作符 <<左移操作符 移动的是…

Java集合迭代器、Fail-Fast、Fail-Safe机制

Iterator是Java集合中迭代器的顶级接口&#xff0c;在此接口中定义了遍历集合的方法。 注意&#xff1a;Iterable与Iterator不是同一个概念 Iterable是可迭代的意思&#xff0c;实现了该接口就代表这个集合是可以利用迭代器和forEach()方法进行遍历的。 因此Iterable是所有集合…

青大数据结构【2015】

一、单选 二、简答 5.如果一组关键字,以不同的次序输入后建立起来的二叉排序树是否相同?当中序遍历这些二叉排序树时,其遍历的结果是否相同?为什么? 不同,因为输入次序不同,所放置的位置与上一个结点有关,次序不同,二叉排序不同; 相同,中序遍历二叉树得到对应的关…

【C++】关联式容器——mapset的使用

文章目录 1.关联式容器和键值对1. 关联式容器2. 键值对 2. 树形结构的关联式容器——set1. 模版参数列表2. 默认成员函数3. 迭代器4.容量相关操作5.modify6.其他操作接口 3. 树形结构的关联式容器——map1. 默认成员函数2. 迭代器3. 容量与数据访问4.数据修改5. 其他操作接口 1…

LeetCode150道面试经典题--单词规律(简单)

1.题目 给定一种规律 pattern 和一个字符串 s &#xff0c;判断 s 是否遵循相同的规律。 这里的 遵循 指完全匹配&#xff0c;例如&#xff0c; pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规律。 2.示例 pattern"abba" s "c…

【JAVA】Java中方法的使用,理解方法重载和递归

目录 1.方法的概念及使用 1.1什么是方法 1.2方法的定义 1.3方法调用的执行过程 1.4实参和形参 2.方法重载 2.1为什么需要使用方法重载 2.2什么是方法重载 3.递归 3.1什么是递归 3.2递归执行的过程 3.3递归的使用 1.方法的概念及使用 1.1什么是方法 方法就是一个代…

排序(1)之插入排序

目录 前言 插入排序 1.直接插入排序 1.1 直接插入排序实现 1.2 直接插入排序特性总结 2.希尔排序 2.1 希尔排序实现 2.2 希尔排序特性总结 前言 从今天小编就开始给大家介绍排序的内容&#xff0c;对于排序内容我们一共分&#xff0c;插入&#xff0c;选择&#xff0c;…