蓝桥杯备赛笔记
文章平均质量分 78
流水线程序员
这个作者很懒,什么都没留下…
展开
-
【蓝桥杯备赛笔记 03】二分算法学习
二分算法二分常用于在一段序列中寻找某一段符合条件的序列返回其区间范围,否则返回null或特殊值什么情况下使用二分?该序列一般具有单调性(没有单调性的序列也可以使用二分,但不常用)序列一定具有二段性,即在查找中可以分为两半,一半暂时符合条件,一半暂时不符合条件题目一半要求找一个有序序列里某一段值二分模板整数二分步骤找一个区间【L,R】,使得答案一定在区间中找一个判断条件,使得区间具有二段性,并且答案一定会出现在该二段的分界点判断中点mid是否符合该判断条件,考虑答案在哪个左右哪个区原创 2020-09-24 16:58:59 · 435 阅读 · 0 评论 -
【C++基础】STL——常用序列式容器详解
序列式容器详解序列式容器序列式容器共有函数:迭代器成员函数常用其他成员函数<1> array初始化array 特有常用函数<2> vector初始化vector特有常用函数<3>deque初始化序列式容器所谓STL序列式容器,其共同的特点是不会对存储的元素进行排序,元素排列的顺序取决于存储它们的顺序。不同序列式容器的适用场景不同。主要的序列式容器有:array、vector、deque、list序列式容器共有函数:下面是序列式容器的共有方法、主要是基于迭代器的一些原创 2020-07-30 15:40:50 · 529 阅读 · 0 评论 -
【 C++基础】algorithm 库常用函数
algorithm 头文件常用函数<1>序列容器遍历操作for_eachfindfind_ifequalcountreplacereplace_if本文介绍 C++ 的 algorithm 库中常用函数。algorithm是C++标准程序库中的一个头文件,定义了C++ STL标准中的基础性的算法(均为函数模板)。定义了设计用于元素范围的函数集合。任何对象序列的范围可以通过迭代器或指针访问。<1>序列容器遍历操作常用参数对照:frist : 起点,为一个迭代器last :原创 2020-07-28 18:59:21 · 17210 阅读 · 0 评论 -
【C++基础】算法题中那些常用的头文件
这里是我整理的一些算法题中常用的一些头文件以及它其中经常被用到的函数,持续更新!cstdio/stdio.h头文件cstdio/stdio.h是C/C++使用最频繁的文件,因为文件中包含很多常用的方法,如下所示:<1> 格式化输入(scanf)/输出(printf)scanf,printf,是最常用的两个函数,在算法题中,一般用以格式化和大规模输入输出,输出和输入效率高于cin 和 cout<2> 文件操作fopen/fclose 打开和关闭文件#include原创 2020-07-27 19:01:17 · 1697 阅读 · 0 评论 -
【蓝桥杯备赛笔记 02】费解的开关
【蓝桥杯备赛笔记 01】 费解的开关(模拟实现)我好菜,搞了一天,看了题解才知道这题解题的巧妙点在哪,不过好歹是理解了这题的解题思路。。。题目链接: 95. 费解的开关解题思路对于这一题,有三个限制:对某一开关操作会导致其上下左右四个方向的灯跟随当前位置一起发生亮灭改变进行完操作后所有的灯必须全亮(题目要求)按灯的次数要尽量的保持少对于这两个要求,可以得出几个结论:一个位置顶多只会操作一次。因为如果操作两次的话,相当于不操作,必然是不满足最优解。一套方案中,操作的顺序无关紧要,这一原创 2020-07-26 22:48:12 · 336 阅读 · 0 评论 -
【蓝桥杯备赛笔记 01】 递归枚举算法
【蓝桥杯备赛笔记 01】 递归实现枚举算法(C++实现)这是我准备第11届蓝桥杯的时候的学习笔记,今天是准备的第一天,学习枚举算法。指数型枚举题目链接 : 递归实现指数型枚举思路 :指数型枚举,实际就是求出集合 a = [0,1,2,…,n]的所有真子集。而所谓的所有真子集可以理解为求出长度为n的集合a的长度为0~n的子集。例如我要求长度为3的集合a的所有真子集,我只需要知道挖好一个长度为1的集合b,把集合a的所有数一个个填进去。再挖好长度为2的b1,填b2。以此类推填b3。最后的所有b即为所求原创 2020-07-25 17:16:53 · 360 阅读 · 4 评论