- 博客(8)
- 收藏
- 关注
RSS订阅原创 蓝桥杯备赛------chapter 5 C++的二分查找
二分法是一种高效的查找方法，核心思想是通过将问题的搜索范围一分为二，每次迭代缩小搜索范围，直到找到目标或确定目标不存在。- 效率提升：时间复杂度从暴力枚举的(O(n))优化到(O(log n))，效率极大提升。- 核心思想：每次将搜索范围对折，利用数据的有序性（单调性）快速定位目标。这两种计算方式在数学上等价，但前者更为安全可靠。- 搜索分析中需要快速缩小范围，比如查找满足某个条件的极值。- 数据集合是有序的（通常为单调递增或单调递减）。均为较大整数时，前者能有效避免。，表示搜索范围为空，循环终止。
2025-10-21 17:36:50
279
原创 蓝桥杯备赛------chapter 4 C++的最值查找
功能说明参数形式支持两种输入方式：返回值返回输入数据中的最小/最大值。示例：时间复杂度C++ STL中的两个函数：和，它们分别用于查找范围内的最小值和最大值。以下是主要知识点总结：函数定义：：返回范围中最小值的地址（即迭代器）。：返回范围中最大值的地址（即迭代器）。参数：两个地址或迭代器和，定义了查找范围。返回值：返回一个迭代器，指向范围内的最小值或最大值。解引用操作符：若要获取具体的值，需对返回的迭代器进行解引用操作（如）。时间复杂度：时间复杂度为O(n)，其中n为数组或范围的大小。`n
2025-10-21 16:39:41
275
原创 蓝桥杯备赛------Tips 1 sizeof(a)/sizeof(a[0])的使用
返回的是指针的大小（在 32 位系统上是 4 字节，在 64 位系统上是 8 字节）。返回的只是指针的大小，而无法正确计算数组的大小。返回数组中单个元素的大小（以字节为单位）。返回整个数组的大小（以字节为单位）。是 C++11 引入的固定大小数组，并不能正确计算动态分配数组的大小。（C++11 引入的固定大小数组）。对于普通数组（非动态分配的数组），，可以计算出数组中元素的数量。如果数组是动态分配的（如使用。可以正确计算数组的大小。仍然可以正确计算其大小。是一种固定大小的数组，返回整个数组的大小。
2025-10-14 16:11:06
327
原创 蓝桥杯备赛------chapter 3 c++的排序
return u>v;//这里也可以使用for (int num : v) cout << num << ' ';return 0;sort默认采用小于运算符进行排序。要自定义比较规则，可通过第三个参数传递比较函数或lambda表达式。这段代码通过自定义的cmp函数实现数组降序排序：当第一个参数大于第二个参数时返回true，表示应将前者排在前面。sort函数基于此比较规则对数组元素进行两两比较和位置交换，最终将较大数值排列在前，较小数值在后，从而完成降序排列。解法一i<l;i++){
2025-10-14 15:08:14
718
原创 蓝桥杯备赛------chapter 2 C++代码格式与语法基础、基本输入输出、string
scanf用于读取用户输入的两个浮点数，分别存储在变量a和b中。printf则用于格式化输出这两个浮点数，其中%.2lf表示保留两位小数输出，%.3lf表示保留三位小数输出。
2025-10-13 08:10:59
2191
原创 蓝桥杯备赛------chapter 1 dev C++的配置
蓝桥杯竞赛中，Dev C++的配置至关重要。由于比赛时通常采用默认设置，本章将重点介绍赛前需要特别注意的配置项。
2025-10-07 00:00:07
217
原创 计算机考研复习资料总结
数学：基础不好的 李永乐的《考研数学复习全书》、李正元的《复习全书》（难度稍高）和张宇的《基础30讲》选一个教材就行，基础好的直接用学校发的高数、线代书就行。真题的话就张宇的《真题大全解》和李永乐的《历年真题解析》，模拟题就时间就做李林的《6套卷+4套卷》或者合工大的超越卷和张宇的8套卷，没时间就紧着真题来就行。题是肖秀荣的《1000题》和肖四、肖八必备，其他的腿姐的《冲刺背诵手册》和徐涛的《冲刺背诵笔记》有时间就看，没时间不看也行。如果是跨专业、自制力差、想考的学校比较好，竞争很激烈，那你就果断报班；
2025-09-24 15:41:16
400
空空如也
vscode 在java调试的时候，如何只调试，自己写的代码，而不进入.class文件
2024-07-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人