下级分类
数据结构5 篇
计算机体系
计算机网络、数据结构与基础知识。
专题分组
下级分类
计算机网络6 分钟
ping 延迟、三次握手、 TLS/SSL 握手 延迟
**Ping 显示的 time=44ms 就是一个 RTT（往返时间）。** 它代表“去 + 回”的总时间。 **底层绝对没有除以 2。** 操作系统显示的数字就是 {回来} - {出发}。 物理极限 与损耗 光到底有多快？ 结论： 如果你们之间拉了一条笔直的“完美光纤”，中间没有任何路由器阻拦，物理极限只需要 22ms 就能跑个来回！ 既然理论极限是 22ms，你测出来是 44ms，说明**你的网络并不快，甚至还有很大的损耗空间**…
3 分钟
Github Action 官方托管 与自托管区别
官方 Runner 的配置是默认 2C7G 吗？会动态调整吗？ **默认配置：** 是的，对于最常用的 **Linux** 标准 Runner，官方默认配置确实接近你说的参数。 **Linux (Standard):** 2 vCPU, 7 GB RAM, 14 GB SSD 存储空间。 **Windows (Standard):** 2 vCPU, 7 GB RAM。 **macOS (Standard):** 3 vCPU, 14…
3 分钟
洛杉矶机房平均 1ms 延迟，为什么？
**1ms 在同城数据中心之间是非常标准、甚至可以说是优秀的延迟。** 虽然洛杉矶（Greater Los Angeles Area）在地图上非常大，开车从东到西可能要堵 2 个小时，但在光纤和网络的世界里，它们其实“住在一个楼里”或者“就在隔壁”。 这背后的秘密主要有三点： 物理定律：光速其实很快 我们先算个数学题。光在光纤中的传播速度大约是 **20 万公里/秒**（真空光速的 2/3）。 **1ms (毫秒)** = 0.001…
数据结构11 分钟
AOE网络-介绍
目录 [[toc]] 概念 AOE 网： 顶点表示**事件**（某个时刻任务都完成的状态）。 边表示**活动**（一项具体工作），边上数字为活动所需时间。 **最早开始时间(E)**：在保证所有前置活动都完成的情况下，该活动可以**最早开始**的时间。 **最迟开始时间(L)**：在不延误整个工程总工期的前提下，该活动**最晚必须开始**的时间。 | **名称** | **含义** | | -------------------- |…
数据结构13 分钟
散列表-介绍
目录 [[toc]] 概念 **散列表（Hash Table）**： 是一种根据**关键字 (Key)** 直接访问存储位置的数据结构。 通过**哈希函数**将关键字映射到表中的一个存储位置（数组下标），从而实现**接近 O(1)** 的平均插入、删除、查找效率。 | **名称** | **说明** | | ------------------- | ------------------------------------------…
6 分钟
平衡二叉树AVL
目录 [[toc]] 概念 **定义**：任意结点的左、右子树高度差不超过 1。 **目的**：保证查找、插入、删除的时间复杂度始终是 O(log n)。 **维护方式**：插入或删除后，如果局部失衡，就通过旋转（单旋/双旋）来恢复平衡。 | **术语** | **说明** | | --------------------------------- | -----------------------------------------…
4 分钟
哈夫曼树与哈夫曼编码
目录 [[toc]] 概念 **目的**：给出现频率高的符号分配更短的二进制码，频率低的分配更长的码，从而**降低加权平均码长**，实现无损压缩。 **性质**：它是所有“前缀码”（任一码字都不是另一码字的前缀）里**平均码长最优**的方案。 结论 哈夫曼树是一棵**满二叉树**（每个内部结点都有两个孩子）。 若有 n 个符号（叶子），则**结点总数**为 2n-1。 构造复杂度：用小根堆实现是 O(n\log n)。 解码方法：从根…
1 分钟
关于“数据结构”类别
（将第一段替换为新类别的简要说明。此指导将显示在类别选择区域中，因此请尽量将其保持在 200 个字符以内。） 使用以下段落提供详细描述或者建立类别准则或规则： 为什么应使用此类别？它用来做什么？ 此类别和我们已经有的类别究竟有什么不同？ 此类别中的话题一般包含什么？ 我们需要此类别吗？我们可以将其与其他类别或子类别合并吗？
计算机知识13 分钟
RTMP协议
目录 [[toc]] 介绍 **📖 什么是 RTMP？** RTMP协议（Real-Time Messaging Protocol，实时消息传输协议）是由Adobe公司（最初由Macromedia开发）设计的一种用于实时传输音频、视频和数据流的网络协议，主要用于直播和流媒体传输,最初是为了让 Flash Player 和 Flash Media Server 之间进行音视频和数据的实时传输。 现在虽然 Flash 被淘汰了，但 RTM…
4 分钟
ICMP与TCPping整理
目录 [[toc]] 原理与应用 | **项目** | **ICMP Ping** | **TCP Ping** | | ---------------- | ---------------------------------------- | ------------------------------------ | | **协议层级** | 网络层（Layer 3） | 传输层（Layer 4） | | **工作方式** | 发…