kyrieirving21110的博客

原创 前缀和公式，字符串字符技巧

【代码】前缀和公式。

原创 十三届 字符统计

c - 'A'→ 把 AZ 变成 025，方便用数组统计次数→ 把 025 变回 AZprint()：不换行println()：自动换行。

原创 十三届 最少写题数

对每个学生：先定一个目标分数now遍历全班，数比now少比now多的人数满足多的人数 ≤ 少的人数就停不满足就now++（自己多刷1题）

原创 P2367 语文成绩（前缀＋差分）

给一组分数，多次对最后求。

原创 超简单的两个核心用途：Integer.parseInt

比如输入读一行文字数字，转成能计算的int。本来是二进制文本，直接转不出数；

原创 P10999 [蓝桥杯 2024 省 Python B] 穿越时空之门

❌ 不能用a == b比字符串❌ 不能循环写死大数✅ 求和用字符减'0'✅ 循环用数组真实长度。

原创 贪心算法与双指针在田忌赛马中的应用

局部最优 → 全局最优，每一步选当下最赚的策略。：用左右指针锁定数组最小/最大值，不断向中间收缩遍历。：必须先把两组数据从小到大排序，才能用贪心匹配。

原创 蓝桥杯最大正方形 暴力法核心知识点+易错点总结

题目给出二维0-1矩阵，要求找出只由1组成的最大正方形，返回边长或面积。暴力法是新手最容易理解、考场好上手的写法，不用记动态规划公式，适合矩阵规模不大的蓝桥杯基础题，核心思路是枚举所有可能的正方形，逐一验证是否全为1，记录最大边长。

原创 成绩排序问题 - 核心知识点&易错点总结

结合这次的代码修复和你之前的疑问，我把核心知识点和高频易错点整理成易记、易查的清单，适配蓝桥杯考场快速回忆！知识点核心内容记忆口诀类属性定义int score;：为对象声明“存储栏位”，默认权限（无private），蓝桥杯直接用类里定属性，对象存数据构造方法：接收外部传入的数据<br>：把参数值赋值给类属性（this区分属性和参数）构造传参数，this赋属性❌ 构造方法漏写this（参数赋值给自身，属性还是默认值null/0）❌ 类属性未定义：漏写int score;，无法存学生信息。

原创 P1579 哥德巴赫猜想（升级版）

筛法循环优化：外层循环改为i*i < num，将循环次数从近2万次降到约140次，解决筛法部分超时；查找终止优化：找到解后加return，立即退出程序，避免后续无用的嵌套循环，解决查找部分超时；推导第三个质数：通过k = n-i-j替代三层循环，将时间复杂度从O(n³)降到O(n²)，是基础效率保障。

原创 十六届蓝桥杯javaB组1，2，3题疑问

明确质数的严格定义：大于1的自然数，仅能被1和自身整除；拆解质数判断的核心逻辑（排除<2的数、遍历判断因数）；纠正常见误区（1不是质数、2是唯一偶质数）。

原创 十六届蓝桥杯java b组3，4题

少用循环嵌套质数用筛法预处理，不要每次判断HashSet比循环查找快。

原创 Java 中静态列表的使用详解static List＜List＜Integer＞＞ list = new ArrayList＜＞()；

方法，都能往同一个箱子里存数据（不会每次调用都新建空箱子）。：给这个收纳箱分配实际的存储空间（相当于买了个空箱子）；= 整个收纳箱，里面能放多个“排列”；= 收纳箱里的单个“排列盒”，比如。整体就是“装了很多排列盒的收纳箱”。从收纳箱里拿出第i个排列盒（比如。挨个拿出收纳箱里的每个排列盒。看收纳箱里有多少个排列盒。）复制一份，放进收纳箱。：让这个收纳箱变成「」的，不管调用多少次。

原创 最大公约数gcd和最小公倍数lcm通用公式

原创 B3619 10 进制转 x 进制(java的api法)

输入读取：通过Scanner读取两个整数，第一个整数x是待转换的十进制数，第二个整数y是目标进制；进制转换：调用方法，直接将十进制数x转换为y进制的字符串（该方法默认返回小写字母形式的结果）；大小写转换：将转换后的字符串转为字符数组，遍历每个字符，若为小写字母（a-z），则通过c[i]^=32（异或32）的位运算快速转为大写字母；结果输出：将处理后的字符数组重新构造成字符串，打印输出最终的y进制结果（大写字母格式）。

原创 B3640 T3 句子反转

【代码】B3640 T3 句子反转。

原创 输入字符串统计数字个数

【代码】输入字符串统计数字个数。

原创 二分查找：找最大满足条件值的通用模板

核心规则固定写法/结论适用场景找“最大的满足某个条件的数值”（如最大正方形边长）取整方式上取整边界收缩逻辑满足条件→left = mid（保留当前值，尝试更大）；不满足→（缩小范围）循环终止条件（最终left=right即为答案）

原创 浮点二分核心易错点

核心逻辑颠倒：误判mid大小与段数的关系（mid越小段数越多）；精度设置不当：仅用题目要求精度（如1e-2），无误差冗余；括号位置错（应包整个除法式）、输出未格式化小数。条件与边界更新不配套：改。

原创 二分+前缀和 例题+总结

核心规则固定写法取整方式下取整边界收缩逻辑满足条件→；不满足→判断条件等号归「不满足侧」（如找>target，条件为，等号归≤target循环终止条件。

原创 杨辉三角暴力解法

【代码】杨辉三角暴力解法。

原创 冶炼金属（暴力枚举法）

【代码】冶炼金属（暴力枚举法）

原创 暴力字符串写

的 (i,j) 数对总数。

原创 二分字串简写

遍历存 c1（升序）+ 遇 c2 二分找最右合法 c1 + 累加匹配数，用二分法将时间复杂度从暴力 O (n²) 降至 O (n log m)（n = 字符串长度，m=c1 数量），适配蓝桥杯大数据量。

原创 冶炼金属（二分法）Java 代码笔记（精简版）

【代码】冶炼金属（二分法）Java 代码笔记（精简版）

原创 【无标题】

3.函数参数个数不同 / 数据类型不同 / 顺序不同。1.常量指针 const int* p=&a;2.指针常量 int*const p=&a;你可以换个房间 ，但是开房的得是同一个人。指针的指向可以改变，指针指向的值不能变。指针指向的值可以换，指针的指向不能换。1.函数的返回值不可以作为函数重载条件。3.常量指针不改量，指针常量不改针。一旦初始化后，就不可以发生改变。人可以换，房间不能换。

原创 哈夫曼树的构造

/利用最小堆选取两个最小元素。

原创 c++第三天

cout<< names[i] <<"分数为"<< sum << endl;string names [3]= {"张三"，"李四","王五"}二维数组案例-考试成绩统计。

原创 冒泡排序数组

cout<<"排序后"<< endl;cout<<"排序前"<< endl;

原创 数据结构 最大堆

printf("堆满");printf("已空")；