我觉得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 语言程序中，可以使用标准库和第三方库来实现日志的产生并写入文件。以下是详细步骤和示例代码，使用标准库的 log 包和 os 包：

使用标准库实现日志写入文件

1. 导入必要的包：

   • os：用于文件操作。
   • log：用于日志输出。
2. 创建或打开日志文件：
   使用 os.OpenFile 打开或创建日志文件。
3. 设置日志输出目标：
   使用 log.SetOutput 将日志输出定向到文件。
4. 编写日志记录逻辑：
   使用 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。

1. 安装 logrus：

   go get github.com/sirupsen/logrus

2. 示例代码：

   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("这是错误日志信息")
   }

3. 运行结果：
   日志文件 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使用Raft算法来实现共识机制，确保数据的一致性和可靠性。它最初由CoreOS团队开发，现在由Cloud Native Computing Foundation (CNCF)维护。

功能特点

1. 高可用性：etcd通过多节点部署提供高可用性，即使部分节点失效，系统仍然可以正常工作。
2. 一致性：使用Raft算法实现强一致性，确保所有节点的数据一致。
3. 轻量级：etcd设计轻量，易于部署和扩展。
4. 安全性：支持TLS/SSL加密通信，保障数据传输安全。
5. 动态配置：可以动态更改配置，无需停机。
6. 观察者模式：支持观察特定键的变化，实现实时数据同步。

应用场景

1. 服务发现：在微服务架构中，服务实例可以注册到etcd，并由服务发现客户端查询。
2. 配置管理：集中管理配置数据，动态更新配置，无需重启服务。
3. 分布式锁：在分布式系统中，多个进程或服务可能需要对共享资源进行同步访问，etcd可以用来实现分布式锁。
4. 集群管理：用于管理Kubernetes集群中的节点信息和状态。

基本操作

etcd提供了一套API，允许用户进行基本的键值操作，如：

• 设置键值：etcdctl set /path value
• 获取键值：etcdctl get /path
• 删除键：etcdctl del /path
• 观察变化：etcdctl watch /path

安装和部署

从GitHub Release获取etcd安装包

1. 访问etcd GitHub页面：
   打开浏览器，访问etcd的GitHub官方页面：https://github.com/etcd-io/etcd。
2. 导航到Releases页面：
   在GitHub页面上找到并点击“Releases”标签，这将展示所有可用的etcd版本。
3. 选择合适版本：
   根据系统环境（如操作系统和架构）选择合适的版本。通常，最新版本会位于列表的顶部，但也可以根据需要选择其他稳定版本。
4. 下载安装包：
   在选定的版本下，会看到为不同操作系统和架构准备的预编译二进制文件。找到适合系统的文件，并点击下载链接（通常是.tar.gz或.zip格式）。
5. 解压安装包：
   下载完成后，使用适当的工具解压安装包到希望安装etcd的目录。

6. 验证安装：
   解压后，进入解压的目录，会看到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 

来获取值

这周还挺忙的。
一直在摸鱼在搞社团的项目，被导师召集，督促要刷算法。
这周的练习本来打算是周末开始做，但是这周六，日都有活动。周六下午我在换电脑的硬盘，然后装一下环境。周日上午倒是没有事，但是是在写作业。
这就直接导致了我算法没有刷完。
然后下周开始就是还是很忙，有社团的项目还没有做，然后就是接的一个外包还没开始做，然后算法的练习还是要开始刷。
主要是刷算法的压力还是比较大，因为我还是比较菜，但是又要准备去进acm预备役的考试。
这个考试还有一个月。但是我还是没什么底。
我打算下周开始把之前比赛的题目拿出来补一下，然后再准备准备，希望可以再下一次考试的时候进去，不然的话一方面比较丢人，另外一方面，我也确实承受不起这个压力。
下周还是考试周，高数还是要抽出一点时间来复习一下，做一下群里面发的之前的卷子，做一做作业，背一背公式，抱一下佛脚，争取不挂科。
一下子就感觉好忙啊。我打算调整一下作息，然后晚点起来。
这样的话可能每天可以精神一点。然后就是不断地努力吧，可能也不用很努力，只要不断地坚持就好。其实压力也不用那么大，总之就是错题看一看，该做的事情做一下就好了。之后的话如果还是进不了，那么就是说明我还不够，就进行再练一年，倒是没有什么关系。
关于时间的规划，我打算就是平时的时间主要用来刷算法，刷英语，刷项目，刷数学。就先不学后端，先放一放，等预备役进去之后再学。然后这一周还是拿出一部分来看下数学的网课。剩下的时间就是拿来刷一下算法，项目的话每天就先做1个半小时。外包1h，社团项目半小时。然后数学平时半小时，然后有比较空的时间，早上可以多写1h项目，然后都用来刷算法，之后晚上就可以用1h来看下视频。然后再用1h来写数学作业，或者就是刷数学的题目。然后继续算法。等数学过去之后就是开始攻一下英语。