数据结构

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

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

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

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

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

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

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

什么是三元组线性表的顺序存储表示？

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

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

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

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

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

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

python算法题求大佬教教捏，是本人做的笔试题的一道题，发现网上找不到题解。幸好我笔试做完了就立刻记录了。题目如下：告诉你有n个积木，以及对应的高度序列。每次可以选择一个积木朝左或右推倒。如果这个被推倒的积木被推倒的方向相邻有高度严格小于它的积木时，这个积木会被连带着推倒，这样一直多米诺骨牌倒下去。求至少推几次才可以把所有积木弄塌？示例输入：71 2 4 2 5 2 1输出：3先把5向右推，然后把4向左推，最后推翻2。我忘了官方给的输入输出是啥了，反正大概就是这样，今天写了一个小时都没写出来。。。

大家好呀，今天的我还是在爬二叉树的帅蛋。 二叉树的前中后序遍历有两种实现方式：递归和非递归。上篇文章讲了递归法： 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) { can_cunsume.wait(ul); } int cu...