- 博客(64)
- 资源 (1)
- 收藏
- 关注
原创 什么是二叉排序树?一文读懂二叉排序树的插入、删除与查找,外送LeetCode 98详解
重要的事情放前面,原文链接:图解:什么是二叉排序树?欢迎阅读更多优质文章:数据结构与算法各位小禹禹,你们好!感谢您的建议,让景禹更加完善,这份参考目录是献给提建议的您!祝你们不论考研、找工作还是应付考试,都一切顺利!线性表顺序存储结构:你想知道的线性表的内容都在这里!!!链式存储结构:线性表链式存储结构之单链表被人遗忘了的静态链表图解:链式存储结构之循环链表(修订版)链式存储结构之双向链表与跳表栈栈,你真的懂了吗?景禹可不想让一个中缀表达式转后缀表达式难住(文末有故事)队列
2020-05-19 16:25:12 1066
原创 图解:什么是旋转数组(Rotate Array)?
旋转数组一文横扫数组基础知识旋转数组分为左旋转和右旋转两类,力扣 189 题为右旋转的情况,今日分享的为左旋转。给定一个数组,将数组中的元素向左旋转 k 个位置,其中 k 是非负数。图 0-1 数组 arr 左旋转 k=2 个位置原数组为 arr[] = [1,2,3,4,5,6,7] ,将其向左旋转 2 个元素的位置,得到数组 arr[] = [3,4,5,6,7,1,2]。推荐大家去做一下力扣 189 题右旋转数组的题目。方法一(临时数组)该方法最为简单和直观,例如,对数组 arr[
2021-01-02 19:39:55 4838 6
原创 图解:什么是旋转数组(Rotate Array)?
旋转数组一文横扫数组基础知识旋转数组分为左旋转和右旋转两类,力扣 189 题为右旋转的情况,今日分享的为左旋转。给定一个数组,将数组中的元素向左旋转 k 个位置,其中 k 是非负数。图 0-1 数组 arr 左旋转 k=2 个位置原数组为 arr[] = [1,2,3,4,5,6,7] ,将其向左旋转 2 个元素的位置,得到数组 arr[] = [3,4,5,6,7,1,2]。推荐大家去做一下力扣 189 题右旋转数组的题目。方法一(临时数组)该方法最为简单和直观,例如,对数组 arr[
2021-01-02 19:36:44 279
原创 图解:什么是最长递增子序列?
最长递增子序列 普通动态规划问题解题四步骤 (涉及最优子结构和重叠子问题)基于状态压缩的动态规划解题步骤0-1背包问题在之前的文章中,我已经给大家介绍过了动态规划的常见类型、解题步骤,以...
2020-11-26 08:30:00 6452 4
原创 如何用动态规划巧妙解决 “双十一” 购物时的凑单问题?羊毛薅起来!!!...
今年过去的 “双十一” ,你有薅到羊毛吗?每年的双十一,会有各种促销活动,比如 “满 300元减 80 元”。假如你女朋友的购物车中有 n 个(n > 100)想买的商品,她希望从...
2020-11-12 21:23:14 1317
原创 这才是真正的状态压缩动态规划好不好!!!
修炼一途、乃窃阴阳、夺造化、转涅槃、握生死、掌轮回、武之极、破苍穹、动乾坤!学习动态规划最好的方式是从经典的题目中学习,而不是干巴巴的概念,否则只是纸上谈兵,请带着下面一个问题来学习。有...
2020-11-02 23:35:22 409
原创 动态规划之武林秘籍
听到 动态规划 这个响亮的大名你可能已经望而却步,那是因为这个响亮的名字真的真的很具有迷惑性,不像递归、回溯和贪心等等算法一样,其文即其意,而动态规划则不同,很容易望文生义,真可谓害人不...
2020-10-14 21:30:00 287
原创 请允许我水一篇文章~~
一提起计算机网络,我的大脑中便是无数的概念,以及一股莫名的恐惧,然而当你我真正工作之后才发现,其实计算机网络是如此重要,只是当年你我未曾遇见一个从实践的角度教我们计算机网络的好老师罢了!...
2020-09-27 20:53:21 450
原创 图解:什么是线段树?
作者简介:黄子桓,华师大三学生一枚,进场参加各类算法竞赛,并获得了挺多荣誉,耗费 3 天时间给大家贡献此文!图文:黄子桓编辑:景禹致谢:感谢子桓的无私贡献,收到您的投稿已有时日,只是我工...
2020-09-20 22:12:09 410 1
原创 深入浅出DockerPDF
深入浅出Docker链接:关注微信公众号:景禹, 回复 10001 即可获得验证码!作者简介Nigel Poulton,Docker Captains专家,亚马逊畅销图书作者,存储专家,Docker技术先驱。Nigel有丰富的运维技术经验,著有多部容器相关的图书,并开设了视频培训课程,在业界有非常大的影响力。出版了《Docker Deep Dive》《The Kubernetes Book 》等图书。目录 · · · · · ·第一部分 Docker概览第1章 容器发展之路 21.1 落后
2020-09-16 09:05:02 2778 2
原创 图解:什么是哈希?
为什么要有哈希?假设我们要设计一个系统来存储将员工手机号作为主键的员工记录,并希望高效地执行以下操作:插入电话号码和相应的信息。(插入)搜索电话号码并获取信息。(查找)删除电话号码及相关...
2020-09-15 21:31:49 2098 1
原创 图解:什么是堆排序?
二叉堆(Binary Heap)是一颗特殊的完全二叉树,一般分为大顶堆和小顶堆,我就不啰嗦啦!具体内容你可以看一下 图解:什么是二叉堆?堆排序 要学习今天的堆排序(Heap Sort),...
2020-09-05 08:30:00 268
原创 图解:什么是二叉堆?
在正式开始学习堆之前,一定要大脑里回顾一下什么是完全二叉树,因为它和堆可是息息相关奥!如果二叉树中除了叶子结点,每个结点的度都为 2,则此二叉树称为满二叉树。而如果二叉树中除去最后一层节...
2020-08-30 17:30:01 372
原创 送给那些爱学习的你一份七夕dali
七夕HAPPYQIXI DAY快乐七夕节,是中国民间的传统节日。七夕节由星宿崇拜衍化而来,为传统意义上的七姐诞,因拜祭七姐活动在七月七晩上举行,故名七夕。这个特别的节日,景禹决定 “水”...
2020-08-25 20:37:26 413
原创 动画:什么是基数排序?
基数排序 与基于比较的排序算法(归并排序、堆排序、快速排序、冒泡排序、插入排序等等)相比,基于比较的排序算法的时间复杂度最好也就是 ,而且不能比 更小了。计数排序(Counting ...
2020-08-23 08:00:00 159
原创 漫画:什么是计数排序?
计数排序 计数排序(Counting Sort)是一种针对于特定范围之间的整数进行排序的算法。它通过统计给定数组中不同元素的数量(类似于哈希映射),然后对映射后的数组进行排序输出即可。我...
2020-08-16 10:00:53 165
原创 图解:什么是快速排序?
快速排序 快速排序思想篇与归并排序一样,我们今天要学习的快速排序也是一个分治算法。快速排序首先选一个基准(你也可以认为是要放到排序后数组正确位置的元素)pivot,然后将数组按照选取的基...
2020-08-08 21:27:06 377
原创 漫画:什么是树状数组?
我们学习数据结构的目的在于将我们的算法变得更快。由 Peter M. Fenwick 提出的树状数组 BIT 结构就是一个优秀的数据结构,BIT 全称 Binary Indexed Tr...
2020-07-25 20:41:16 442 3
原创 这两个问题都不清楚,还说会「归并排序」?
今天分享的的内容涉及以下两个问题:归并排序的迭代实现方式;实现一个原地归并排序(In-Place Merge Sort);大佬请移步,爱毛爷爷的请继续~~归并排序的迭代实现 在正式看代码...
2020-07-15 11:35:00 149
原创 「归并排序:题目一」如何实现一个空间复杂度为 O(1) 的归并排序?
今天分享一道很经典的题目,如何将归并排序是空间复杂度降低到 ,希望你看完有所收获~~题目解析 对于一个整数数组,如何实现一个空间复杂度为 ,时间复杂度为 的归并排序?归并排序原始的...
2020-07-12 15:00:00 1893 7
原创 图解「归并排序」算法(修订版)
考察归并排序的题目可以形态各异,但总会有万变不离其宗,希望看完今日之章,你能掌握归并排序及其思想大成。归并排序 归并排序和之前的冒泡排序、插入排序和选择排序不同,其蕴含了一种分治的思想,...
2020-07-12 15:00:00 252
原创 「归并排序」之归与并,分与治?
考察归并排序的题目可以形态各异,但总会有万变不离其宗,希望看完今日之章,你能掌握归并排序及其思想大成。归并排序 归并排序和之前的冒泡排序、插入排序和选择排序不同,其蕴含了一种分治的思想,...
2020-07-07 12:09:19 219
原创 原来「插入排序」面试官爱考是因为这样~~
大家好呀,我是景禹。今日分享一下插入排序,希望你从中有所收获!面试官最爱考察的是一个被试者对知识掌握的灵活程度和熟练程度,当一道题目可以同时考察到被试者多个知识点的掌握程度和思考能力时,...
2020-07-01 15:00:33 195
原创 特么,冒泡排序有这么难?
冒泡排序乍看最为简单,但请你问自己下面几个问题:冒泡排序如何判断数组是否有序了呢?冒泡排序数组 [3,1,2,4,5,6,7,8,9] 是否有优化方式呢?冒泡排序最好的时间复杂度,最坏的...
2020-06-26 12:32:41 623
原创 这才是选择排序正确的打开方式
选择排序思想 选择排序(Selection Sort)的基本思想是不断地从数组当中未排序的部分选取关键字最小的记录,并将该记录作为已排序部分的最后一个记录(考虑升序排列的情况)。算法主要...
2020-06-23 12:10:36 542
原创 面试官问你排序算法最基础的这几问,把这篇文章扔给他
前段时间,好多小禹禹征询是否可以更新排序算法相关的内容,所以就有了这个 「排序算法」专题,也很感谢这些提需求的小禹禹,恭喜你是第一次看到这个专题,也希望你从中有所收获。今天主要针对一些排...
2020-06-20 11:48:32 319
原创 图解:什么是 B+树?(汇总篇)
基本概念为了实现动态多层索引,通常采用 B-树 和 B+树。但是,用于索引的 B-树 存在缺陷,它的所有中间结点均存储的是数据指针(指向包含键值的磁盘文件块的指针),与该键值一起存储在B...
2020-06-20 11:48:32 3056
原创 图解:什么是B+树?(插入删除篇)
大部分教材和分享中都会将 B+树的插入和删除操作一笔带过,但这并不意味着你真的懂了或者说是不重要,因为我觉得有些朋友可能都没有看过 B-树,一句 "B+树的插入和删除操作与 B-...
2020-06-18 20:09:56 1636 2
原创 图解:什么是 B+树 ? (查找篇)
前面谈了 B+树的基本概念,今日主要说一下 B+树的查找操作。下面所有的查找操作都是在上面这颗 B+树上进行了,为此,我们先仔细观察一下这颗B+树(毫不隐瞒,这颗 B+树出自于严蔚敏老师...
2020-06-15 15:45:00 2410 3
原创 你有 “Mojito” ,我有 B+树!(概念篇)
各位朋友,你们好,今日没有更新文章,还请见谅~ 从今天开始将连续4日更新 B+树,今日是关于 B+树基本概念的一个介绍,希望今天的点滴内容未能让你失望!为了实现动态多层索引,通常采用 B...
2020-06-13 15:57:12 438
原创 图解:什么是B树(心中有 B树,做人要谦虚)?
B-树是一种平衡的多路查找树,注意:B树就是B-树,"-"是个连字符号,不是减号 。在大多数的平衡查找树(Self-balancing search trees),比如 ...
2020-06-06 10:30:00 3495
原创 图解:什么是红黑树?(下篇)
我想你一定对于红黑树的删除操作困惑不解,也对我多天未更文章不免感到好奇,悄悄告诉你一个好消息,我硕士论文答辩顺利通过,这就是给你们的好奇心的答复,希望你也开心,六一儿童节快乐呀!今日一起...
2020-06-01 12:00:00 115
原创 图解:什么是红黑树?(中篇)
红黑树的插入在一棵AVL树中,我们通过左旋和右旋来调整由于插入和删除所造成的不平衡问题。在红黑树中,可以使用两种方式进行平衡操作:重新着色旋转当红黑树中出现不平衡的状态,我们首先会考虑重...
2020-05-26 12:00:00 208
原创 图解:什么是红黑树?(上篇)
什么是红黑树?红黑树(Red Black Tree)是一颗自平衡(self-balancing)的二叉排序树(BST),树上的每一个结点都遵循下面的规则(特别提醒,这里的自平衡和平衡二叉...
2020-05-24 11:40:00 239
原创 图解:什么是AVL树?(删除总结篇)
上一篇文章讨论了平衡二叉树的插入操作,没有看的可以去看一下 图解:什么是AVL树?,有助于理解今天要讲的平衡二叉树的删除操作。平衡二叉树的删除操作与插入操作类似,先执行标准的BST删除操...
2020-05-21 12:15:00 1256 4
原创 图解:什么是AVL树?
平衡二叉树基础篇什么是平衡二叉树?平衡二叉树(Balanced Binary Tree 或 Height-Balanced Tree)又称为 AVL 树,其实就是一颗 平衡的二叉排序树 ...
2020-05-19 14:39:50 2178
原创 图解:什么是二叉排序树?
小禹禹,你们好呀,在这里先感谢一位朋友,名叫绍锴,他也是景禹的忠实读者,是通过LeetCode上景禹的一道题解认识的,后来他关注了公众号,加了我好友,有时候相互交流一些学习上的问题,我们...
2020-05-15 11:11:00 1612 1
原创 图解:三款经典的查找算法,等着你
小禹禹,你们好呀,景禹最近着实太忙,但我为了保证质量每天都会将所有空闲时间都用来给大家写文章,希望能我的文章能帮到你,不论是考试还是面试,亦或者是你的教学。今天我们一起来看三款经典的排序...
2020-05-11 21:00:00 226 1
原创 二分查找就该这样学
小禹禹,你们好呀!从今天开始景禹就要开始给大家分享查找和排序算法,有没有很鸡冻。查找算法在日常的考试、面试中都极为常见。基础静态查找(Static Search):数据集合稳定,不需要添...
2020-05-08 21:02:31 235
原创 景禹数据结构与算法原创汇总
数据结构与算法各位小禹禹,你们好!感谢您的建议,让景禹更加完善,这份参考目录是献给提建议的您!祝你们不论考研、找工作还是应付考试,都一切顺利!线性表顺序存储结构:你想知道的线性表的内容都...
2020-05-06 20:31:39 367
Pattern Classification(模式分类英文版)
2017-10-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人