CodeMagicianT

2026年3月27日

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

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

二分查找力扣题（leetcode）

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

posted @ 2026-03-27 00:18 CodeMagicianT 阅读(88) 评论(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 阅读(2) 评论(0) 推荐(0)

2026年3月25日

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

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

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

归并排序力扣题（leetcode）

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

posted @ 2026-03-25 17:28 CodeMagicianT 阅读(90) 评论(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 阅读(8) 评论(0) 推荐(0)

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

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

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

2026年3月24日

快速排序力扣题（leetcode）

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

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

1.快速排序

摘要： 1.快速排序算法思想时这样的： 1.每次选取第一个数为基准数； 2.然后使用“乾坤挪移大法”将大于和小于基准的元素分别放置于基准数两边； 3.继续分别对基准数两侧未排序的数据使用分治法进行细分处理，直至整个序列有序。对于下面待排序的数组: 第一步：先选择第一个数163 为基准数，以163 为基准将阅读全文

posted @ 2026-03-24 09:57 CodeMagicianT 阅读(12) 评论(2) 推荐(0)

2026年2月1日

I/O多路转接（复用）之epoll.md

摘要： IO多路转接（复用）之epoll 1.概述 epoll 全称 eventpoll，是 linux 内核实现IO多路转接/复用（IO multiplexing）的一个实现。IO多路转接的意思是在一个操作里同时监听多个输入输出源，在其中一个或多个输入输出源可用的时候返回，然后对其的进行读写操作。epol 阅读全文

posted @ 2026-02-01 20:57 CodeMagicianT 阅读(36) 评论(0) 推荐(0)

代码自由

公告