0x3ea's Hugo website

Vim

Mon, 27 Apr 2026 13:42:06 +0800

G 跳到最底端

gg 跳到最顶端

j 下一行

k 上一行

? 关键字: 按关键字筛选

n 查找下一个

shift + n 查找上一个

:set nu 显示行号

:100 跳转到第100行

Go-项目规范

Wed, 15 Apr 2026 14:35:33 +0800

初始化项目

go mod init github.com/0x3ea/KeyForge

带上前缀的作用:

模块唯一标识

防止命名冲突

自动下载依赖

# Go 会从 github.com 自动拉取代码
go get github.com/0x3ea/KeyForge

版本管理

import "github.com/gin-gonic/gin/v2" // 带版本号

引用函数

"github.com/0x3ea/KeyForge/internal/crypto"
key := crypto.GenerateKey([]byte("123456"))

构建项目

go build -o Keyforge

工具

gofmt

# 显示当前文件与格式化后版本的差异对比（diff），但不修改原文件。
gofmt -d 文件名.go

命令	行为
`gofmt -w 文件.go`	直接覆盖写入格式化后的内容
`gofmt -l 文件.go`	只列出需要格式化的文件名
`gofmt -d 文件.go`	打印 diff，不修改文件
`gofmt 文件.go`	打印格式化后的完整内容到 stdout

go test

go test ./... # 执行当前目录下的所有测试

Go 通过文件名约定来识别测试文件，文件名以_test.go结尾

测试文件里必须包含 import “testing”

接口隔离

Fri, 10 Apr 2026 10:05:54 +0800

背景

起因是在写 CS144 的 lab0 时，看了一下 ByteStream 的声明（删去了一些无关的函数）：

class Reader;
class Writer;

class ByteStream
{
public:
 explicit ByteStream( uint64_t capacity );

 Reader& reader();
 const Reader& reader() const;
 Writer& writer();
 const Writer& writer() const;

protected:
 // Please add any additional state to the ByteStream here, and not to the Writer and Reader interfaces.
 uint64_t capacity_;
 bool error_ {};
};

class Writer : public ByteStream { ... };

class Reader : public ByteStream { ... };

从继承关系看，Writer 和 Reader 是 ByteStream 的子类，那为什么 ByteStream 还需要有获取 Writer 和 Reader 的方法呢？

这就引出了接口隔离原则。

接口隔离

Writer 和 Reader 并非独立存在的类，而是 ByteStream 的"视图" (View)。

先看一下 reader() 的实现：

CS144-Lab0

Tue, 07 Apr 2026 23:24:18 +0800

3.1 Fetch a Web page

# 通过 DNS 解析拿到 IP → 建立 TCP 连接
telnet cs144.keithw.org http
GET /lab0/123456 HTTP/1.1
# 访问IP(服务器)的cs144.keithw.org域名（一台服务器可能托管多个域名）
Host: cs144.keithw.org
Connection: close

3.3 Listening and connecting

在本地建立一个简单的 server 和 client

netcat-v-l-p 9090
telnet localhost 9090

数据报(Internet datagrams)

底层的互联网的实现并不是telnet-netcat这样的字节流,而是数据表,这种方式并不可靠,可能会出现:

丢失 - 数据报在传输途中消失乱序 - 后发的先到，先发的后到损坏 - 内容被修改（虽然很少见）重复 - 同一个数据报收到多次

#include <arpa/inet.h>
#include <netdb.h>
#include <netinet/in.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <sys/socket.h>
#include <unistd.h>

int main() {
 // 1. 创建 socket
 int sockfd = socket(AF_INET, SOCK_STREAM, 0);
 if (sockfd < 0) {
 perror("socket");
 return 1;
 }

 // 2. 解析域名并连接服务器
 struct addrinfo hints = {0}, *res;
 hints.ai_family = AF_INET;
 hints.ai_socktype = SOCK_STREAM;

 if (getaddrinfo("cs144.keithw.org", "80", &hints, &res) != 0) {
 perror("getaddrinfo");
 return 1;
 }

 if (connect(sockfd, res->ai_addr, res->ai_addrlen) < 0) {
 perror("connect");
 freeaddrinfo(res);
 return 1;
 }
 freeaddrinfo(res);

 // 3. 发送 HTTP 请求
 char *request = "GET /hello HTTP/1.1\r\n"
 "Host: cs144.keithw.org\r\n"
 "Connection: close\r\n"
 "\r\n";

 if (send(sockfd, request, strlen(request), 0) < 0) {
 perror("send");
 return 1;
 }

 // 4. 接收响应
 char buffer[4096];
 int bytes_received;
 while ((bytes_received = recv(sockfd, buffer, sizeof(buffer) - 1, 0)) > 0) {
 buffer[bytes_received] = '\0';
 printf("%s", buffer);
 }

 // 5. 关闭连接
 close(sockfd);

 return 0;
}

void get_URL(const string &host, const string &path) {
 cerr << "Function called: get_URL(" << host << ", " << path << ")\n";
 TCPSocket socket = TCPSocket();
 Address address = Address(host, "http");
 socket.connect(address);
 string requset = "GET /hello HTTP/1.1\r\n"
 "Host: cs144.keithw.org\r\n"
 "Connection: close\r\n"
 "\r\n";
 socket.write(requset);
 string response;
 while (!socket.eof()) {
 string buffer = "";
 socket.read(buffer);
 response += buffer;
 }
 std::cout << "receive meeage: " << response << "\r\n";
 socket.close();
}

web

Tue, 07 Apr 2026 00:00:00 +0000

计算机网络系统学习计划（实验驱动版）

📋 Context

针对有基础学习者定制的实验驱动型学习计划，每周5-10小时，以Stanford CS144为核心，通过从零实现TCP/IP协议栈来系统掌握计算机网络知识。

🎯 学习目标

核心目标：从零实现一个完整的TCP/IP协议栈
系统掌握计算机网络的五层协议栈
通过实践理解Internet核心协议的工作原理
培养网络问题分析与排查能力
提升系统级编程能力（C++）

📚 核心学习资源

🚀 主线课程：Stanford CS144

课程信息：

官网：cs144.github.io
核心理念：通过实现一个完整的TCP/IP协议栈来学习网络
编程语言：C++
中文学习指南：CS144指南

实验列表（8个Lab）：

Lab 0: Networking warmup - 网络编程热身
Lab 1: Finishing TCP - 完成TCP接收端
Lab 2: TCP retransmitter - TCP超时重传
Lab 3: The TCP sender - TCP发送端
Lab 4: The network interface - 网络接口层
Lab 5: Network interfaces and routing - 网络接口与路由
Lab 6: IP forwarding router - IP转发路由器
Lab 7: NAT-based web proxy - NAT网络代理

学习资源：

Git

Sun, 05 Apr 2026 00:04:24 +0800

本文记录 Git 常用操作，按学习路径组织：基础概念 → 基础配置 → 分支操作 → 远程协作 → 高级操作。

基础概念

工作区、暂存区、本地仓库

编辑文件（工作区） ──→ git add ──→ 暂存区 ──→ git commit ──→ 本地仓库
 ↑ |
 └──────────── git checkout/restore ─────────────┘

基础配置

# 用户信息
git config --global user.email "you@example.com"
git config --global user.name "Your Name"

# 编辑器设置
git config --global core.editor vim # vim
git config --global core.editor nano # nano（更简单）
git config --global core.editor "code --wait" # VSCode

分支操作

branch

# 当前分支重命名为 main
git branch -M main

worktree

从同一仓库同时检出多个分支到不同目录。

Linux 常用命令

Wed, 01 Apr 2026 00:00:00 +0000

日志查看

假如日志是这样的：

以下示例中的关键字请替换为自己日志中的实际内容。

多关键字筛选：awk '/grantTaskReward success/ && /10223885000010/ && /2026-04-15/' smartfox.log.2026-04-*

grep -n "grantTaskReward success" smartfox.log.2026-04-14* | grep 10223885000010

行太长时，可以只提取部分字段：

awk -F '|' '/10223885000010/ && /grantTaskReward success/ {print $6, $7, $8}' smartfox.log.2026-04-14*

查看最近 100 条命令：history 100

获取文件的绝对路径：realpath filename

查看grep关键字附近:

grep -C 3 xxx filename # 显示匹配行上下各 3 行
grep -B 3 xxx filename # 显示匹配行上 3 行
grep -A 3 xxx filename # 显示匹配行下 3 行

文件权限

查看文件权限：ls -l filename

Go-基本语法

Mon, 30 Mar 2026 00:00:00 +0000

基本类型

类型	传值方式	能修改原数据?
int, float, string	拷贝值	需要传指针
array	拷贝整个数组	需要传指针
struct	拷贝结构体	需要传指针
pointer	拷贝地址	通过指针修改
slice	拷贝头部	可修改元素，append 不影响
map	拷贝指针	可以
channel	拷贝引用	可以

为什么 slice 的 append 不影响?

slice 包括三部分:指针,长度,容量

传参时拷贝了这三部分，函数内 append 不会影响这三部分

func f(p []int) {
	p = append(p, 1)
}

func main() {
	var q = []int{1, 2, 3}
	f(q)
	fmt.Println(len(q))
	fmt.Println(cap(q))
}

包(package)

import (
	"github.com/0x3ea/KeyForge/internal/crypto"
	"github.com/0x3ea/KeyForge/internal/encode"
)

导入包时,实际上导入的是包的物理位置调用时,实际上调用的是 .go 文件里的 package 声明

2026牛客寒假算法基础集训营5

Mon, 16 Feb 2026 00:00:00 +0000

B.智乃的瓷砖

void solve() {
 int n, m;
 cin >> n >> m;
 vector<vector<char>> a(n + 3, vector<char>(m + 3));
 auto draw = [&](int x, int y) -> void {
 a[x][y] = '/';
 a[x][y + 1] = '\\';
 a[x + 1][y] = '\\';
 a[x + 1][y + 1] = '/';
 };
 for (int i = 1; i <= n; i += 2)
 for (int j = 1; j <= m; j += 2) {
 draw(i, j);
 }
 for (int i = 1; i <= n; i++) {
 for (int j = 1; j <= m; j++)
 cout << a[i][j];
 cout << endl;
 }
}

E.智乃的最大子段和取模

void solve() {
 int n, p;
 cin >> n >> p;
 vector<ll> a(n + 1), s(n + 1);
 for (int i = 1; i <= n; i++) {
 cin >> a[i];
 s[i] = (s[i - 1] + a[i]) % p;
 }
 // cout << endl;
 set<pll> st;
 st.insert({0, 0});
 int ans = -1;
 int l, r;
 for (int i = 1; i <= n; i++) {
 auto [val, pos] = *st.begin();
 ll res = (s[i] - val + p) % p;
 if (res > ans) {
 ans = res, l = pos + 1, r = i;
 }
 auto it = st.upper_bound({s[i], 0});
 if (it != st.end()) {
 auto [val1, pos1] = *st.upper_bound({s[i], 0});
 res = (s[i] - val1 + p) % p;
 if (res > ans) {
 ans = res, l = pos1 + 1, r = i;
 }
 }
 st.insert({s[i], i});
 }
 cout << l - 1 << " " << r - 1 << " " << ans << endl;
}

F.智乃的算法竞赛群友

void solve() {
 ll n, a, b;
 cin >> n >> a >> b;
 auto cal = [&](ll x) -> ll {
 int t = min(n - 7 * x, x);
 t += (n - 7 * x - t) / 2;
 return x * a + t * b;
 };
 int l = 0, r = n / 7;
 while (l + 5 < r) {
 int lmid = l + (r - l) / 3;
 int rmid = r - (r - l) / 3;
 if (cal(lmid) <= cal(rmid))
 l = lmid + 1;
 else
 r = rmid - 1;
 }
 ll ans = 0;
 for (int i = l; i <= r; i++) {
 ans = max(ans, cal(i));
 }
 cout << ans << endl;
}