帅蛋的数据结构与算法空间

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

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

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

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

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

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

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

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

大家好呀，我是帅蛋。 在上一篇文章中我讲了递归算法： 递归不会，有点崩溃！ 递归是一种很重要的算法，经常在一些高级的算法中应用，比如今天我要讲的分治算法。 分治算法同样也是一种很重要的算法，可能很多同学都听说过分治算法，但是没有系统的了解过。 这篇文章，就让我们来一探究竟。 这篇是我在牛客网连载系列 #帅蛋的数据结构与算法空间#的第 9 篇文章，欢迎大家关注。 也希望大家能够喜欢上帅蛋，多多点赞收藏，记得关注我呀！ 什么是分治？ 学习分治，得先知道什么是分治。 分治，表面意思就是“分而治之”，洋名儿叫 Divde & Conquer。 正规点的说法是： 分治算法就是将一个大...

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

大家好呀，我是在爬二叉树的帅蛋。 二叉树遍历的实现历来是面试的高频问题，关于二叉树的前中后序遍历有两种实现方式：递归和非递归。 递归实现起来简单一些，而非递归的实现需要借助之前讲过的【栈】这个数据结构 这两种实现方式都需要蛋粉们牢牢掌握，我们先从简单的开始，先讲递归版的二叉树前中后序遍历。 关于递归，我之前写过一篇很详细的文章： 递归不会，有点崩溃！ 没看过的蛋粉可以看一下。 说白了递归就是一种循环，一种自己调用自己的循环。 一道题你看能不能用递归实现，需要具备两个条件： 问题可以分为多个重复的子问题，子问题仅存在数据规模的差距。 存在终止条件。 所以根据条件，对于实现递归，只需要两步： ...

#帅蛋的数据结构与算法空间#

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