数据结构与算法 - Deque

2026-06-07

全文 ≈ 1.9k字 | 预计阅读时长 8分钟

Deque（Double-Ended Queue，双端队列）是一种允许在头尾两端进行插入和删除的线性数据结构。

前言

从定义上来看，Deque 只是比 Queue 多了一端的操作能力。但与 Queue 不同的是，Deque 同时具备 Stack 和 Queue 的访问模式，因此在需要灵活处理头尾两端元素的场景中广泛应用。

它们之间的区别很直观：

Queue: FIFO（First In, First Out，先进先出）

Deque: FIFO / LIFO（先进先出 / 后进先出）

More >>

数据结构与算法 - RVO

2026-05-21

全文 ≈ 1.7k字 | 预计阅读时长 6分钟

RVO（Reciprocal Velocity Obstacles，互惠速度障碍）是一种多人动态避障算法。

「数据结构与算法 - JPS 」兄弟篇

前言

如果 A*、JPS 等寻路算法解决的是“如何到达目的地”，那么 RVO 解决的就是“在移动过程中，如何避免与动态目标发生碰撞”。常用于游戏中多单位在移动过程中实现自动避让，比如：红警、星际争霸等RTS游戏。

可以通俗的理解为：每个移动的单位都会主动互相让一点，避免路径撞车。

这类动态避障算法的核心思想是：“按照当前速度继续移动，未来会不会发生碰撞？”，也就是 Velocity Obstacle（速度障碍）。

More >>

Rust学习笔记 - axum

2026-05-10

全文 ≈ 1.4k字 | 预计阅读时长 7分钟

Axum 是由 Tokio 官方团队开发的一个高性能、设计优雅的现代化 Web 框架。

为什么选择Axum？

Tokio 是 Rust 社区中最流行的异步编程框架之一（在区块链和智能合约圈子比较受欢迎），而Axum是由Tokio官方开发、且深度集成的Web框架。

快速使用

假设已经安装了Rust开发环境

// main.rs
use axum::{Router, routing};
use tokio::net::TcpListener;

#[tokio::main]
async fn main() {
    let router = Router::new().route("/", routing::get(async || "Hi, Rust!"));
    let addr = "0.0.0.0:8000";
    let listener = TcpListener::bind(&addr).await.unwrap();
    println!("listening on {}", addr);
    axum::serve(listener, router).await.unwrap();
}

1 2	$ curl -X GET 'http://127.0.0.1:8000' Hi, Rust!

More >>

逆向学习笔记 - Cocos2d JS逆向提取资源

2026-01-14

全文 ≈ 563字 | 预计阅读时长 2分钟

记一次半吊子逆向工程的…不那么艰难的过程。

「逆向学习笔记 - Cocos2d Lua逆向提取资源」难弟篇

前言

最近刷到一款某道换皮手游，玩法和美术风格都是我喜欢的类型。于是想着做点逆向学习，顺便捞一手美术资源。

动手

一个某道换皮手游，解压安装包：

├── AndroidManifest.xml
├── assets
│   ├── assets
│   ├── jsb-adapter
│   ├── main.js
│   ├── project.json
│   └── src
├── classes.dex
├── kotlin
│   └── ...
├── lib
│   ├── arm64-v8a
│   ├── armeabi-v7a
│   ├── x86
│   └── x86_64
├── META-INF
│   ├── CERT.RSA
│   ├── CERT.SF
│   ├── com
│   └── MANIFEST.MF
├── org
│   └── cocos2dx
├── res
│   └── ...
└── resources.arsc

More >>

数据结构与算法 - DAG

2025-12-30

全文 ≈ 670字 | 预计阅读时长 2分钟

有向无环图（Directed Acyclic Graph，简称 DAG）是一种图结构，由若干顶点和带方向的边组成。与普通有向图不同的是，DAG 中不存在环路——也就是说，不可能从某个顶点出发，沿着边的方向走一圈，最终又回到原点。

背景

项目QueryBuilder模块初始指标依赖层级相对固定，但版本多次迭代后，指标之间逐渐形成了复杂的依赖路径。原有的逻辑已无法支持，所以引入有向无环图（DAG），用于对指标依赖关系进行建模和解析。

定义

DAG 中的每个节点只关心两类关系：我依赖的和依赖我的。

type Node struct {
    dependencies []*Node // 当前节点依赖的前置节点
    dependents   []*Node // 依赖当前节点的后置节点
}

More >>

数据结构与算法 - Power of Two Choices

2025-05-22

全文 ≈ 389字 | 预计阅读时长 1分钟

两次随机选择法（Power of Two Choices，简称 P2C）是一种高效的负载均衡算法。

背景

实现连接池负载均衡

实现思路

连接池

type ConnPool struct {
    conns []*conn
    i     uint32
}

type conn struct {
    clientConn *grpc.ClientConn
    streams    int32
}

More >>

Go学习笔记 - 截图API

2025-03-19

全文 ≈ 641字 | 预计阅读时长 3分钟

记一次截图应用接口的实现

背景

对不同文件类型生成缩略图，视频使用ffmpeg抽帧，html 文件则需要运行才能截图。

思路

模拟浏览器访问并截图，需要工具：google-chrome、go-rod

More >>

游戏开发笔记 - 玩家数据存档

2024-09-06

全文 ≈ 468字 | 预计阅读时长 2分钟

服务器在保存玩家数据时的频次和触发机制怎么设计

思路

定时保存

定时保存可以通过设置定时器来实现，但也有两种方式：服务器定时、玩家定时。

离线保存

玩家下线后立即保存数据，保证玩家的数据被完整存档。

More >>