蓝桥杯考前复盘

明天就是考试了,适当的停下刷题的步伐。

静静回望、思考、总结一下,我走过的步伐。

考试不是结束 ,他只是检测 这一段时间学习成果的工具。

该继续走的路,还是要继续走的。

只是最近,我偶尔会感到迷惘,看来还是要多读书的。

这里先整理一部分,该睡了,剩下的明天考试过后再整😇😉

2023第十四届蓝桥杯大赛软件赛国赛C/C++ 大学 B 组 :: 复盘 ::

一、向量、点乘、叉乘 :: 传送门 ::

当时遇到这个题、

叉乘 是为了判断点是否在边上 、求三角形与平行四边形面积

求点乘是为了求钝角 (负数)、锐角 (正数)、直角(0)。

二、浮点数比较 :: 传送门 ::

浮点数比较,不建议用==比较。|| abs(a-b)<1e6

三、map与unordered_map :: 传送门 ::

底层不同,插入、删除速度不同,set也同样适用。

四、极大值(32位、64位、16进制):: 传送门 ::

32-9位、64-18位、伪最大值64位-0x3f3f3f3f3f3f3f3f

五、广搜(BFS)与深搜(DFS) :: 传送门 ::

广搜-最短路径、深搜-不断尝试(8皇后)

六、vector的比较方案-map :: 传送门 ::

map-key键能装vector、unordered_map没重载,不能。

其实pair<int,int>也是这样的。

set也同样适用。

2023第十四届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组 :: 复盘 ::

1、二分查找 :: 传送门 ::

upper_bound(最后一个大于)、lower_bound()(大于等于)、binary_bound()

2、emplace :: 传送门 ::

C++11中,引入的

3、log() ::cmath:: :: 传送门 ::

换底函数、以及新引入的其他函数

2024第十五届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组 :: 传送门 ::

1、鸽巢定理(抽屉原理):: 传送门 ::

鸽巢定理,也叫抽屉原理,用大白话来说就是:假如有多个鸽子要放进若干个鸽巢里,那么不管怎么放,肯定会有一个鸽巢里至少有一定数量的鸽子。

2、高精度运算 :: 传送门 ::

高精度+-*/ C++写法

3、快速幂 :: 传送门 ::
4、最大公约数(gcd)与最小公倍数(lca) :: 传送门 ::

2022第十三届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组 :: 传送门 ::

一、double 与 long double :: 传送门 ::

double精度15~17位(%lf)、long double 18~19位(%Lf)

二、揭开 C++ 数学函数后缀的神秘面纱:fl 与精度战争 :: 传送门 ::

ceilf、ceill...logf、logl...fabsf、fabsl....

三、不用+号的,加法 :: 传送门 ::

利用&与^

四、状态压缩动态规划 :: 传送门 ::

蒙德里安的梦想、至今还在草稿箱里存着😇

五、数组与 vector 的性能对决 :: 传送门 ::

数组与vector变量的区别

六、memset与sizeof :: 传送门 ::
相关推荐
8Qi836 分钟前
LeetCode 516:最长回文子序列
算法·leetcode·职场和发展·动态规划
十月的皮皮1 小时前
C语言学习笔记20260606- 求月份天数三种写法
c语言·笔记·学习
搬砖魁首2 小时前
基础能力系列 - 多线程2 - 条件变量
c++·rust·条件变量·原子类型·线程同步互斥
youngerwang2 小时前
【从搬运工到协处理器:网卡芯片架构、算法、验证与边缘演进深度剖析】
网络·算法·架构·芯片
chase_my_dream2 小时前
C++ + SLAM 高频面试问题整理
开发语言·c++·面试
牛油果子哥q2 小时前
【C++ STL string 】C++ STL string 终极精讲:底层原理、内存机制、全套API、深浅拷贝、易错坑点与工程实战规范
数据库·c++
KaMeidebaby2 小时前
卡梅德生物技术快报|纯化重组蛋白实操详解
人工智能·python·tcp/ip·算法·机器学习
caimouse2 小时前
Reactos 第 5 章 进程与线程 — 5.8 Windows 的 APC 机制
c语言·windows
手写码匠3 小时前
从零实现 Prompt 工程引擎:结构化提示、自动优化与多轮自省体系
人工智能·深度学习·算法·aigc
无限码力3 小时前
阿里算法岗 0530笔试真题 - 多约束条件下的元素匹配统计
算法·阿里笔试真题·阿里机试真题·阿里算法岗笔试