java蓝桥小记

1.补零

2.暴力枚举

3.k进制转十进制

res = res × k + num

// 十六进制61C的逐步计算，只是k=16 初始res=0

第一位6：res = 0×16 + 6 = 6 → 对应 6×16⁰

第二位1：res = 6×16 + 1 = 97 → 对应 6×16¹ + 1×16⁰

第三位C：res = 97×16 + 12 = 1564 → 对应 6×16² + 1×16¹ + 12×16⁰

4.十进制转k进制

初始状态：n=255，k=16，s=""

1. 第一次循环（n=255>0）：
   • 算余数：255%16=15 → 转字符是 'F'；
   • 拼字符串：s = 'F' + ""→ s="F"；
   • 更新 n：n=255/16=15；
2. 第二次循环（n=15>0）：
   • 算余数：15%16=15 → 转字符是 'F'；
   • 拼字符串：s = 'F' + "F" → s="FF"；
   • 更新 n：n=15/16=0；
3. 循环结束，最终 s="FF"（就是 255 的十六进制）

• 5.前缀和 默认 a[0]=ali[0]=0

• 6.差分

• 7.二分

• （尽可能大、尽可能小大部分可用二分逻辑）

8.DFS

ali[depth]=0; //还原 // 撤销选择：拿走当前行的棋子，尝试下一个列