![](https://img-blog.csdnimg.cn/5333555fbe1f4d608a2db969d2c3eb4c.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
蓝桥杯常考算法剖析
文章平均质量分 96
以基础知识点为线索,深入挖掘算法的奥妙。
安然无虞
你好,我是安然无虞,2021年度博客新星Top2,新星计划·第三季C/C++赛道导师,C/C++优质创作者,阿里云特邀专家博主,比特社区创建者,小比特,大梦想。
展开
-
蓝桥杯算法竞赛系列第十章·nSum问题的代码框架
首先,何为nSum问题呢?由此衍生出了两数之和,三数之和,四数之和……今天可借用一个算法框架,求解100Sum也不不在话下!题目要求:给你一个下标从 1 开始的整数数组 ,该数组已按 非递减顺序排列 ,请你从数组中找出满足相加之和等于目标数 的两个数。如果设这两个数分别是 和 ,则 。以长度为 2 的整数数组 的形式返回这两个整数的下标 和 。你可以假设每个输入 只对应唯一的答案 ,而且你 不可以 重复使用相同的元素。你所设计的解决方案必须只使用常量级的额外空间。简单来说就是:看起来好像很简单原创 2023-11-08 07:45:00 · 433 阅读 · 11 评论 -
蓝桥杯算法竞赛系列第九章·巧解哈希题,用这3种数据类型足矣
接下来就是,遍历数组中的每一个元素nums[i],先判断其值是否大于n,若大于,则说明其之前是非正整数,忽略它,继续向后遍历;考察了异位词的编码问题,对字符串排序可以是一种编码方案,如果是异位词,排序后就变成一样的了,但是这样时间复杂度略高,且会修改原始数据。的底层是红黑树,而红黑树是一种平衡二叉搜索树,所以key是有序的,但是key不可以修改,因为改动key会导致整棵树的错乱,所以只能删除或者增加。对key是有限制的,因为其不可以修改,对value是没有限制的,因为key的存储方式是使用红黑树实现的。原创 2023-11-07 15:10:00 · 1272 阅读 · 12 评论 -
奉劝想把编程学好的学弟们 · 如何高效学习编程?
大家好,我是安然无虞。一、写在前面·简单介绍为了记录自己的成长历程,也刚好3万粉了嘛,所以前来感谢大家的认可与厚爱,再加上近期有些大一大二老铁的老铁私信我说自己比较迷茫,不知道怎么上手编程,远远不满足于学校所教授的内容,所以呢,有感而发,特意写下了这一篇关于IT大学生该如何学习技术的文章,内附有详细的学习路线及规划,喜欢的老铁来波三连,抱拳了哈。由于我是在去年十月份中旬开始写的第一篇文章,目前还是一位小博主,肯定有很多学长学姐学弟学妹们没有看过我的文章,所以首先呢,我...原创 2022-04-20 07:45:00 · 20303 阅读 · 250 评论 -
《刷面试真题学数据结构·助你月薪提高3K》· 数据结构和算法那些事儿
大家好,我是安然无虞。 每篇前言博客主页:安然无虞作者认证:2021年博客新星Top2咱的口号:🌹小比特,大梦想🌹作者请求:由于博主水平有限,难免会有错误和不准之处,我也非常渴望知道这些错误,恳请铁汁批评斧正。火爆专栏:蓝桥杯基础算法剖析一、复杂度的概念1.算法效率算法效率有两种:一是时间效率;二是空间效率2.时间复杂度算法中基本操作的执行次数,为算法的时间复杂度3.空间复杂度对一个算法在运行的过程中临时占用存储空间大小的量度,不是指程度占用了多少字节的空..原创 2022-04-06 08:45:00 · 2089 阅读 · 12 评论 -
蓝桥杯算法竞赛系列第0章——蓝桥必考点及标准模板库STL(上)(万字博文,建议抱走)
欢迎来到:遇见蓝桥遇见你,不负代码不负卿!【前言】有铁汁要求更新STL这块内容,考虑到很多蓝桥杯C/C++组参赛者选用的大都是C语言和STL搭配使用去编写代码,正好之前发布的算法没有多久,给大家一些练习的时间,注意哦,在这里笔者又要唠叨了,铁汁们一定要把刷题量跟上去呀,单单仅靠我这里的基础知识和几道典型例题讲解是完全不够的,可以先通过我的博文对每个知识点有个大体上的认识,然后再刷题去感受知识点的深度。一定要自己多多实现哟!因为大家都花费自己的时间来看我的博文,笔者很感激,所以不想浪费大家的时间.原创 2021-11-17 11:56:21 · 42233 阅读 · 147 评论 -
【两万字精编】蓝桥杯算法竞赛系列第0章——蓝桥必考点及标准模板库STL(下)
欢迎回到:遇见蓝桥遇见你,不负代码不负卿!目录【补充】:常用头文件及库函数1.#includesscanf() 和 sprintf()2.#include3.#include4.#include(1).fabs(double x)(2).pow(double r, double p)(3).sqrt(double x)5.#include(1).strlen()(2).strcmp()(3).strcpy()(4).strcat()6.#i.原创 2021-11-21 07:45:00 · 24990 阅读 · 108 评论 -
蓝桥杯算法竞赛系列第一章——位运算的奇巧淫技及其实战
【声明】:在接下来的两个月中,博主持续推出两个系列的博文,有关零基础搞定C语言,蓝桥杯算法竞赛,欢迎读者发表自己的想法,期待您的留言评论。原创 2021-10-18 16:12:59 · 25604 阅读 · 158 评论 -
蓝桥杯算法竞赛系列第二章——深入理解重难点之递归(上)
一、递归是什么原创 2021-10-22 16:31:33 · 29159 阅读 · 80 评论 -
蓝桥杯算法竞赛系列第二章——深入理解重难点之递归(下)
【前言】原创 2021-10-24 08:15:00 · 10487 阅读 · 77 评论 -
【毛坦厂复读生心中所想】—— 我在大学挺好的【内附学习资源和路线】
很高兴铁汁能点开这篇博文,如果你能读完这篇文章,我由衷的感谢你,请放心,笔者不会浪费铁汁宝贵的时间,如果你现在正读大一、或者大二,亦或是你现在比较迷茫,不知道如何系统的去学习,那么本篇文章后面的内容一定会对你有所帮助,好的,废话不多说,咱们走着。原创 2021-12-15 11:44:30 · 8100 阅读 · 167 评论 -
蓝桥杯必考数据结构之树和二叉树 && 期末考试重点考察内容
欢迎回到:遇见蓝桥遇见你,不负代码不负卿!【声明】开头笔者要向铁汁们致歉,我没有把这些知识点顺序安排好,因为我也是刚写博客一个多月,所以很多东西正在慢慢熟悉,很抱歉给铁汁们带来不便,后面笔者会尽力整改,等到基础知识点讲解完再重新布局。抱拳了哈诸位。【前言】对于数据结构这块的话,蓝桥杯考的其实不是很多,但是二叉树是必考的数据结构,没有之一!当然后面还有一个高阶数据结构叫并查集,其实就是树的升级版本——森林,之后再说。所以二叉树这块特别特别重要,笔者也花了老长时间整理才出这篇博...原创 2021-12-02 11:08:50 · 6562 阅读 · 80 评论 -
蓝桥杯算法竞赛系列第三章——细谈递归的bro分治
【前言】原创 2021-10-30 07:46:55 · 11296 阅读 · 70 评论 -
蓝桥杯算法竞赛系列第四章——二分算法
欢迎回到:遇见蓝桥遇见你,不负代码不负卿!好久不见啦铁汁们,蓝桥杯更新咯,快来尝尝鲜叭。【前言】:由于本章基础知识点不多,所以笔者直接讲解四道典型题让大家感受一下二分法的美妙。准备开始咯,坐稳哈...引入:二分查找【敲黑板】:用二分算法解题的前提是该数组有序!!!【注意】:查找一次砍掉一半,效率非常高!但是条件比较苛刻,一定要有序!题目描述给定一个n个元素有序的(升序)整型数组nums 和一个目标值target ,写一个函数搜索nums中的 ...原创 2021-11-06 16:08:43 · 14788 阅读 · 73 评论 -
蓝桥杯算法竞赛系列第五章——拔高篇之深度优先搜索(DFS)
欢迎回到:遇见蓝桥遇见你,不负代码不负卿!前言:提到深度优先搜索(DFS),我们很容易就会想到广度优先搜索(BFS),它们两合在一起成为一个搜索专题,今天笔者先把DFS讲清楚,BFS的内容留在下一章详细讲解。OK,废话不多说,走着...先送你一朵小红花...一、引入:深度优先搜索(DFS)这块内容很重要哦,为了方便大家理解,先举一个(来自胡凡、曾磊老师编写的《算法笔记》一书)的栗子。举个栗子:设想我们现在以第一视角身处一个巨大的迷宫当中,没有上帝视角,没有通..原创 2021-11-12 07:30:00 · 44395 阅读 · 134 评论 -
蓝桥杯算法竞赛系列第六章——蓝桥必备篇之模拟、思维
欢迎回到:遇见蓝桥遇见你,不负代码不负卿!目录一、简单模拟栗子:换酒问题栗子:按奇偶排序数组栗子:害死人不偿命的(3n+1)猜想栗子:挖掘机技术哪家强二、查找元素栗子:找 x三、图形输出栗子:跟奥巴马一起编程四、日期处理栗子:日期差值五、进制转换栗子:D 进制的 A+B六、字符串处理栗子:回文串栗子:说反话七、蓝桥结语:遇见蓝桥遇见你,不负代码不负卿!【前言】之前有铁汁要求将入门部分也更新一下,比如简单模拟,简单数学..原创 2021-11-25 00:04:51 · 12045 阅读 · 77 评论 -
蓝桥杯算法竞赛系列第七章——六道力扣经典带你刷爆双指针
欢迎回到:遇见蓝桥遇见你,不负代码不负卿!目录一、什么是two pointers二、 栗子引入三、力扣经典栗子一:反转字符串栗子二:救生艇栗子三:链表的中间节点栗子四:环形链表栗子五:环形链表 II栗子六:链表的倒数第K个节点四、蓝桥结语:遇见蓝桥遇见你,不负代码不负卿!【前言】蓝桥杯基础部分还有三章就会更新结束,然后笔者就要准备期末考试咯,等到寒假会接着把蓝桥考前冲刺专栏给搞起来,那里都是干货,比这里要干的多!所以我们现在要做的是将基础知识点...原创 2021-12-05 20:57:14 · 12798 阅读 · 117 评论 -
蓝桥杯算法竞赛系列第八章——提高篇之广度优先搜索(BFS)
欢迎回到:遇见蓝桥遇见你,不负代码不负卿!【前言】搜索算法在蓝桥中考的还是比较频繁的,之前发表了二叉树数据结构以及深度优先搜索章节,前面还是比较简单的,这里的广度优先搜索可能稍微复杂那么一丢丢,因为要用到队列,不过我们可以使用STL容器也是很方便就解决了。【声明】:由于前半部分是基础知识点定义部分,所以前半部分赘述笔者是参考力扣官方给出的定义以及《算法笔记》一书。一、广度优先搜索算法(BFS)对于广度优先搜索的定义及特点,力扣官方是这样给出的:广度优...原创 2021-12-12 07:30:00 · 10830 阅读 · 119 评论 -
【蓝桥杯】最难算法没有之一· 动态规划真的这么好理解?(引入)
【前言】在学习动态规划之前,我们必须要先掌握记忆化搜索和递推,这两块东西搞好了之后,面对动态规划那就容易多啦!好,接下来向铁汁们详细介绍这两块内容,走着。一、记忆化搜索提问:何为记忆化搜索?回答:顾名思义,记忆化搜索肯定也就和“搜索”脱不了关系了,前面的DFS和BFS想必大家都已经掌握的差不多了,它们有个最大的弊病就是:低效!原因在于没有很好地处理重叠子问题。那么对于记忆化搜索呢,它虽然采用搜索的形式,但是它还有动态规划里面递推的思想,巧就巧在它将这两种方法很好的综合在了.原创 2021-12-19 08:00:00 · 33897 阅读 · 128 评论