11 2024 档案
摘要:TCP/IP网络模型可以分为以下四层: 应用层(Application Layer): 最上层,用户直接接触的层,提供应用功能,如HTTP、FTP、Telnet、DNS、SMTP等。 专注于为用户提供应用功能,不关心数据传输的具体细节。 工作在操作系统中的用户态。 传输层(Transport Lay
阅读全文
摘要:堆排序 什么是堆? 从存储视角来看就是数组,逻辑视角上看是一个顺序存储的"完全二叉树",大根堆是根>=左右孩子结点,小根堆是根<=左右孩子结点。 什么是堆排序? 本质是选择排序,每一趟排序选出一个最大的或者最小的 如何建堆? 如何基于堆排序? 堆排序算法效率分析 时间复杂度 排序的时间开销花费主要是
阅读全文