土法炼钢兴趣小组的算法知识备份

算法、信息安全和编程

从零到一:构建你的第一个量子算法

从量子比特和量子门的基础概念出发,通过 Deutsch 问题实例,手把手教你构建第一个完整的量子算法,理解叠加、纠缠和干涉如何协同工作实现量子优势。

2025/12/17
articleCard.readMore

量子计算的核心原理

深入浅出介绍量子计算的三大核心支柱:量子比特、叠加态和纠缠态,探讨量子计算机如何利用这些奇特性质解决特定问题,以及 Grover 算法如何实现量子搜索加速。

2025/12/17
articleCard.readMore

OPAQUE(RFC 9807)详解:从协议原理到工程落地

在传统的用户名 + 密码登录系统中,服务器通常要么直接保存口令派生值(如 salt + hash(password)),要么依赖 TLS+密码的组合来实现认证。一旦服务器数据库被攻破,攻击者就可以对这些口令派生值做离线暴力破解,且整个系统的安全性高度依赖 TLS 与密码派生方案的组合是否正确实现。OPAQUE(The…

2025/12/11
articleCard.readMore

OPRF (RFC 9497) 详解:遗忘伪随机函数

在现代隐私保护协议中,我们经常遇到这样一个需求:客户端拥有一个输入 $x$,服务器拥有一个密钥 $k$,双方希望计算 $y F(k, x)$,但有两个严格的隐私限制: 1. 服务器不能知道客户端的输入 $x$,也不能知道计算结果 $y$。 2. 客户端不能知道服务器的密钥 $k$。

2025/12/11
articleCard.readMore

量子计算如何分解质因子:Shor 算法详解

深入解析 Shor 算法:如何利用量子傅里叶变换 (QFT) 和周期查找将大整数分解的时间复杂度从指数级降低到多项式级,从而破解 RSA 加密。

2025/11/30
articleCard.readMore

游戏中的数学 (0) - 基础工具箱:标量数学

详解游戏引擎中常用的标量数学函数:Lerp, InverseLerp, Remap, Clamp, SmoothStep 等。不仅有公式,更有实际应用场景。

2025/11/30
articleCard.readMore

游戏中的数学 (0) - 基础工具箱:三角函数

深入浅出地讲解游戏开发中的三角函数:Sin, Cos, Atan2。从单位圆原理到圆周运动、波浪动画和朝向计算的实际应用。

2025/11/30
articleCard.readMore

游戏中的数学 (2) - 矩阵与变换

深入理解游戏开发中的矩阵:从平移、旋转、缩放到齐次坐标,以及矩阵乘法在坐标系转换中的核心作用。

2025/11/30
articleCard.readMore

游戏中的数学 (3) - 四元数

为什么游戏引擎都用四元数来表示旋转?详解欧拉角的万向节死锁问题,以及四元数的定义、运算和 Slerp 插值。

2025/11/30
articleCard.readMore

游戏中的数学 (1) - 向量基础

游戏开发数学系列第一篇:向量。介绍向量的定义、加减法、标量乘法、点积与叉积及其在游戏中的实际应用。

2025/11/30
articleCard.readMore

游戏中的数学 (4) - 距离与检测

详解欧几里得距离与曼哈顿距离的区别,平方距离优化技巧,以及点到直线、点到平面的距离计算方法。

2025/11/30
articleCard.readMore

游戏中的数学 (5) - 相交检测

从射线检测到包围盒碰撞。详解 Raycast 原理、AABB 碰撞检测算法以及它们在物理引擎中的应用。

2025/11/30
articleCard.readMore

游戏中的数学 (7) - 碰撞响应

当物体相撞时会发生什么?详解反射向量计算、弹性碰撞与动量守恒。如何实现台球的反弹效果?

2025/11/30
articleCard.readMore

游戏中的数学 (6) - 运动学基础

如何让物体动起来?详解速度、加速度与积分器。比较欧拉积分与韦尔莱积分的优劣,以及如何模拟抛物线运动。

2025/11/30
articleCard.readMore

游戏中的数学 (9) - 光照模型

光是如何与物体交互的?详解 Lambert 漫反射、Phong 镜面反射与 Blinn-Phong 改进模型。

2025/11/30
articleCard.readMore

游戏中的数学 (8) - 渲染管线中的数学

从 3D 模型到 2D 屏幕像素的旅程。详解 MVP 变换矩阵、齐次坐标与透视除法。

2025/11/30
articleCard.readMore

游戏中的数学 (10) - 曲线数学

如何让物体沿平滑路径移动?详解贝塞尔曲线 (Bezier) 与样条曲线 (Spline) 的原理与实现。

2025/11/30
articleCard.readMore

游戏中的数学 (11) - 骨骼动画数学

角色是如何动的?详解正向动力学 (FK) 与反向动力学 (IK) 的区别与算法原理。

2025/11/30
articleCard.readMore

游戏中的数学 (13) - 导航与行为

AI 如何寻路?详解 A* 算法原理与 Boids 群体模拟(分离、对齐、内聚)。

2025/11/30
articleCard.readMore

游戏中的数学 (12) - 随机与噪声

上帝掷骰子吗?详解伪随机数生成器 (PRNG) 与柏林噪声 (Perlin Noise) 在程序化生成中的应用。

2025/11/30
articleCard.readMore

游戏中的数学

游戏开发数学专题索引。

2025/11/30
articleCard.readMore

现代 GC 技术前沿:低延迟与智能化

探索垃圾回收技术的最新进展,包括 ZGC 的染色指针、读屏障技术以及 AI 驱动的参数调优。

2025/11/30
articleCard.readMore

GC 横向对比:Java vs Go vs Python vs Rust

多维度对比主流编程语言的内存管理策略,分析吞吐量、延迟与开发效率的权衡。

2025/11/30
articleCard.readMore

Go 语言垃圾回收 (GC) 深度解析

深入分析 Go 语言的低延迟垃圾回收机制,包括三色标记法、混合写屏障以及 GC Pacing 调优。

2025/11/30
articleCard.readMore

Java 垃圾回收机制详解

深入解析 Java 虚拟机 (JVM) 的垃圾回收算法,包括分代收集理论、CMS、G1 以及新一代的 ZGC 和 Shenandoah。

2025/11/30
articleCard.readMore

Python 垃圾回收机制详解

深入解析 Python (CPython) 的内存管理,包括引用计数机制和分代循环垃圾收集器。

2025/11/30
articleCard.readMore

io_uring 核心原理:Linux 异步 I/O 的新纪元

深入解析 Linux io_uring 的核心机制:提交队列 (SQ)、完成队列 (CQ) 与零拷贝技术,理解它为何能彻底改变高性能网络编程。

2025/11/30
articleCard.readMore

巅峰对决:io_uring vs epoll 性能与架构对比

全方位对比 io_uring 与 epoll:从系统调用开销、内存管理到编程模型。为什么说 io_uring 是下一代高性能 I/O 的王者?

2025/11/30
articleCard.readMore

liburing 基础 API 详解:从 Hello World 到文件 I/O

手把手教你使用 liburing 编写第一个 io_uring 程序。详解 io_uring_queue_init, io_uring_submit 等核心 API 的使用流程。

2025/11/30
articleCard.readMore

实战:基于 io_uring 的 TCP Echo Server

深入网络编程,实现一个异步 TCP 服务器。学习如何使用 user_data 管理连接上下文,处理 Accept, Read, Write 链式调用。

2025/11/30
articleCard.readMore

io_uring 高级特性:榨干性能极限

深入探讨 io_uring 的进阶功能:SQPOLL (零系统调用)、Fixed Files (减少引用计数开销) 和 Provided Buffers (自动缓冲区管理)。

2025/11/30
articleCard.readMore

Libevent 对 io_uring 的支持现状

探索 Libevent 2.2+ 版本中新增的 io_uring backend。如何开启、性能表现以及当前的局限性。

2025/11/30
articleCard.readMore

io_uring 系列文章

探索 Linux 下一代高性能异步 I/O 接口 io_uring,从核心原理到性能对比,再到与现有网络库的集成。

2025/11/30
articleCard.readMore

UDP 通信编程

如何在 Libevent 中处理 UDP 通信。为什么 Bufferevent 不适合 UDP?使用原始 Event 接口实现高性能 UDP 服务。

2025/11/30
articleCard.readMore

双向认证 (mTLS) 实战指南

如何在 Libevent 中实现双向 TLS 认证 (mTLS)。从证书生成、SSL_CTX 配置到 bufferevent 集成,构建零信任网络基础。

2025/11/30
articleCard.readMore

index

This series explores Garbage Collection (GC) algorithms, implementations in various programming languages, and modern advancements in memory management.

2025/11/30
articleCard.readMore

原地内存整理算法

内存整理算法详解:原地内存碎片整理,解决堆内存碎片化问题的 GC 技术

2025/11/30
articleCard.readMore

交互式演示:NFA 引擎是如何工作的

通过交互式动画,直观演示非确定性有限自动机(NFA)匹配字符串的步进过程,揭示正则引擎的内部奥秘。

2025/11/30
articleCard.readMore

手把手教你用 C++ 写一个简单的 JSON 解析器

从零开始实现一个基于有限状态机(FSM)的 JSON 解析器。不依赖第三方库,深入理解词法分析与语法分析的核心思想。

2025/11/30
articleCard.readMore

正则表达式性能优化与 ReDOS 防御实战

深入探讨正则表达式的回溯机制导致的性能问题,详解 ReDOS 攻击原理与防御策略,并分享生产环境中的真实排查案例。

2025/11/30
articleCard.readMore

正则表达式

正则表达式原理与实现:从理论到实践,深入理解正则表达式引擎的工作机制

2025/11/30
articleCard.readMore

字符串匹配算法: kmp和bm算法

字符串匹配算法深度解析:KMP 和 Boyer-Moore 算法原理、实现与性能对比

2025/11/30
articleCard.readMore

后量子密码学与抗量子算法 (PQC)

![PQC](/post/crypt/PQC/images/pqc-banner.svg)

2025/11/30
articleCard.readMore

Libevent 深度剖析与实战指南

一套深度与广度兼备的 Libevent 技术专栏。从源码层面剖析 Reactor 模式、IO 多路复用、内存管理等核心机制,结合生产级实战项目,助你掌握高性能网络编程。

2025/11/29
articleCard.readMore

多构建工具链集成 (Build Systems)

告别手写 gcc 命令,详解如何在 Makefile、CMake 和 Bazel 项目中优雅地集成 Libevent。

2025/11/27
articleCard.readMore

环境搭建与 Hello World

从零开始搭建 Libevent 开发环境,并编写第一个 Echo Server,体验事件驱动编程的魅力。

2025/11/27
articleCard.readMore

Libevent 概览与 Reactor 模式

深入理解 Libevent 的核心设计哲学:Reactor 模式、异步 I/O 模型以及其整体架构解析。

2025/11/27
articleCard.readMore

IO 多路复用层 (The Backend)

解密 Libevent 如何封装 epoll、kqueue 等底层机制,实现跨平台的统一事件接口。

2025/11/27
articleCard.readMore

跨平台后端对比

对比 Linux epoll、BSD kqueue 和 Windows IOCP 的异同,以及 Libevent 在不同平台上的实现差异与避坑指南。

2025/11/27
articleCard.readMore

Event Base 与 Event Loop

深入 Libevent 源码,剖析 Reactor 的心脏——event_base 结构体与事件循环的主流程。

2025/11/27
articleCard.readMore