摘要：
18.Acwing基础课第801题-简单-二进制中1的个数 给定一个长度为 n的数列，请你求出数列中每个数的二进制表示中 11 的个数。 输入格式 第一行包含整数 n。 第二行包含 n个整数，表示整个数列。 输出格式 共一行，包含 n个整数，其中的第 i个数表示数列中的第 i个数的二进制表示中 11 阅读全文
posted @ 2026-03-27 23:05
CodeMagicianT
阅读(0)
评论(0)
推荐(0)
摘要：
17.Acwing基础课第2816题-简单-判断子序列 题目描述 给定一个长度为 \(n\) 的整数序列 \(a_1,a_2,…,a_n\)以及一个长度为 m 的整数序列 \(b_1,b_2,…,b_m\)。 请你判断 \(a\) 序列是否为 \(b\) 序列的子序列。 子序列指序列的一部分项按原有 阅读全文
posted @ 2026-03-27 22:18
CodeMagicianT
阅读(6)
评论(0)
推荐(0)
摘要：
16.Acwing基础课第800题-简单-数组元素的目标和 题目描述 给定两个升序排序的有序数组 \(A\) 和 \(B\)，以及一个目标值 \(x\)。 数组下标从 0 开始。 请你求出满足 \(A[i]+B[j]=x\)的数对 \((i,j)\)。 数据保证有唯一解。 输入格式 第一行包含三个整 阅读全文
posted @ 2026-03-27 20:55
CodeMagicianT
阅读(3)
评论(0)
推荐(0)
摘要：
7.双指针算法 1. 核心定义与核心思想 定义：通过两个指针在序列（或两个序列）上移动，协同完成任务的算法，本质是利用问题的单调性优化枚举效率。 核心价值：将朴素枚举的 O(n2) 时间复杂度优化为 O(n)（两个指针总移动次数不超过 2n）。 单调性本质：随着一个指针（如右指针）的向后移动，另一个 阅读全文
posted @ 2026-03-27 20:15
CodeMagicianT
阅读(6)
评论(0)
推荐(0)
摘要：
6.差分（快速区间 / 子矩阵更新） 核心思想 差分是前缀和的逆运算，通过预处理差分数组，将 “区间加 C” 从 O (n) 优化为 O (1)，最终通过前缀和还原原数组。 1. 一维差分 定义 原数组a[1..n]，差分数组b[1..n]，满足a[i] = b[1] + b[2] + ... + 阅读全文
posted @ 2026-03-27 17:02
CodeMagicianT
阅读(14)
评论(0)
推荐(0)
摘要：
14.Acwing基础课第798题-简单-差分矩阵 题目描述 输入一个 \(n\) 行 \(m\) 列的整数矩阵，再输入 qq 个操作，每个操作包含五个整数 \(x1,y1,x2,y2,c\) 其中 \((x1,y1)\)和 \((x2,y2)\)表示一个子矩阵的左上角坐标和右下角坐标。 每个操作都 阅读全文
posted @ 2026-03-27 16:55
CodeMagicianT
阅读(2)
评论(0)
推荐(0)
摘要：
5.前缀和 核心思想 通过预处理生成前缀和数组，将 “区间和查询” 从 O (n) 优化为 O (1)，适用于多次查询的场景。 1. 一维前缀和 定义 原数组a[1..n]（下标从 1 开始），前缀和数组s[1..n]，其中s[i] = a[1] + a[2] + ... + a[i]； 区间和公式 阅读全文
posted @ 2026-03-27 15:11
CodeMagicianT
阅读(11)
评论(0)
推荐(0)
摘要：
4.高精度计算 一、高精度算法（仅 C++ 需掌握） 核心背景 Java 有大整数类、Python 默认支持无限大数，C++ 需通过数组模拟大整数运算，适用于位数超 1e6 位的整数（数值范围远超long long）。 存储规则 逆序存储：将大整数的个位存在数组下标 0 位，高位依次往后存（如 12 阅读全文
posted @ 2026-03-27 14:48
CodeMagicianT
阅读(2)
评论(0)
推荐(0)
摘要：
3.二分算法 核心本质：找 “边界”，而非 “单调性” 误区：认为 “只有有序数组才能二分”，实际只要区间能划分为 “满足性质” 和 “不满足性质” 两部分，即可二分； 核心：每次缩小一半区间，且保证 “答案始终在区间内”，直到区间长度为 1（整数）或足够小（浮点数）。 3.1 整数二分：边界处理是 阅读全文
posted @ 2026-03-27 14:43
CodeMagicianT
阅读(4)
评论(0)
推荐(0)
摘要：
二分查找力扣题（leetcode） 4. 寻找两个正序数组的中位数 难度：困难 相关标签：高级工程师、数组、二分查找、分治 题目： 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m 阅读全文
posted @ 2026-03-27 00:18
CodeMagicianT
阅读(82)
评论(0)
推荐(0)
浙公网安备 33010602011771号