数据结构与算法 - RVO

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

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

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

前言

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

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

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

More >>

Rust学习笔记 - axum

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

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

为什么选择Axum？

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

快速使用

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

1
2
3
4
5
6
7
8
9
10
11
12
// 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逆向提取资源

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

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

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

前言

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

动手

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
├── 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

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

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

背景

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

定义

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

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

More >>

Go学习笔记 - 截图API

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

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

背景

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

思路

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

More >>

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

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

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

思路

  1. 定时保存

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

  1. 离线保存

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

More >>

Cocos Creator小知识 - 3.x项目如何使用Protobuf

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

记一次 Cocos Creator3.x 的 Protobuf 使用

环境

  • 安装依赖
1
2
3
$ npm i long
$ npm i protobufjs
$ npm i protobufjs-cli
  • tsconfig
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
{
    "compilerOptions": {
        "target": "es6",
        "lib": ["es2015", "es2017", "dom"],
        "module": "commonjs",
        "strict": false,
        "experimentalDecorators": true,
        "skipLibCheck": true,
        "isolatedModules": true,
        "moduleResolution": "node",
        // "noEmit": true,
        "forceConsistentCasingInFileNames": true,
        "allowSyntheticDefaultImports": true
    }
}

More >>

tag:

    缺失模块。
    1、请确保node版本大于6.2
    2、在博客根目录（注意不是yilia根目录）执行以下命令：
    npm i hexo-generator-json-content --save

    3、在根目录_config.yml里添加配置： 

      jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: false
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true

性格内向安静腼腆的<br />小屁屁