TaoistBoy的博客

内部排序算法思路与实现内部排序1. 直接插入排序2. 希尔排序4. 堆排序5. 冒泡排序6. 快速排序两路快排三路快排7. 归并排序两路归并三路归并8. 基数排序内部排序算法复杂度内部排序  排序也称排序算法(Sort Algorithm)，排序是将一组数据，依指定的顺序进行排列的过程。排序算法分为两类：内部排序：将需要处理的所有数据都加载到内部存储器中进行排序。外部排序：数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。1. 直接插入排序 插入排序包括直接插入排序和希尔排

计网复习笔记【附思维导图】——【5】链路层计网 链路层5.1 链路层概述链路层功能链路层协议服务链路层实现位置5.2 差错检测和纠正技术研究场景差错检测和纠正的3种技术5.3 多路访问链路和协议两种类型的链路多路访问协议5.4 链路层编址MACMAC 地址地址解析协议ARP5.5 以太网以太网概述以太网拓扑结构以太网帧结构以太网服务类型802.3以太网标准5.6 链路层交换机交换机VS集线器交换机功能交换机表交换机VS路由器5.7 虚拟局域网VLANVLAN5.8 链路虚拟化MPLS：网络作为链路层多协议标

计网复习笔记【附思维导图】——【4】网络层计网 网络层数据平面和控制平面数据平面：转发控制平面：路由4.1 网络层概述网络层网络层两大功能网络服务模型4.2 虚电路和数据报网络面向连接的服务无连接服务网络体系结构网络层服务虚电路网络VS数据报网络4.3 路由器工作原理路由器4 个组成部分分组调度4.4 网际协议：转发与编址概述IPV4数据报格式IPV4数据报分片和重组IPv4编址获取主机地址:动态主机配置协议DHCP网络地址转换NAT技术ICMP:互联网控制报文协议IPv64.5 路由选择算法路由选择算法

计网复习笔记【附思维导图】——【3】运输层计网 运输层3.1 概述和运输层服务运输层运输层与网络层3.2 多路复用与多路分解背景概念条件无连接的多路复用和多路分解：UDP面向连接的多路复用和多路分解：TCP3.3 无连接用户数据报协议UDPUDPTCP与UDP的使用3.4 可靠数据传输机制概述构建可靠数据传输协议3.5 面向连接传输控制协议TCP概述TCP报文段结构TCP可靠数据传输工作原理流量控制流量控制VS拥塞控制TCP连接管理3.6 拥塞控制原理拥塞原因与开销拥塞控制方法TCP拥塞控制算法思维导图参

计网复习笔记【附思维导图】——【2】应用层计网 应用层2.1 应用层协议原理位置应用层协议含义应用层协议类型网络应用程序架构进程通信网络应用需要的运输层服务Internet提供的运输服务2.2 Web应用和HTTP协议WebHTTP协议非持续和持续连接HTTP报文分类CookieWeb缓存条件Get2.3 文件传输协议FTPFTP工作流程2.4 因特网中的电子邮件电子邮件系统组成简单邮件传输协议SMTP从邮件服务器获取报文的三种方式2.5 域名系统DNSDNS概述DNS报文DNS服务DNS工作过程DNS架

计网复习笔记——【1】概述1.1 计算机网络和因特网什么是因特网什么是协议1.2 网络边缘1.3 网络核心1.4 分组交换网中的时延、丢包和吞吐量1.5 协议层次和它们的服务模型1.6 攻击威胁下的网络1.7 计算机网络和因特网的历史欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数

剑指Offer07【重建二叉树】图解目录剑指Offer07【重建二叉树】图解题目描述输入输出解题思路图解递归树代码题目描述  输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。输入输出  例如，输入  前序遍历 preorder = [3,9,20,15,7]  中序遍历 inorder = [9,3,15,20,7]  返回如下的二叉树：限制：0 <= 节点个数 <= 5000解题思路  前序遍历特点：节点按

Linux Fedora 32 编译内核详细步骤（避坑指南）VirtualBox安装Linux安装编译内核一、安装一些必要的软件包二、下载内核源代码三、配置四、执行编译五、安装模块与内核   本人TaoistBoy，小白一枚。最近在进行 Linux 内核编译时遇到了许多问题，拜读了前辈相关博客的文章，决定记录一下内核编译的步骤以及一些需要格外注意的地方，希望对有需要的人提供一些参考，文中不够准确的地方请大家多多批评。VirtualBox安装  &nbs