问题背景

在前端开发中，尤其是本地开发时，我们常常直接通过双击 HTML 文件的方式使用浏览器打开网页，路径通常是 file:// 开头的 URL。例如：

file:///D:/web_study/20241217/index.html

在这种情况下，如果你尝试加载 JavaScript 文件，会遇到以下报错：

报错信息

Access to script at 'file:///D:/web_study/20241217/index.js' from origin 'null' has been blocked by CORS policy: 
Cross origin requests are only supported for protocol schemes: chrome, chrome-extension, chrome-untrusted, data, http, https, isolated-app.

GET file:///D:/web_study/20241217/index.js net::ERR_FAILED

报错解析

1. CORS 限制：浏览器出于安全考虑，默认启用了同源策略（CORS）。当使用 file:// 协议时，浏览器无法确定源 (origin)，因此请求被阻止。
2. ERR_FAILED：网络请求失败，是因为 CORS 策略拒绝加载 JavaScript 文件。

报错原因

现代浏览器的安全机制 CORS（跨域资源共享） 仅支持以下协议：

• http / https
• data
• chrome-extension
• 等等

file:// 协议不在允许列表内，因此直接打开 HTML 文件并加载 JavaScript 时会触发错误。

解决方案

方法一：使用本地 HTTP 服务器（推荐）

最根本的解决方法是通过本地 HTTP 服务器运行项目，而不是直接打开 file:// 链接。

1. 使用 VSCode 的 Live Server 插件

• 安装 Live Server 插件：

  • 打开 VSCode，进入插件市场，搜索 "Live Server" 并安装。

• 启动 Live Server：

  • 在项目目录下右键点击 index.html 文件，选择 "Open with Live Server"。

• 浏览器自动打开页面，访问地址：

  http://localhost:5500

2. 使用 Python 内置 HTTP 服务器

Python 自带一个简单的 HTTP 服务器，可以在本地快速启动：

• 打开命令行终端，进入 HTML 文件所在目录：

  cd D:/web_study/20241217

• 运行以下命令（Python 3.x）：

  python -m http.server 8000

• 在浏览器中访问：

  http://localhost:8000/index.html

3. 使用 Node.js 的 http-server 工具

如果你安装了 Node.js，可以使用 http-server 包：

• 安装 http-server：

  npm install -g http-server

• 启动服务器：

  http-server

• 浏览器访问：

  http://localhost:8080

方法二：调整 Chrome 浏览器启动参数（临时解决，不推荐）

这种方法临时禁用浏览器的安全策略，仅适用于测试环境。不要在生产环境使用！

• 在 Chrome 浏览器启动时添加以下参数：

  chrome.exe --allow-file-access-from-files --disable-web-security

• 然后重新打开 HTML 文件。

⚠️ 警告：此方法存在安全风险，绕过了浏览器的安全机制，仅用于临时测试。

总结

出现 "Access to script at ... has been blocked by CORS policy" 的错误，通常是因为浏览器默认禁止了通过 file:// 协议加载外部资源。解决这个问题最好的方法是使用本地 HTTP 服务器运行项目，比如：

• VSCode 的 Live Server 插件
• Python 内置服务器
• Node.js 的 http-server 工具

通过这些工具，你可以在本地以 http:// 协议访问文件，解决 CORS 报错问题，提升开发效率。

推荐做法

启动一个本地 HTTP 服务器，这是现代前端开发的标准做法，既安全又高效。

希望这篇文章能帮你解决开发中遇到的 CORS 问题！😊 如果有其他问题，欢迎留言交流。

最近chatgpt一直出问题，所以打算开始用claude来代替了。
今天试用了一下，感觉体验比以前用的时候要好，也比现在用chatgpt的体验要好。
所以打算开始替换。

我觉得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）适合更复杂的需求，比如结构化日志、异步日志等。