![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
文章平均质量分 96
晓龙oba
码农界的小学生,职场之中的卷心菜
展开
-
算法与数据结构 - 散列表
我们先不管什么是哈希表,先来看下如果物品没有规律随即摆放会怎么样。比如此时我们有Java,C,C++,C#,Python,JS,Mysql,Go,Rust几本书,如果我们随即摆放并查找Rust,可能出现的最坏情况如下:由于没有规律,我们只能够进行按照已有顺序进行随机访问,经过9次才找到我们的目标书籍。但如果我们按照书籍的首字母进行归纳,然后再进行查找,最坏情况又会不同:我们仅需6次就可以完成之前需要9次查找就可以完成的工作。当然这时候会有小伙伴有疑问,如果我所有书籍首字母都不同怎么办?原创 2022-11-15 11:11:58 · 409 阅读 · 0 评论 -
算法与数据结构 - 队列
某个周末,韩梅梅准备找李雷去逛商场。当两人路过地铁口的核酸检测点的时候,为了响应国家常态化核酸检测的号召,两个人决定排队做个核酸。韩梅梅: 今天排队的人真多,为什么需要排队呢?不排队的话会不会早就完事了?李雷: 排队是为了让核酸检测进展的更加高效有序,节省我们的时间。韩梅梅: 为什么排队可以节省时间呢?李雷: 你想啊,如果不排队是不是每个人来了都会去询问一次是否可以做核酸,那么每个人试探一遍,工作人员就不需要做别的了,只需要答复问询就够忙的了。韩梅梅: 那排队就能解决这个问题吗?原创 2022-10-26 17:06:16 · 450 阅读 · 0 评论 -
算法与数据结构 - 栈详解
栈中保存的元素应该是有序的栈中保存的元素应该存在某种特性的相同栈虽然有序,但是我们只能优先访问最新添加的数据,就像是一摞书,我们取书时永远会先拿到最后放上去的书。具有先入后出特性的线性表结构。今天的内容就到此结束了,有疑问的小伙伴欢迎评论区留言或者私信博主,博主会在第一时间为你解答。码字不易,感到有收获的小伙伴记得要关注博主一键三连,不要当白嫖怪哦~如果大家有什么意见和建议请评论区留言或私聊博主,博主会第一时间反馈的哦。原创 2022-10-21 15:32:51 · 415 阅读 · 0 评论 -
算法与数据结构 - 排序详解
冒泡排序。什么是冒泡排序?冒泡排序就是重复的进行从序列右边开始按照指定规则比较元素大小并根据比较结果交换两个元素位置的操作。在这个过程中,元素会像水中的水泡一样逐渐的从右侧浮动到序列的某一位置,因此这一算法才被称之为冒泡算法。从序列最右侧依次开始比较每次比较相邻元素的大小符合需求的元素转移到序列靠左位置继续比较在冒泡排序中,第一轮需要比较n-1次,第二轮需要比较n-2次,以此类推最后一轮仅需要比较1次,总的比较次数应该为。原创 2022-10-11 17:14:23 · 431 阅读 · 0 评论 -
算法与数据结构 - 链表详解
文章目录前言引言业务实现1. 通过数组保存热搜信息一、链表简介1.1 什么是链表1.2 图话链表二、手撕链表2.1 节点编写2.2 链表基础结构2.3 链表的插入2.3.1 头插法2.3.2 尾插法三、链表拓展2.1 双向链表2.2 环状链表2.3 跳表前言点赞再看,养成习惯!引言韩梅梅是个喜欢网上冲浪的八卦达人今天韩梅梅在某博刷热搜的时候发现如下排序:某啤酒品牌起诉吴某某热剧且试夏天剧照某学者喊话某网站要清醒西瓜价格跌破5毛某市新房成交量首次低于二手房正当韩梅梅觉得今天的热原创 2022-05-19 15:03:22 · 200 阅读 · 0 评论 -
算法与数据结构 - 数组详解
文章目录前言引言一、场景模拟二、数组介绍2.1 什么是线性表2.2 什么是数组2.3 数组的特点2.4 优缺点三、图话数组3.1 数组的创建过程3.2 数据的插入过程3.3 数组扩容四、拓展概念4.1 多维数组4.1.1 二维数组模型4.2 压缩数组(稀疏数组)五、算法实战5.1 普通数组(寻找数组的中心索引)5.2 二维数组前言点赞再看,养成习惯!关注晓龙oba公众号,更多电子书及学习资源免费领取。引言周六一早李雷就来到了韩梅梅的家里,原因无外乎两人相约今天一起去逛街。不过由于来的太早,韩梅原创 2022-05-10 20:40:00 · 408 阅读 · 1 评论 -
算法与数据结构 - 二分查找详解
文章目录前言一、引言二、场景模拟2.1 笨蛋式猜测方法(穷举)2.2 二分查找三、二分查找介绍3.1 理论概念(面试八股文)3.2 二分查找的查找过程(原理)四、二分查找实现详解4.1 基本二分查找思路实战一4.2前言点赞再看,养成习惯!关注晓龙oba公众号,更多电子书及学习资源免费领取。一、引言相信很多小伙伴都和朋友做过一个小互动:今天李雷和韩梅梅一起相约去逛街,期间李雷发现韩梅梅穿了一双限量款的球鞋。李雷: 韩同学,你这双鞋好漂亮哦,在哪里买的呢?韩梅梅: 这是我在莆田的网友卖给我的原创 2022-05-02 16:38:44 · 1035 阅读 · 3 评论 -
算法与数据结构 - 算法基础
文章目录前言一、 算法与数据结构简介1. 算法1.1 什么是算法1.2 算法的作用1.3 题外话2. 数据结构2.1 什么是数据结构前言点赞再看,养成习惯!该系列博文给予北京邮电大学出版的算法第四版一书,该书电子版下载地址如下,需要自取。链接:https://pan.baidu.com/s/1AP7NnKBjHJV41AWAASkU3g 提取码:xlzb关注晓龙oba公众号,更多电子书及学习资源免费领取。一、 算法与数据结构简介1. 算法1.1 什么是算法我们可以简单的概括,算法其原创 2022-03-07 11:22:54 · 291 阅读 · 1 评论