CodeMagicianT

2026年3月27日

摘要： 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 阅读(25) 评论(0) 推荐(0)

4.高精度计算

摘要： 4.高精度计算一、高精度算法（仅 C++ 需掌握）核心背景 Java 有大整数类、Python 默认支持无限大数，C++ 需通过数组模拟大整数运算，适用于位数超 1e6 位的整数（数值范围远超long long）。存储规则逆序存储：将大整数的个位存在数组下标 0 位，高位依次往后存（如 12 阅读全文

posted @ 2026-03-27 14:48 CodeMagicianT 阅读(19) 评论(0) 推荐(0)

3.二分算法

摘要： 3.二分算法核心本质：找 “边界”，而非 “单调性” 误区：认为 “只有有序数组才能二分”，实际只要区间能划分为 “满足性质” 和 “不满足性质” 两部分，即可二分；核心：每次缩小一半区间，且保证 “答案始终在区间内”，直到区间长度为 1（整数）或足够小（浮点数）。 3.1 整数二分：边界处理是阅读全文

posted @ 2026-03-27 14:43 CodeMagicianT 阅读(17) 评论(0) 推荐(0)

二分查找力扣题（leetcode）

摘要：二分查找力扣题（leetcode） 4. 寻找两个正序数组的中位数难度：困难相关标签：高级工程师、数组、二分查找、分治题目：给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为 O(log (m 阅读全文

posted @ 2026-03-27 00:18 CodeMagicianT 阅读(142) 评论(0) 推荐(0)

2026年3月26日

6.Acwing基础课第790题-简单-数的三次方根

摘要： 6.Acwing基础课第790题-简单-数的三次方根题目描述给定一个浮点数 n，求它的三次方根。输入格式共一行，包含一个浮点数 n。输出格式 −10000≤n≤10000 数据范围 1000.00 输入样例 6 3 1 2 2 3 3 4 3 4 5 输出样例 10.000000 思路解析阅读全文

posted @ 2026-03-26 10:49 CodeMagicianT 阅读(7) 评论(0) 推荐(0)

2026年3月25日

2.归并排序：稳定的分治排序

摘要： 2.归并排序：稳定的分治排序当两个组数据已经有序，我们可以通过如下方式（以下简称归并大法）让两组数据快速有序我们可以依次从两组中取最前面的那个最小元素依次有序放到新的数组中，然后再把新数组中有序的数据拷贝到原数组中，快速完成排序。依靠这种思想，提出了如下的排序方法！具体步骤对于下面这一组待阅读全文

posted @ 2026-03-25 17:33 CodeMagicianT 阅读(14) 评论(0) 推荐(0)

归并排序力扣题（leetcode）

摘要：归并排序力扣题（leetcode） 23. 合并 K 个升序链表难度：困难相关标签：链表、分治、堆（优先队列）、归并排序题目：给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例 1: 输入：lists = [[1,4,5],[1,3,4 阅读全文

posted @ 2026-03-25 17:28 CodeMagicianT 阅读(106) 评论(0) 推荐(0)

4.Acwing基础课第788题-简单-逆序对的数量

摘要： 4.Acwing基础课第788题-简单-逆序对的数量题目描述给定一个长度为 n 的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下：对于数列的第 i 个和第 j 个元素，如果满足 i<j 且 a[i]>a[j]，则其为一个逆序对；否则不是。输入格式第一行包含整数 nn，表示数列的长阅读全文

posted @ 2026-03-25 11:13 CodeMagicianT 阅读(11) 评论(0) 推荐(0)

3.Acwing基础课第787题-简单-归并排序

摘要： 3.Acwing基础课第787题-简单-归并排序题目描述给定你一个长度为 n 的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数 n。第二行包含 n 个整数（所有整数均在 1∼109 范围内），表示整个数列。输出阅读全文

posted @ 2026-03-25 00:17 CodeMagicianT 阅读(9) 评论(0) 推荐(0)

2026年3月24日

快速排序力扣题（leetcode）

摘要：快速排序力扣题（leetcode） 215. 数组中的第K个最大元素难度：中等相关标签：数组、分治、快速选择、排序、堆（优先队列）题目：给定整数数组 nums 和整数 k，请返回数组中第 k个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。你阅读全文

posted @ 2026-03-24 22:34 CodeMagicianT 阅读(20) 评论(0) 推荐(0)

代码自由

公告