最近chatgpt一直出问题,所以打算开始用claude来代替了。
今天试用了一下,感觉体验比以前用的时候要好,也比现在用chatgpt的体验要好。
所以打算开始替换。
2024年12月7日
我觉得kimi至少在高数上体验非常nice
树和图的预备知识
树与图的存储
树是一种特殊的图,与图的存储方式相同。
对于无向图中的边ab,存储两条有向边a->b, b->a。
因此我们可以只考虑有向图的存储。
n:点数,m:边数
稀疏图:如果m和n是一个级别的,用邻接表。
稠密图:如果m和n^2是一个级别的,用邻接矩阵。
(1) 邻接矩阵:g[a][b] 存储边 a->b,先初始化g位正无穷
memset(g,0x3f,sizeof g);
g[a][b]=c;
(2) 邻接表:
// 对于每个点k,开一个单链表,存储k所有可以走到的点。h[k]存储这个单链表的头结点
int h[N], e[N], ne[N], idx;
// 添加一条边a->b
void add(int a, int b)
{
e[idx] = b, ne[idx] = h[a], h[a] = idx ++ ;
}
// 初始化
idx = 0;
memset(h, -1, sizeof h);//初始化表头
(1) 深度优先遍历
时间复杂度 O(n+m) ,n表示点数,m表示边数.
int dfs(int u)
{
st[u] = true; // st[u] 表示点u已经被遍历过
for (int i = h[u]; i != -1; i = ne[i])
{
int j = e[i];
if (!st[j]) dfs(j);
}
}
(2) 宽度优先遍历
queue<int> q;
st[1] = true; // 表示1号点已经被遍历过
q.push(1);
while (q.size())
{
int t = q.front();
q.pop();
for (int i = h[t]; i != -1; i = ne[i])
{
int j = e[i];
if (!st[j])
{
st[j] = true; // 表示点j已经被遍历过
q.push(j);
}
}
}
树的深度优先遍历
树和图的深度优先遍历的模板:
// 需要标记数组st[N], 遍历节点的每个相邻的便
void dfs(int u)
{
st[u] = true; // 标记一下,记录为已经被搜索过了,下面进行搜索过程
for (int i = h[u]; i != -1; i = ne[i])
{
int j = e[i];
if (!st[j])
{
dfs(j);
}
}
}
转自acwing 基础课题解
Go日志文件写入
在现代 Go 语言程序中,可以使用标准库和第三方库来实现日志的产生并写入文件。以下是详细步骤和示例代码,使用标准库的 log
包和 os
包:
使用标准库实现日志写入文件
导入必要的包:
os
:用于文件操作。log
:用于日志输出。
- 创建或打开日志文件:
使用os.OpenFile
打开或创建日志文件。 - 设置日志输出目标:
使用log.SetOutput
将日志输出定向到文件。 - 编写日志记录逻辑:
使用log.Println
、log.Printf
等记录日志。
示例代码
package main
import (
"log"
"os"
)
func main() {
// 打开或创建日志文件
logFile, err := os.OpenFile("app.log", os.O_APPEND|os.O_CREATE|os.O_WRONLY, 0644)
if err != nil {
log.Fatalf("无法打开日志文件: %v", err)
}
defer logFile.Close()
// 设置日志输出到文件
log.SetOutput(logFile)
// 配置日志前缀和时间格式
log.SetFlags(log.Ldate | log.Ltime | log.Lshortfile)
// 记录日志
log.Println("程序启动")
log.Printf("正在运行的 PID: %d", os.Getpid())
// 模拟一些日志输出
for i := 0; i < 5; i++ {
log.Printf("这是第 %d 条日志", i+1)
}
log.Println("程序结束")
}
运行结果
运行该程序后,会生成或追加到 app.log
文件中,文件内容示例:
2024/12/02 14:00:00 main.go:21: 程序启动
2024/12/02 14:00:00 main.go:22: 正在运行的 PID: 12345
2024/12/02 14:00:00 main.go:26: 这是第 1 条日志
2024/12/02 14:00:00 main.go:26: 这是第 2 条日志
2024/12/02 14:00:00 main.go:26: 这是第 3 条日志
2024/12/02 14:00:00 main.go:26: 这是第 4 条日志
2024/12/02 14:00:00 main.go:26: 这是第 5 条日志
2024/12/02 14:00:00 main.go:28: 程序结束
使用第三方库 logrus
如果需要更高级的功能(如结构化日志),可以使用第三方日志库,如 logrus
。
安装
logrus
:go get github.com/sirupsen/logrus
示例代码:
package main import ( "os" log "github.com/sirupsen/logrus" ) func main() { // 打开或创建日志文件 logFile, err := os.OpenFile("app.log", os.O_APPEND|os.O_CREATE|os.O_WRONLY, 0644) if err != nil { log.Fatalf("无法打开日志文件: %v", err) } defer logFile.Close() // 设置输出目标为文件 log.SetOutput(logFile) // 设置日志格式为 JSON log.SetFormatter(&log.JSONFormatter{}) // 日志记录 log.WithFields(log.Fields{ "event": "启动", "pid": os.Getpid(), }).Info("程序启动") log.Info("这是普通日志信息") log.Warn("这是警告日志信息") log.Error("这是错误日志信息") }
运行结果:
日志文件app.log
中的内容可能是这样的:{"event":"启动","level":"info","msg":"程序启动","pid":12345,"time":"2024-12-02T14:00:00Z"} {"level":"info","msg":"这是普通日志信息","time":"2024-12-02T14:00:00Z"} {"level":"warning","msg":"这是警告日志信息","time":"2024-12-02T14:00:00Z"} {"level":"error","msg":"这是错误日志信息","time":"2024-12-02T14:00:00Z"}
总结
- 使用标准库的
log
包可以满足基础需求,简单易用。 - 使用第三方库(如
logrus
或zap
)适合更复杂的需求,比如结构化日志、异步日志等。
etcd的介绍和使用
etcd简介
etcd是一个开源的分布式键值存储系统,它主要用于配置管理、服务发现、分布式锁和协调分布式系统。etcd使用Raft算法来实现共识机制,确保数据的一致性和可靠性。它最初由CoreOS团队开发,现在由Cloud Native Computing Foundation (CNCF)维护。
功能特点
- 高可用性:etcd通过多节点部署提供高可用性,即使部分节点失效,系统仍然可以正常工作。
- 一致性:使用Raft算法实现强一致性,确保所有节点的数据一致。
- 轻量级:etcd设计轻量,易于部署和扩展。
- 安全性:支持TLS/SSL加密通信,保障数据传输安全。
- 动态配置:可以动态更改配置,无需停机。
- 观察者模式:支持观察特定键的变化,实现实时数据同步。
应用场景
- 服务发现:在微服务架构中,服务实例可以注册到etcd,并由服务发现客户端查询。
- 配置管理:集中管理配置数据,动态更新配置,无需重启服务。
- 分布式锁:在分布式系统中,多个进程或服务可能需要对共享资源进行同步访问,etcd可以用来实现分布式锁。
- 集群管理:用于管理Kubernetes集群中的节点信息和状态。
基本操作
etcd提供了一套API,允许用户进行基本的键值操作,如:
- 设置键值:
etcdctl set /path value
- 获取键值:
etcdctl get /path
- 删除键:
etcdctl del /path
- 观察变化:
etcdctl watch /path
安装和部署
从GitHub Release获取etcd安装包
- 访问etcd GitHub页面:
打开浏览器,访问etcd的GitHub官方页面:https://github.com/etcd-io/etcd。 - 导航到Releases页面:
在GitHub页面上找到并点击“Releases”标签,这将展示所有可用的etcd版本。 - 选择合适版本:
根据系统环境(如操作系统和架构)选择合适的版本。通常,最新版本会位于列表的顶部,但也可以根据需要选择其他稳定版本。 - 下载安装包:
在选定的版本下,会看到为不同操作系统和架构准备的预编译二进制文件。找到适合系统的文件,并点击下载链接(通常是.tar.gz
或.zip
格式)。 - 解压安装包:
下载完成后,使用适当的工具解压安装包到希望安装etcd的目录。 验证安装:
解压后,进入解压的目录,会看到etcd
和etcdctl
两个可执行文件。可以通过运行./etcd --version
和./etcdctl version
来验证这两个工具是否已正确安装。部署
windows:
双击etcd.exe
默认开启端口2379
cmd输入:
etcdctl.exe --endpoints=http://127.0.0.1:2379 put key value
来设置值
输入
etcdctl.exe --endpoints=http://127.0.0.1:2379 get key
来获取值