数据结构

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

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

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

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

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

关于我们： 比特大陆是全球领先的服务器厂商，旗下品牌ANTMINER在全球100多个国家和地区保持技术和市场优势。公司在低能耗计算、区块链、新能源领域有深厚的技术积累。公司的愿景是“让人类数字世界更美好”招聘优势：行业优势：横跨低能耗计算、区块链、新能源三大热门领域薪酬优势：提供市场领先型薪酬，应届生薪酬高于行业市场平均水平精英队伍：研发人员占比超59%，硕博占比超70%，985及海外名校占比近79%技术优势：全球领先的低能耗计算技术、ULSI设计技术、风水冷散热技术、高密度服务器技术招聘对象:26届海内外硕士及以上学历毕业生博士毕业生可放宽至25届工作职责1.负责Linux 嵌入式系统固件开发.移植.优化.维护，及外设模块的驱动程序开发；2.负责芯片测试与驱动程序开发，芯片调试及测试工作；3.负责电源相关的软件控制算法开发。任职资格1.专业包含但不限于通信.电子.计算机.自动化、数学、物理等相关专业，硕士及以上学历；2.有清晰的逻辑思维能力，学习能力强，积极上进，有责任心；3.熟悉 Linux 系统，具有嵌入式软件设计开发基础，具备较强的 C 或 C++编程及调试能力；4.了解嵌入式微处理器原理，能够阅读数据手册，有硬件知识基础的优先；5.熟悉常见的数据结构，具有算法分析和设计的能力。学历要求： 硕士、博士工作地点： 北京,深圳,成都,上海内推链接：https://bitmain.zhiye.com/campus/detail?jobAdId=bfe731e5-f089-4d28-b263-453f1e7a07d6

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

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

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

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

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

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

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

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

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

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