蓝桥杯C++B组算法学习笔记：核心技术点梳理

蓝桥杯算法学习笔记C++B组是一系列针对C++语言编写的算法学习资料，主要面向参与蓝桥杯竞赛的大学生和研究生级别选手，特别是C++大学A组和研究生组，以及Java相关的参赛者。该系列笔记涵盖广泛的计算机算法知识，包括但不限于： 1. 基本算法：如枚举、排序（如冒泡排序、快速排序）、搜索（线性搜索、二分搜索）、计数（哈希表的应用）、贪心算法（如霍夫曼编码）、动态规划（解决优化问题的策略）、图论（深度优先搜索BFS，广度优先搜索）、数论（基础算术运算和高级理论）、博弈论和概率论。 2. 数据结构：重点介绍C++中的数据结构，如数组、对象/结构、字符串、队列、栈、树（如二叉搜索树、AVL树、红黑树）、图（邻接矩阵、邻接表）、堆（优先队列）、平衡树（如AVL树、红黑树）、复杂数据结构（如树状数组、并查集）以及嵌套数据结构。 3. 特定技能和函数：讲解如何将弧度转换为角度（如`atan2`），使用`floor`函数进行四舍五入，以及如何利用`longlong`定义长整型。提供时间复杂度计算的方法，如使用`clock()`函数测量程序运行时间。涉及到随机数生成、`printf`格式控制、字符串操作，如`memset`、`strcpy`、`strcat`、`strlen`、`strcmp`、`strchr`、`strstr`、`stoi`、`atoi`、字符转换为整数、以及字符串转数字和数字转字符串的方法。 4. 特定库的使用：提到了`cstring`库和`string`类，以及字符串处理函数`s.substr()`和字符串复制与连接的操作。 这些学习笔记旨在帮助参赛者提升算法和数据结构的理解，熟悉C++编程语言特性，并为蓝桥杯竞赛中的实际问题提供有效的解决方案。无论是初学者还是进阶者，都能从中找到适合自己的学习资源。同时，它也强调了算法和数据结构在实际编程中的核心作用，是提升编程能力和解决问题能力的关键。