数据结构

想获取更多高质量的Java技术文章？欢迎访问 Java技术小馆官网，持续更新优质内容，助力技术成长! 如何设计一个跳表在现代的计算机科学中，数据结构的选择和设计对系统性能的影响是至关重要的。尤其在涉及到大规模数据的场景时，如何高效地进行数据的查找、插入和删除操作，成为了系统架构设计中的一个关键。在传统的数据结构中，链表虽然能够提供顺序存储，但其查找效率较低，而平衡树可以通过更好的结构来优化查找效率，但它的实现和维护较为复杂。跳表（Skip List）是一种兼具链表的简洁性和平衡树查找效率的数据结构。跳表通过在链表上构建多层“索引”结构，将查找时间从 O(n) 降低到了 O(log n)，从而...

写在之前 大家好呀，我是帅蛋。 我准备在牛客网连载一个系列 #帅蛋的数据结构与算法空间#，写连载的目的很简单，数据结构与算法作为计算机学生最重要的课程之一，不管是面试或者考研都是重中之重，不应该让这个成为同学们的困扰。 我决定和大家一起学习数据结构与算法，我希望能用傻瓜的方式，由浅入深，从概念到实践，一步一步的来，这个过程可能会很长，我希望在这个过程中你能喜欢上它，能发现它们冰冷外表下有趣的灵魂。 关于作者 因为误打误撞，在选专业的时候填上了计算机科学与技术，从此在大学开始与编程相爱相杀。 同样误打误撞，大一参加了 ACM，一晃就是两年多，是一个对编程从无感到热爱的距离。 你好，我是帅蛋。 不...

数组与链表有什么区别？存储结构：数组是一种顺序存储结构，它将元素存储在一段连续的内存空间中；而链表是一种链式存储结构，它将元素存储在多个独立的节点中，并通过指针来链接这些节点。插入和删除操作：对于数组，插入和删除操作需要将后续的元素进行移动，因此时间复杂度为O(n)；而对于链表，插入和删除操作只需要修改指针的指向，因此时间复杂度为O(1)。随机访问操作：由于数组的元素是连续存储的，因此支持随机访问操作，时间复杂度为O(1)；而链表的元素是通过指针链接的，不支持随机访问，需要进行遍历操作，时间复杂度为O(n)。空间复杂度：由于数组需要一段连续的内存空间来存储元素，因此空间复杂度固定；而链表的元素...

写在之前 大家好呀，我是帅蛋。 几天不见，甚是想念，我看都有同学在催更啦！赶紧来更~ 今天来学习栈和队列，这篇是我在牛客网连载系列 #帅蛋的数据结构与算法空间#的第 4 篇文章。 希望我的这种写作方式，可以让你在学习数据结构与算法的时候不觉得无趣，我希望在这个过程中你能喜欢上它。 关于作者 因为误打误撞，在选专业的时候填上了计算机科学与技术，从此在大学开始与编程相爱相杀。 同样误打误撞，大一参加了 ACM，一晃就是两年多，是一个对编程从无感到热爱的距离。 你好，我是帅蛋。 不知名二本出身，ACM 亚洲区域赛银牌选手，以第四名的成绩拿下省赛金牌，后来去了一所软工排名前三的 985 院校读研。 讨...

大家好伐，我是你们的帅蛋。 今天来学能让小儿止啼的 KMP，是不是很慌？ 本来在本蛋的计划里，KMP 的顺序还是要往后放一下，但是架不住大家催问。 那还说啥，直接安排！就今天，直奔字符串模式匹配！ 你们的需求就是我肝的方向！ 这次保证安排的明明白白的，文章除了理解 KMP 算法的本质，拿去应付考试题也保证妥妥的！这篇是我在牛客网连载系列 #帅蛋的数据结构与算法空间#的第 8 篇文章，欢迎大家关注。 希望我的这种写作方式，可以让你在学习数据结构与算法的时候不觉得无趣，我希望在这个过程中你能喜欢上它。 也希望大家能够喜欢上帅蛋，多多点赞收藏，记得关注我呀！ 字...

大家好呀，本帅蛋又来啦！ 之前我带大家玩转的数组、单链表、栈和队列都是线性结构，实际情况是除了线性结构还有很多的非线性结构存在。 今天来讲的二叉树，就是非线性结构的典型代表，这种数据结构比又硬又直的线性数据结构复杂的多：概念多、内容多、代码多、屁事多... 是不是吓住了？不慌，不慌，有蛋在，不迷茫。 接下来我会一点点儿的掰碎了嚼烂了讲，保证把同学们伺候的舒舒服服的。 蛋话不多说，小葵蛋课堂开课了！ 这篇是我在牛客网连载系列 #帅蛋的数据结构与算法空间#的第 10 篇文章，欢迎大家关注。 也希望大家能够喜欢上帅蛋，多多点赞收藏，记得关注我呀！ 树 在讲二叉树之前，肯...

数据结构 第1章 数据结构绪论 1.1 基本概念和术语 数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别并输入给计算机处理的符号集合 数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理.也被称为记录. 数据项:一个数据元素可以由若干个数据项组成 ​ 数据项是数据不可分割的最小单位 数据对象:是性质相同的数据元素的集合,是数据的子集 数据结构:是相互之间存在一种或多种特定关系的数据元素的集合 1.2 逻辑结构与物理结构 1.2.1 逻辑结构 逻辑结构:是指数据对象中数据元素之间的相互关系 1.集合结构:集合结...

已知待排序关键字序列是38,19,50,61,32,23,11,14,15请回答下列排序问题（要求排成升序序列）:(1）若采用直接插入排序，第一个位置前移的元素关键字是？(2）若采用直接选择排序，第一个位置前移的元素关键字是？(3）若采用快速排序，第一个位置前移的元素关键字是？(4）若采用堆排序，利用筛选操作建堆过程中最先交换的两个元素关键字是？ #数据结构#

写在之前 大家好呀，我是帅蛋。 今天来学习链表呦，这篇是我在牛客网连载系列 #帅蛋的数据结构与算法空间#的第 3 篇文章。 希望我的这种写作方式，可以让你在学习数据结构与算法的时候不觉得无趣，我希望在这个过程中你能喜欢上它。 关于作者 因为误打误撞，在选专业的时候填上了计算机科学与技术，从此在大学开始与编程相爱相杀。 同样误打误撞，大一参加了 ACM，一晃就是两年多，是一个对编程从无感到热爱的距离。 你好，我是帅蛋。 不知名二本出身，ACM 亚洲区域赛银牌选手，以第四名的成绩拿下省赛金牌，后来去了一所软工排名前三的 985 院校读研。 讨厌复杂的环境，现在一家公司做数据分析，关系简单，是个负责...

#数据结构#什么是三元组线性表的顺序存储表示？#三元组#

大家好呀，我是帅蛋。 今天来讲一种很重要的算法，全称叫“递上我心爱的小乌龟”，简称“递龟(归)”。 递归是算法中的劳模，应用频率很高。 你可以把它理解成一种编程技巧，它是实现很多其它高级算法的基础，像什么二叉树的遍历，深度优先搜索啥的都有它的身影。 所以递归一定要学好、吃饱，不然后面学习其它数据结构与算法必然难上加难。 我尽量讲懂，你一定要学会。 话不多说，正式开始。 这篇是我在牛客网连载系列 #帅蛋的数据结构与算法空间#的第 8 篇文章，欢迎大家关注。 也希望大家能够喜欢上帅蛋，多多点赞收藏，记得关注我呀！ 什么是递归？ 老规矩，学习递归，首先要知道什么是递归。 官...

大家好呀，我是帅蛋。 今天来学习二分查找，可能大家觉得二分查找光看一下“二分”俩字就已经学会了了原理。 确实，二分查找的原理非常简单，但是往往越简单的东西越不容易掌握，不要把简单和容易画上等号。 尤其二分查找在解决实际问题时，要慎之又慎，在细节上稍不注意，臭宝们就可以给自己颁一个“ bug 制造机”的头衔。 至于是不是真的有这么邪乎，接着往下看就知道了。 这篇是我在牛客网连载系列 #帅蛋的数据结构与算法空间#的第 7 篇文章，欢迎大家关注。 希望我的这种写作方式，可以让你在学习数据结构与算法的时候不觉得无趣，我希望在这个过程中你能喜欢上它。 也希望大家能够喜欢上帅蛋，多多点赞收藏，记...

写在之前 大家好呀，我是帅蛋。 帅蛋的数据结构与算法课又重新开张啦！距离上次更新字符串已经过去半个月了，感觉不能再耽误了，赶紧来发一下。 今天来学习哈希表，这篇是我在牛客网连载系列 #帅蛋的数据结构与算法空间#的第 6 篇文章，欢迎大家关注。 希望我的这种写作方式，可以让你在学习数据结构与算法的时候不觉得无趣，我希望在这个过程中你能喜欢上它。 也希望大家能够喜欢上帅蛋，多多点赞收藏，记得关注我呀！ 欢迎和帅蛋聊一聊~扣扣2群：609771600，获取最新秋招信息 & 内推进度，日常聊聊迷茫吹吹牛皮，抱团取暖 关于作者 因为误打误撞，在选专业的时候填上了计算机科学与技术，...

写在之前 大家好呀，我是帅蛋。瞎起题目的嘴强王者，乱写界的无冕之王。 这是我在牛客网连载系列 #帅蛋的数据结构与算法空间#的第 2 篇文章。 希望我的这种写作方式，可以让你在学习数据结构与算法的时候不觉得无趣，我希望在这个过程中你能喜欢上它。 关于作者 因为误打误撞，在选专业的时候填上了计算机科学与技术，从此在大学开始与编程相爱相杀。 同样误打误撞，大一参加了 ACM，一晃就是两年多，是一个对编程从无感到热爱的距离。 你好，我是帅蛋。 不知名二本出身，ACM 亚洲区域赛银牌选手，以第四名的成绩拿下省赛金牌，后来去了一所软工排名前三的 985 院校读研。 讨厌复杂的环境，现在一家公司做数据分析，...

写在之前 大家好呀，我是帅蛋。 自从上次更新完栈和队列以后，已经好久没更新数据结构与算法的文章了，赶紧过来补救一下。 今天来学习字符串，这篇是我在牛客网连载系列 #帅蛋的数据结构与算法空间#的第 5 篇文章，欢迎大家关注。 希望我的这种写作方式，可以让你在学习数据结构与算法的时候不觉得无趣，我希望在这个过程中你能喜欢上它。 也希望大家能够喜欢上帅蛋，多多点赞收藏，记得关注我呀！ 关于作者 因为误打误撞，在选专业的时候填上了计算机科学与技术，从此在大学开始与编程相爱相杀。 同样误打误撞，大一参加了 ACM，一晃就是两年多，是一个对编程从无感到热爱的距离。 你好，我是帅蛋。 不知名二本...

大家好呀，今天的我还是在爬二叉树的帅蛋。 二叉树的前中后序遍历有两种实现方式：递归和非递归。上篇文章讲了递归法： ACM 选手带你玩转二叉树前中后序遍历（递归版） 那今天就来看非递归版的二叉树前中后序遍历怎么整。 非递归的做法，很多人又叫迭代法。迭代法就是不断地将旧的变量值，递推计算新的变量值。 迭代法是怎么做呢？不卖关子，是用栈来做。 我简单给大家讲一下为什么可以用“栈”。 这个其实还是因为二叉树的前中后序遍历能用“递归”。举一个简单点的例子，下面的图是一个递归函数的运作： 我想求 f(3)，就得知道 f(2)，那 f(2) 怎么求，当然得知道 f(1) 是啥... 你看我最先想要...

1. 生产者消费者模型 #include <bits/stdc++.h> using namespace std; mutex mtx; condition_variable can_produce, can_cunsume; queue<int> resource; const int max_size = 20; void consumer() { while (true) { unique_lock<mutex> ul(mtx); while (resource.size() == 0) { ...