codemagiciant

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

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

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

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

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

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

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

摘要： 第5章网络层：控制平面 5.1 导论 笔记 5.1.1 本章目标 核心目标：理解网络层控制平面的工作原理 涵盖内容： 传统路由选择算法 SDN 控制器 ICMP（Internet Control Message Protocol，因特网控制消息协议） 网络管理（略讲） 实例与实现：OSPF、BGP、 阅读全文

摘要： 第4章网络层：数据平面 4.1 导论 4.1.1 章节定位：从网络 “边缘” 到 “核心” （1）网络分层学习的过渡 前序章节（1-3 章）：聚焦网络 “边缘”，覆盖应用层（HTTP、DNS）、传输层（TCP、UDP），核心是端系统间的进程通信（如浏览器与 Web 服务器的交互）； 本章（第 4 章 阅读全文

摘要： 第3章传输层 3.1 概述和传输层服务 3.1.1传输层的定位与核心目标 层间位置 属于 TCP/IP 协议栈的 “边缘” 层，位于应用层之下、网络层之上，是衔接应用进程与网络核心（路由器等）的关键层，在 “Top-Down” 分析框架中，是越过应用层后向下深入的第一层。 核心目标为不同主机上的应用 阅读全文