摘要：
二分查找力扣题（leetcode） 4. 寻找两个正序数组的中位数 难度：困难 相关标签：高级工程师、数组、二分查找、分治 题目： 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m 阅读全文
posted @ 2026-03-27 00:18
CodeMagicianT
阅读(0)
评论(0)
推荐(0)
摘要：
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
阅读(1)
评论(0)
推荐(0)
摘要：
2.归并排序：稳定的分治排序 当两个组数据已经有序，我们可以通过如下方式（以下简称归并大法）让两组数据快速有序 我们可以依次从两组中取最前面的那个最小元素依次有序放到新的数组中，然后再把新数组中有序的数据拷贝到原数组中，快速完成排序。 依靠这种思想，提出了如下的排序方法！ 具体步骤 对于下面这一组待 阅读全文
posted @ 2026-03-25 17:33
CodeMagicianT
阅读(4)
评论(0)
推荐(0)
摘要：
归并排序力扣题（leetcode） 23. 合并 K 个升序链表 难度：困难 相关标签：链表、分治、堆（优先队列）、归并排序 题目： 给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。 示例 1: 输入：lists = [[1,4,5],[1,3,4 阅读全文
posted @ 2026-03-25 17:28
CodeMagicianT
阅读(82)
评论(0)
推荐(0)
摘要：
4.Acwing基础课第788题-简单-逆序对的数量 题目描述 给定一个长度为 n 的整数数列，请你计算数列中的逆序对的数量。 逆序对的定义如下：对于数列的第 i 个和第 j 个元素，如果满足 i<j 且 a[i]>a[j]，则其为一个逆序对；否则不是。 输入格式 第一行包含整数 nn，表示数列的长 阅读全文
posted @ 2026-03-25 11:13
CodeMagicianT
阅读(6)
评论(0)
推荐(0)
摘要：
3.Acwing基础课第787题-简单-归并排序 题目描述 给定你一个长度为 n 的整数数列。 请你使用归并排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行，第一行包含整数 n。 第二行包含 n 个整数（所有整数均在 1∼109 范围内），表示整个数列。 输出 阅读全文
posted @ 2026-03-25 00:17
CodeMagicianT
阅读(3)
评论(0)
推荐(0)
摘要：
快速排序力扣题（leetcode） 215. 数组中的第K个最大元素 难度：中等 相关标签：数组、分治、快速选择、排序、堆（优先队列） 题目： 给定整数数组 nums 和整数 k，请返回数组中第 k个最大的元素。 请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 你 阅读全文
posted @ 2026-03-24 22:34
CodeMagicianT
阅读(8)
评论(0)
推荐(0)
摘要：
1.快速排序 算法思想时这样的： 1.每次选取第一个数为基准数； 2.然后使用“乾坤挪移大法”将大于和小于基准的元素分别放置于基准数两边； 3.继续分别对基准数两侧未排序的数据使用分治法进行细分处理，直至整个序列有序。对于下面待排序的数组: 第一步：先选择第一个数163 为基准数，以163 为基准将 阅读全文
posted @ 2026-03-24 09:57
CodeMagicianT
阅读(10)
评论(2)
推荐(0)
摘要：
IO多路转接（复用）之epoll 1.概述 epoll 全称 eventpoll，是 linux 内核实现IO多路转接/复用（IO multiplexing）的一个实现。IO多路转接的意思是在一个操作里同时监听多个输入输出源，在其中一个或多个输入输出源可用的时候返回，然后对其的进行读写操作。epol 阅读全文
posted @ 2026-02-01 20:57
CodeMagicianT
阅读(36)
评论(0)
推荐(0)
摘要：
I/O多路转接（复用）之poll 1.poll函数 poll的机制与select类似，与select在本质上没有多大差别，使用方法也类似，下面的是对于二者的对比： 内核对应文件描述符的检测也是以线性的方式进行轮询，根据描述符的状态进行处理 poll和select检测的文件描述符集合会在检测过程中频繁 阅读全文
posted @ 2026-02-01 20:56
CodeMagicianT
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号