CodeMagicianT

2026年3月25日

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

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

归并排序力扣题（leetcode）

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

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

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

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

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

2026年3月24日

快速排序力扣题（leetcode）

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

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

1.快速排序

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

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

2026年2月1日

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

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

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

I/O多路转接（复用）之poll

摘要： I/O多路转接（复用）之poll 1.poll函数 poll的机制与select类似，与select在本质上没有多大差别，使用方法也类似，下面的是对于二者的对比：内核对应文件描述符的检测也是以线性的方式进行轮询，根据描述符的状态进行处理 poll和select检测的文件描述符集合会在检测过程中频繁阅读全文

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

IO多路转接（复用）之select

摘要： IO多路转接（复用）之select 1.IO多路转接(复用) IO多路转接也称为IO多路复用，它是一种网络通信的手段（机制），通过这种方式可以同时监测多个文件描述符并且这个过程是阻塞的，一旦检测到有文件描述符就绪（可以读数据或者可以写数据）程序的阻塞就会被解除，之后就可以基于这些（一个或多个）就绪阅读全文

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

2025年12月31日

第6章链路层和局域网

摘要：第6章链路层和局域网 6.1 引论和服务及章节概述 6.1.1 章节定位课程定位：本课程为计算机网络课（非通信课），本章涵盖链路层 + 物理层部分内容（因网卡紧密捆绑链路层与物理层功能，物理层仅做简要介绍）。层次衔接：从应用层→传输层→网络层（数据 / 控制平面），现在推进到链路层，聚焦链路层阅读全文

posted @ 2025-12-31 16:07 CodeMagicianT 阅读(67) 评论(0) 推荐(0)

代码自由

公告