技术笔记整理

**1ms 在同城数据中心之间是非常标准、甚至可以说是优秀的延迟。** 虽然洛杉矶（Greater Los Angeles Area）在地图上非常大，开车从东到西可能要堵 2 个小时，但在光纤和网络的世界里，它们其实“住在一个楼里”或者“就在隔壁”。这背后的秘密主要有三点：物理定律：光速其实很快我们先算个数学题。光在光纤中的传播速度大约是 **20 万公里/秒**（真空光速的 2/3）。 **1ms (毫秒)** = 0.001…

服务器与部署

2025年12月7日1 分钟

nginx 配置密码

有一些服务本身 docker 镜像没有设置账号密码，但是不能公开使用，所以需要 nginx 来进行密码设置。首先需要设置： **这样只允许本机来访问这个端口** Nginx 层验证 **修改 Nginx 配置：** 在 location / { ... } 里面加入这两行： systemctl reload nginx

nginx

服务器与部署

2025年12月7日6 分钟

部署搭建discourse

[toc] 环境搭建更换 vps 后不可以直接从原来的复制过来，还是只能先 git 后才能。这里需要配置 app.yml 文件信息，这里主要就是配置 postgresql + 邮件服务。注意我这里的 redis 还是使用的是内网环境，那么 discourse 需要和他在一个网段，docker network create mynetwork 即可。 redis 可以不设置密码，只在 docker 网络通端口接口。pg 可以使用公…

服务器与部署

2025年12月6日6 分钟

谷歌免费GCP配置防火墙

谷歌云 gcp 免费的服务器，网上有很多的激活样例，这里就不再赘述。主要是针对是一些扣费项做一些补充与说明。首先需要检查自己的 snapshots 快照有没有。否则会扣费。如果有，不要慌，进入到 disks 去删除。这里也得看一下自己的 type 是不是标准型的 30gb,如果不是的话就删实例吧。还有是美西哈另外就是防火墙设置了，我这里做的比较激进，只允许入站，三个我的入站 ip，其他全部禁止了。值得注意的是，我这个 gcp主要…

gcp

数据库与缓存

2025年12月6日14 分钟

redis-发布与订阅机制-1

目录 [[toc]] https://redis.io/glossary/pub-sub/ 什么是Pub/Sub **Redis Pub/Sub 是「广播」模型，不是「队列」模型**。 Pub/Sub（发布/订阅）是一种消息通信模式，核心思想是 **发布者**（Publisher）将消息 **发布** 到一个或多个 **频道**（Channel），而 **订阅者**（Subscriber）则通过 **订阅** 这些频道来接收消息。发布…

数据结构

2025年12月6日11 分钟

AOE网络-介绍

目录 [[toc]] 概念 AOE 网：顶点表示**事件**（某个时刻任务都完成的状态）。边表示**活动**（一项具体工作），边上数字为活动所需时间。 **最早开始时间(E)**：在保证所有前置活动都完成的情况下，该活动可以**最早开始**的时间。 **最迟开始时间(L)**：在不延误整个工程总工期的前提下，该活动**最晚必须开始**的时间。 | **名称** | **含义** | | -------------------- |…

数据结构

2025年12月6日13 分钟

散列表-介绍

目录 [[toc]] 概念 **散列表（Hash Table）**：是一种根据**关键字 (Key)** 直接访问存储位置的数据结构。通过**哈希函数**将关键字映射到表中的一个存储位置（数组下标），从而实现**接近 O(1)** 的平均插入、删除、查找效率。 | **名称** | **说明** | | ------------------- | ------------------------------------------…

数据结构

2025年12月6日6 分钟

平衡二叉树AVL

目录 [[toc]] 概念 **定义**：任意结点的左、右子树高度差不超过 1。 **目的**：保证查找、插入、删除的时间复杂度始终是 O(log n)。 **维护方式**：插入或删除后，如果局部失衡，就通过旋转（单旋/双旋）来恢复平衡。 | **术语** | **说明** | | --------------------------------- | -----------------------------------------…

数据结构

2025年12月6日4 分钟

哈夫曼树与哈夫曼编码

目录 [[toc]] 概念 **目的**：给出现频率高的符号分配更短的二进制码，频率低的分配更长的码，从而**降低加权平均码长**，实现无损压缩。 **性质**：它是所有“前缀码”（任一码字都不是另一码字的前缀）里**平均码长最优**的方案。结论哈夫曼树是一棵**满二叉树**（每个内部结点都有两个孩子）。若有 n 个符号（叶子），则**结点总数**为 2n-1。构造复杂度：用小根堆实现是 O(n\log n)。解码方法：从根…

数据结构

2025年12月6日1 分钟

关于“数据结构”类别

（将第一段替换为新类别的简要说明。此指导将显示在类别选择区域中，因此请尽量将其保持在 200 个字符以内。）使用以下段落提供详细描述或者建立类别准则或规则：为什么应使用此类别？它用来做什么？此类别和我们已经有的类别究竟有什么不同？此类别中的话题一般包含什么？我们需要此类别吗？我们可以将其与其他类别或子类别合并吗？