Python——heapq模块-最大堆最小堆

由于queue不是Python标准库,所以在LeetCode等OJ上面不能直接使用,我们可以选择heapq来使用最大最小堆

使用示例

堆排序示例

import heapq

nums = [2, 3, 5, 1, 54, 23, 132]
heap = []
for num in nums:
    heapq.heappush(heap, num)
# 等价于
heapq.heapify(nums)

# heap sort by incresing
print([heapq.heappop(heap) for _ in range(len(nums))])

加入元素
1
heapq.heappush(heap, num)
弹出元素
1
num = heapq.heappop(heap)

获取最大最小值

import heapq

nums = [1, 3, 4, 5, 2]
print(heapq.nlargest(3, nums))
print(heapq.nsmallest(3, nums))

#Output:
[5, 4, 3]
[1, 2, 3]

获取堆顶元素
1
top = nums[0]

最大堆的实现

由于Python heapq模块只实现了最小堆, 最大堆需要我们自己实现
一种简单可行的实现方案:
- 在加入和弹出时,把元素取反 ，从而实现最大堆

Python——iter函数的用法

整体说明

在 Python 里，iter() 函数主要用于生成迭代器
迭代器用于遍历可迭代对象（像列表、元组、字典这样的），能逐个获取对象里的元素
用法可总结如下：
- iter() 函数的主要作用是把可迭代对象转变为迭代器
- 迭代器通过 next() 函数来获取下一个元素
- 可以通过自定义类并实现 __iter__() 和 __next__() 方法来自定义迭代器
- 使用 StopIteration 异常或者设置哨值能够终止迭代

`iter()`函数的基本用法

函数用法：
1
iter(iterable)
- 这里的 iterable 可以是列表、元组、字符串、集合等可迭代对象

示例：遍历列表

my_list = [1, 2, 3, 4, 5]
my_iter = iter(my_list)

# # 错误用法，会抛出异常
# for i in range(10):
#     print(next(my_iter))  # 依次输出：1,2,3,4,5，第6次调用时直接抛出异常 StopIteration

# 正确用法
for i in my_iter:
    print(i) # 依次输出：1,2,3,4,5 然后停止

自定义迭代器（无终止迭代）

借助 iter() 函数，还能自定义迭代器，这需要在类中实现 __iter__() 和 __next__() 方法

class MyNumbers:
    def __iter__(self):
        self.a = 1
        return self

    def __next__(self):
        x = self.a
        self.a += 1
        return x

myclass = MyNumbers()
myiter = iter(myclass)

print(next(myiter))  # 输出：1
print(next(myiter))  # 输出：2
print(next(myiter))  # 输出：3

自定义迭代器（终止迭代）

在自定义迭代器时，可以使用 StopIteration 异常来终止迭代

class MyNumbers:
    def __iter__(self):
        self.a = 1
        return self

    def __next__(self):
        if self.a <= 3:
            x = self.a
            self.a += 1
            return x
        else:
            raise StopIteration

myclass = MyNumbers()
myiter = iter(myclass)

for x in myiter:
    print(x) # 依次输出1,2,3后停止（注意程序是自然退出的，不会抛出异常）

附录：Iterable 和 Iterator 的区别

可迭代对象（Iterable） ：任何可以被 iter() 函数调用并返回一个迭代器的对象
- 常见例子：列表（list）、元组（tuple）、字符串（str）、字典（dict）、集合（set）等
- 可以用 for 循环遍历，不存储迭代状态（即每次调用 iter() 都会生成一个新的迭代器）
- 可以被多次迭代（每次都是新的迭代器）
迭代器（Iterator） ：实现了 __next__() 方法和 __iter__() 方法的对象
- 常见例子：由 iter() 函数返回的对象、生成器（generator）等
- 有“状态”，记录当前迭代位置
- 调用 next() 方法会返回下一个元素，直到耗尽后抛出 StopIteration
- 只能迭代一次（无法重置，耗尽后失效）
- __iter__() 方法返回自身（所以迭代器也是一种可迭代对象）
特别说明：DataLoader 本身是一个可迭代对象（iterable），而非一次性迭代器（iterator）

附录：特别说明 `iter()` 的第二个参数

iter() 函数还有一种不太常见的用法，就是接收两个参数
- 第一个参数得是个可调用对象（像函数）
- 第二个参数是哨值

当可调用对象返回的值等于哨值时，迭代就会停止

def my_function():
    value = input("请输入内容（输入 'q' 结束）：")
    return value

# 创建迭代器，当输入 'q' 时停止
my_iter = iter(my_function, 'q')

for value in my_iter:
    print(f"你输入的是：{value}")

# 请输入内容（输入 'q' 结束）：123
# 你输入的是：123
# 请输入内容（输入 'q' 结束）：q

附录：for 循环和 `iter` 函数的用法

在 for i in x 循环中，x.__iter__() 只会被调用一次 ，且该方法的返回值必须是一个 Iterator（迭代器）
- 这属于 Python 迭代协议（Iteration Protocol）的核心要求
__iter__ 的调用 1 次后，循环的所有迭代过程，都基于 __iter__ 返回的同一个迭代器
__iter__ 的返回值要求：必须返回一个实现了迭代器协议的对象（即同时具有 __iter__() 和 __next__() 方法的对象）
- 可迭代对象的 __iter__：“生产迭代器”（返回新的迭代器实例）；
- 迭代器的 __iter__：“暴露自己”（返回自己，因为自己就是 “干活的”）
- 迭代器的 __next__()，真正用于返回下一个元素
支持 for 循环的对象，一定是具有 __iter__() 函数的

原理拆解：for 循环的执行流程

for i in x 的底层逻辑完全遵循迭代协议，步骤如下：
- 1）调用 x.__iter__()，获取一个迭代器对象（记为 it）；
- 2）反复调用 it.__next__()，每次返回的结果赋值给 i，执行循环体；
- 3）当 it.__next__() 抛出 StopIteration 异常时，循环捕获该异常并正常终止（不会暴露给用户）
注：整个过程中，x.__iter__() 只在第一步执行一次，后续所有迭代都依赖第一步返回的那个 it 迭代器

General——各种镜像源的管理

各种镜像源管理

pip 镜像源

一般来说pip默认使用的源可能会比较慢,此时需要修改成国内的源

查看源

查看当前 pip 源
1
pip config list

修改方法:

临时修改

在命令后面添加如下参数即可将安装源换成阿里云

1	-i http://mirrors.aliyun.com/pypi/simple --trusted-host mirrors.aliyun.com

只在当前命令中修改,以后想要使用时需要继续添加参数
特别说明: 在阿里云的服务器上使用这个指令时效果非常明显

永久修改

修改文件~/.pip/pip.conf内容, 如果没有该文件则新建一个

vim ~/.pip/pip.conf
# write the following contents and save
# the example is USTC
[global]
index-url = https://pypi.mirrors.ustc.edu.cn/simple/

这个命令修改当前用户的默认pip命令镜像

镜像列表

各种镜像列表：

官方：https://pypi.org/simple
清华：https://pypi.tuna.tsinghua.edu.cn/simple 
阿里云：http://mirrors.aliyun.com/pypi/simple/ 
中国科技大学 https://pypi.mirrors.ustc.edu.cn/simple/ 
华中科技大学：http://pypi.hustunique.com/ 
山东理工大学：http://pypi.sdutlinux.org/ 
豆瓣：http://pypi.douban.com/simple/

其中清华的比较常用

Ubuntu 源

Linux 一般默认使用自己系统的源，比如 Ubuntu 使用的就是自己的 Ubuntu 官网源

修改方法

修改文件/etc/apt/source.list

sudo /vim/apt/source.list

# write new image source
# the example of aliyun
deb http://mirrors.aliyun.com/ubuntu/ bionic main restricted universe multiverse
deb http://mirrors.aliyun.com/ubuntu/ bionic-security main restricted universe multiverse
deb http://mirrors.aliyun.com/ubuntu/ bionic-updates main restricted universe multiverse
deb http://mirrors.aliyun.com/ubuntu/ bionic-proposed main restricted universe multiverse
deb http://mirrors.aliyun.com/ubuntu/ bionic-backports main restricted universe multiverse
deb-src http://mirrors.aliyun.com/ubuntu/ bionic main restricted universe multiverse
deb-src http://mirrors.aliyun.com/ubuntu/ bionic-security main restricted universe multiverse
deb-src http://mirrors.aliyun.com/ubuntu/ bionic-updates main restricted universe multiverse
deb-src http://mirrors.aliyun.com/ubuntu/ bionic-proposed main restricted universe multiverse
deb-src http://mirrors.aliyun.com/ubuntu/ bionic-backports main restricted universe multiverse

# update and upgrade
sudo apt-get update
sudo apt-get upgrade

镜像源列表

中科大源

中科大源列表

deb https://mirrors.ustc.edu.cn/ubuntu/ bionic main restricted universe multiverse
deb-src https://mirrors.ustc.edu.cn/ubuntu/ bionic main restricted universe multiverse
deb https://mirrors.ustc.edu.cn/ubuntu/ bionic-updates main restricted universe multiverse
deb-src https://mirrors.ustc.edu.cn/ubuntu/ bionic-updates main restricted universe multiverse
deb https://mirrors.ustc.edu.cn/ubuntu/ bionic-backports main restricted universe multiverse
deb-src https://mirrors.ustc.edu.cn/ubuntu/ bionic-backports main restricted universe multiverse
deb https://mirrors.ustc.edu.cn/ubuntu/ bionic-security main restricted universe multiverse
deb-src https://mirrors.ustc.edu.cn/ubuntu/ bionic-security main restricted universe multiverse
deb https://mirrors.ustc.edu.cn/ubuntu/ bionic-proposed main restricted universe multiverse
deb-src https://mirrors.ustc.edu.cn/ubuntu/ bionic-proposed main restricted universe multiverse

163 源

163 源列表

deb http://mirrors.163.com/ubuntu/ bionic main restricted universe multiverse
deb http://mirrors.163.com/ubuntu/ bionic-security main restricted universe multiverse
deb http://mirrors.163.com/ubuntu/ bionic-updates main restricted universe multiverse
deb http://mirrors.163.com/ubuntu/ bionic-proposed main restricted universe multiverse
deb http://mirrors.163.com/ubuntu/ bionic-backports main restricted universe multiverse
deb-src http://mirrors.163.com/ubuntu/ bionic main restricted universe multiverse
deb-src http://mirrors.163.com/ubuntu/ bionic-security main restricted universe multiverse
deb-src http://mirrors.163.com/ubuntu/ bionic-updates main restricted universe multiverse
deb-src http://mirrors.163.com/ubuntu/ bionic-proposed main restricted universe multiverse
deb-src http://mirrors.163.com/ubuntu/ bionic-backports main restricted universe multiverse

清华源

清华源列表

deb https://mirrors.tuna.tsinghua.edu.cn/ubuntu/ bionic main restricted universe multiverse
deb-src https://mirrors.tuna.tsinghua.edu.cn/ubuntu/ bionic main restricted universe multiverse
deb https://mirrors.tuna.tsinghua.edu.cn/ubuntu/ bionic-updates main restricted universe multiverse
deb-src https://mirrors.tuna.tsinghua.edu.cn/ubuntu/ bionic-updates main restricted universe multiverse
deb https://mirrors.tuna.tsinghua.edu.cn/ubuntu/ bionic-backports main restricted universe multiverse
deb-src https://mirrors.tuna.tsinghua.edu.cn/ubuntu/ bionic-backports main restricted universe multiverse
deb https://mirrors.tuna.tsinghua.edu.cn/ubuntu/ bionic-security main restricted universe multiverse
deb-src https://mirrors.tuna.tsinghua.edu.cn/ubuntu/ bionic-security main restricted universe multiverse
deb https://mirrors.tuna.tsinghua.edu.cn/ubuntu/ bionic-proposed main restricted universe multiverse
deb-src https://mirrors.tuna.tsinghua.edu.cn/ubuntu/ bionic-proposed main restricted universe multiverse

Centos 源

修改方法

修改文件/etc/yum.repos.d/CentOS-Base.repo

# backup
sudo mv /etc/yum.repos.d/CentOS-Base.repo /etc/yum.repos.d/CentOS-Base.repo_bak
# create new config file
# the example of aliyun, the config file could be downloaded from remote directly
sudo wget -O /etc/yum.repos.d/CentOS-Base.repo http://mirrors.aliyun.com/repo/Centos-7.repo
# update chche
sudo yum makechche
# update
sudo -y update

镜像源列表

conda 源

查看 conda 源：
1
conda config --show channels

删除 conda 源：

1	conda config --remove channels [target_url]

清空 conda 源：
1
conda config --remove-key channels
- 这个命令不会删除 defaults 源，如果要删除该源，需要手动删除

添加 conda 源：

1	conda config --add channels [new_channel_url]

安装时临时指定镜像

1	conda install -c [channel_url] [package_name]

conda 源的分类

Conda 源的路径后缀可看出其用途：
- /cloud/pytorch/ ：提供PyTorch深度学习框架及其依赖库
- /cloud/menpo/ ：提供计算机视觉相关工具（如dlib、OpenCV）
- /cloud/conda-forge/ ：社区维护的开源包（覆盖科学计算、数据分析等领域）
- /pkgs/free/ ：Anaconda早期免费版仓库（现多合并至main）
- /pkgs/main/ ：Anaconda官方核心包（Python、NumPy、SciPy等基础库）

以清华源为例

示例添加清华源：

1
2
3

conda config --add channels https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/free/
conda config --add channels https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/main/
conda config --set show_channel_urls yes

conda config --set show_channel_urls yes 可让后续的安装都打印 conda 源信息

一条指令恢复默认源（清空所有源）：
1
conda config --remove-key channels

Git——GitHub-Pages的CNAME设置

CNAME是什么

CNAME是DNS解析中的一种别名记录，允许同一个网站有两个不同的记录解析过去
CNAME在GitHub Pages中体现为可以将xxx.github.io的域名添加别名为自定义的域名（这个域名通常是自己买的，在域名那里也要配置解析到当前xxx.github.io）

GitHub Pages中使用CNAME时遇到的问题

我们可以在GitHub账户中设置CNAME
重新提交commit并推送数据到GitHub上后，之前设置的CNAME会被删除，需要重新设置，也就是说每次push操作后都需要重新设置
- 这个问题在hexo d后也会出现

解决方案

在当前项目的GitHub Pages对应的分支下面新建一个文件，命名为CNAME
打开文件并新建一行为目标网站的域名（如果是中文域名则需要编码转换）
在Hexo中，我们可以在source文件夹下面新建该文件
- hexo generate时会将source文件夹下面的文件都拷贝到public文件夹下面

Git——使用总结

参考链接：
- 值得参考的博客：https://segmentfault.com/a/1190000008617626
- 更详细解释一般直接查看 git (command) -h 即可

总体概况总结

简单结构图：
全局结构图：

常见的分支管理

查看本地分支
1
git branch
查看所有分支(包括远程)
1
git branch -a

删除本地分支

# 安全删除（safe delete），Git 会检查该分支是否已经完全合并到当前分支（或者 HEAD 所指的分支）；如果分支上还有未合并的提交，Git 会阻止删除
git branch -d branch_name
# 强制删除（force delete）；等价于：'git branch --delete --force <branch>'，不管分支是否已合并，都会直接删除
git branch -D branch_name

删除远程分支
1
git push origin :branch_name
- 将空的东西推送到远程的branch_name分支，也就是删除远程分支

新建本地分支

# 将远程分支拉取到本地的 Repository 中，但不修改本地工作目录，如果本地分支不存在，则新建分支
git fetch origin master:branch_name
# 从当前分支 fork 一个分支出来
git checkout -b branch_name
# 若 branch_name 分支在本地工作目录不存在，但是 origin 上存在，则本地工作目录上会创建 branch_name
git checkout branch_name

新建远程分支
1
git push origin master:branch_name
- 将本地分支推送到远程，如果branch_name不存在，则新建分支

冲突管理

远程分支和本地分支有不同的 commit

git pull和git push均产生reject异常
使用下面语句拉取远程分支到本地old分支并合并
1
2
git fetch origin master:old
git merge old
上面两句等价于
1
git pull origin master:old
- 注意：不建议使用 pull 拉取其他分支，容易产生操作失误
如果能够快速合并，也就是相同文件没有同时被不同提交修改：
- 上面的语句将弹出一个合并窗口提示输入合并这个操作(提交)的 Comment，按照提示提交保存即可
- 保存后自动生成一个以刚才的 Comment 命名的提交
不能快速合并时
- 上面的语句会提示我们哪些文件有合并冲突需要解决的
- 我们需要根据提示找到并修改文件中冲突
- 然后重新提交(像正常提交代码一样即可)
  1
  2
  git add .
  git commit -m " "
合并完成后删除多余分支
1
git branch -d old

附录：fetch 和 pull 两者比较：

1
2
git pull == git fetch + git merge
git pull origin master:old == git fetch origin master:old + git merge old

git diff

git diff A B
- 基于 A 查看 B 有何变化
- 显示时会自动识别为基于 a/A 看 b/B 有何变化

文件恢复

恢复本地缓冲区文件到disk

恢复某个文件：git checkout -- xx/xx.py
恢复某个文件夹下所有文件：git checkout -- xx/*
指定恢复某个分支到指定文件：git checkout master -- xx/xx.py

恢复HEAD到缓冲区

仅恢复到缓冲区：git reset or git reset HEAD
不仅恢复到缓冲区，同时恢复到disk： git reset HEAD --hard

从远程拉取一个新分支

从远程拉取分支到本地：git fetch origin xxx
- 此时使用 git branch -a 可以看到远程分支引用在本地
- git fetch origin xxx 后，FETCH_HEAD 会指向远程 xxx 分支
  - FETCH_HEAD 是个临时的引用，可以对该分支做任意想做的操作，比如此时可用 git merge FETCH_HEAD 来合并新拉取的分支
创建本地同名新分支：git checkout xxx
- 必须同名

git clone 进阶

git clone ssh:xxx 默认拉取master分支
git clone -b [branch] ssh:xxx 拉取 [branch] 分支

git clone 仅拉取某个分支

仅拉取某个分支，用于大型项目

1	git clone --single-branch --branch [branch] ssh:xxx

如果想进一步降低下载量（不关心历史记录），可以加上 --depth 1 参数
注意：如果使用下面的命令（即不添加 --single-branch 参数），会拉取所有分支内容 ，但是本地仅检出目标分支
1
2
3
git clone --branch [branch] ssh:xxx
# 等价简写形式
git clone -b [branch] ssh:xx

删除本地跟踪远程分支

git branch -d --remotes origin/xxx
- 测试发现：git 1.7.1会报错，git 2.24.3没问题

git pull 和 git push 默认分支设定

git branch --set-upstream-to=origin/xxx xxx
- 经测试：git 1.7.1会报错，git 2.24.3没问题（但git pull不会生效）

添加文件到.gitignore

如果文件已经被添加到Git仓库中（常常出现在一些不规范的项目中），则可以考虑使用以下步骤解决：
- 假设Git仓库中已经把.DS_Store添加到Git仓库中
- 首先拉取项目并在.gitignore中添加*.DS_Store
- 执行git rm --cached *.DS_Store, 从缓冲区中删除所有*.DS_Store文件，但保留本地文件
- 执行git add .并重新提交

在目录内部忽略自身

可以不修改外部的 .gitignore 文件（即不修改项目根目录下的 .gitignore 文件），通过在某个目录下增加 .gitignore 文件来定义子目录下的忽略规则
用法示例：./venv/.gitignore
1
*
- 表示忽略该 ./venv/ 目录下的所有文件
这种方法很有益于管理本地多余的文件夹，因为不需要修改到项目本身的 .gitignore 文件

Git 标签的使用

Git 标签（tag）是用于标记仓库中特定提交节点的引用，常用于版本发布（如 v1.0.0）、重要里程碑等场景，方便后续快速定位和回溯

标签类型

轻量标签（lightweight）
- 仅作为某个提交的“指针”，不包含额外信息（如创建者、时间、注释），本质是一个 commit_id 的引用
- 适合本地临时标记
带注释标签（annotated）
- 完整的标签对象，包含标签名、创建者、时间戳、详细注释等信息，会被 Git 永久存储在仓库中
- 适合正式版本发布（推荐使用）

创建标签

创建带注释标签（推荐）
1
2
git tag -a <标签名> -m "<标签注释>"
# 示例：git tag -a v1.0.0 -m "正式发布 v1.0.0 版本"
- -a：指定创建带注释标签
- -m：直接添加注释（若省略，会打开编辑器输入）
给历史提交打标签：默认标签是打在当前最新提交上，若要给历史提交打标签，需指定 commit_id （可通过 git log 查看）：
1
2
git tag -a <标签名> <commit_id> -m "<注释>"
# 示例: git tag -a v0.9.0 a1b2c3d -m "修复 bug 后的预发布版本"

创建轻量标签：无需 -a 和 -m，直接指定标签名：

1
2
3

git tag <标签名>  # 默认为当前提交
# 或指定历史提交
git tag <标签名> <commit_id>

查看标签

列出所有标签（仅列出标签名）
1
git tag
按字母顺序排列（非创建时间，仅列出标签名），可加筛选（如查看 v1 开头的标签）
1
git tag -l "v1.*" # -l 表示筛选（list）
查看标签详情：查看带注释标签的完整信息（包括创建者、时间、注释、对应提交等）
1
2
git show <标签名>
# 示例：git show v1.0.0 # 查看 `v1.0.0` 的详情
列出远程标签（包含标签 id 和 commit_id 等）
1
git ls-remote --tags origin
- 列出的结果会同时包含标签自己的实体 id（如 v1.1.0）和对应的 commit_id （如 v1.1.0^{}）
列出本地标签（包含标签 id）
1
git show-ref --tags

推送和拉取远程仓库标签

创建的标签默认只保存在本地，需手动推送到远程仓库

推送单个标签

1 2	git push origin <标签名> # 示例：git push origin v1.0.0

推送所有本地未推送的标签
1
git push origin --tags
拉取远程仓库所有标签
1
git fetch origin --tags

拉取远程仓库单个标签到指定标签

1
2
3

git fetch origin refs/tags/v1.2.0:refs/tags/v1.2.0
# 等价命令
git fetch origin v1.2.0:refs/tags/v1.2.0 # 在不会引起误会的情况下，前面的前缀 refs/tags/ 可以删除，但后面的不可以

本地会新增 v1.2.0 标签，指向与远程该标签相同的 commit
注：refs/tags/v1.2.0 中的 refs/tags/ 是标签的前缀完整命名，是必要的，否则会被当做 branch（实际上 branch 的完整命名是 refs/heads/xx）

删除标签

删除本地标签
1
git tag -d <标签名>

删除远程仓库的标签：需先删除本地标签，再推送删除操作到远程：

1 2	git tag -d <标签名> # 先删本地 git push origin --delete <标签名> # 再删远程

检出标签（查看标签对应的代码）

标签是静态的（不可修改），检出标签时会进入“分离头指针”状态（detached HEAD），此时修改不会影响任何分支，适合临时查看历史版本：
1
git checkout <标签名>
若要基于标签修改代码，需创建新分支：
1
git checkout -b <新分支名> <标签名>

标签管理最佳实践

命名时，建议使用语义化版本（如 v<主版本>.<次版本>.<修订号>，例 v2.1.3），清晰区分版本迭代
优先使用带注释标签，包含完整信息，便于协作和追溯
推送标签前确认，标签一旦推送到远程，尽量避免删除（尤其是已发布的版本标签），如需删除需同步团队
发布版本时，在 release 或 main 分支打标签，确保标签对应稳定代码

Git 配置相关

用户配置查看

# 查看所有配置（含用户信息）
git config --list

# 查看「当前生效」的用户名/邮箱
git config user.name 
git config user.email

# 查看「当前仓库」的用户配置（仅对当前项目生效）
git config --local user.name
git config --local user.email

# 查看全局「用户」配置（对所有仓库生效，默认常用）
git config --global user.name
git config --global user.email

# 查看系统级用户配置（需管理员权限，Windows 可能需要以管理员打开终端，这个命令很少用）
git config --system user.name
git config --system user.email

用户配置设置

# 全局配置（所有仓库通用，推荐）
git config --global user.name "用户名"
git config --global user.email "邮箱"

# 仅当前仓库配置（覆盖全局，适合单独项目需求）
git config --local user.name "用户名"
git config --local user.email "邮箱"

Git Blame 使用

整体说明

git blame 的作用是逐行显示文件的修改记录 ，包括：
- 每行代码的最后一次提交哈希；提交作者；提交时间；提交行号；代码说明
- 注意：默认会打印每一行的情况
常用于排查 Bug（定位是谁改了这行代码）、了解代码逻辑的修改背景

基础用法说明

基本用法
1
2
# 查看指定文件的逐行修改记录
git blame 文件名
- 打印每一行的情况，文件的每行对应 terminal 的一行输出
常用参数
- -L：指定查看的行范围（行号/正则）
  - 如：git blame -L 5,10 README.md（查看5-10行）
- -e：显示作者邮箱（默认只显示用户名）
- -w：忽略空格变化（避免因空格修改误判）
- -C：追踪代码的移动/复制（跨文件也能追踪）
  - 默认情况下，git blame 只会显示某行代码最后一次修改的提交记录，但如果这行代码是从其他地方（同一文件/其他文件）复制 / 移动过来的，-C 会穿透这种复制 / 移动操作，追踪到代码最初被添加的提交和文件
  - 注：Git 会将文件拆分成若干个连续的文本块（默认最小 20 行，可通过 –line-porcelain 调整），并为每个块计算一个哈希值（类似文件的 MD5 校验和）
  - 更多参数：
    - -C：只在当前文件的历史版本中比对指纹（识别同一文件内的移动）；
    - -CC：在本次提交的所有文件中比对指纹（识别同提交内的跨文件复制）；
    - -CCC：在整个仓库的所有历史提交 + 所有文件中比对指纹（识别任意来源的复制）
- --date：自定义时间格式（relative/short/iso）
  - 如：git blame --date=relative README.md（显示“3天前”）

常见用法示例

查看指定行范围

# 查看 5 到 10 行的修改记录
git blame -L 5,10 src/main.py

# 查看从第5行到文件末尾
git blame -L 5, src/main.py

# 通过正则匹配行（比如找包含"def login"的行）
git blame -L '/def login/,+5' src/main.py

结合提交哈希查看详情
- git blame 输出的提交哈希可以配合 git show 查看完整提交信息：
  1
  git show [commit_id]
- 这可以看到对应提交的修改

忽略空行/注释修改

1 2	# 忽略空格、空行、注释的修改（更聚焦代码逻辑） git blame -w -M -C README.md

RL——MICRO

本文简单介绍 MICRO 模型

参考链接：
- 原始论文：MICRO: Model-Based Offline Reinforcement Learning with a Conservative Bellman Operator, UCAS, arXiv 2023.12, IJCAI 2024
- 使用到 MICRO 文章的工作：Model-based RL自动出价算法的演进之路，阿里妈妈技术

MICRO 基本思想

主要用于解决Offline RL的问题，属于Model-based方法
发表于2023年底，中IJCAI 2024

MICRO 方法详情

MICRO训练代码
流程说明：
- 训练 K 个Critic网络 $\{Q_{w_i}\}_{i=1}^K$ ，类似 Twin Q 的作用
- 训练 N 个Dynamics模型 $\{T_\phi^i\}_{i=1}^N$ ，用于交互合成数据
- 每次迭代时:
  - 从 $T_\phi^i$ 中采样得到多步展开，并加入到数据集 $D_\text{model}$ 中
  - 从混合数据（模型和真实数据混合）中采样
  - 按照指定公式分别更新 Critic 网络和策略网络
  - 软更新目标Q网络
相关变量说明：
- 关于公式：$f(s,a) = \max_{a’\in \mathcal{A}}Q(s’,a’) - \inf_{\bar{s} \in \mathcal{X}(s,a)}\Big[ \max_{a’\in \mathcal{A}}Q(\bar{s},a’) \Big]$ ，有：
  $$
  \begin{align}
  s’ &\sim \frac{1}{N}\sum_{i=1}^N T_\phi^i(s’|s,a) \\
  \mathcal{X}(s,a) &= \{s’|s’\sim T_\phi^i(s’|s,a), i=1,2,\cdots,N \}
  \end{align}
  $$
  - 这里使用 $\inf_{\bar{s} \in \mathcal{X}(s,a)}\Big[ \max_{a’\in \mathcal{A}}Q(\bar{s},a’) \Big]$ 可以用于减少状态 $s’$ 的不确定性对Q值造成的影响，Model-based RL自动出价算法的演进之路，阿里妈妈技术中有用到类似思想
问题：
- 如何理解公式12中 $f(s,a)$ 的作用？

Joe Zhou

Stay Hungry. Stay Foolish.

GitHub E-Mail

使用示例

最大堆的实现

整体说明

iter()函数的基本用法

自定义迭代器（无终止迭代）

自定义迭代器（终止迭代）

附录：Iterable 和 Iterator 的区别

附录：特别说明 iter() 的第二个参数

附录：for 循环和 __iter__ 函数的用法

原理拆解：for 循环的执行流程

pip 镜像源

查看源

修改方法:

临时修改

永久修改

镜像列表

Ubuntu 源

修改方法

镜像源列表

中科大源

163 源

清华源

Centos 源

修改方法

镜像源列表

网易源

阿里源

Mac brew 源

conda 源

conda 源的分类

以清华源为例

CNAME是什么

GitHub Pages中使用CNAME时遇到的问题

解决方案

总体概况总结

常见的分支管理

冲突管理

远程分支和本地分支有不同的 commit

附录：fetch 和 pull 两者比较：

git diff

文件恢复

恢复本地缓冲区文件到disk

恢复HEAD到缓冲区

从远程拉取一个新分支

git clone 进阶

git clone 仅拉取某个分支

删除本地跟踪远程分支

git pull 和 git push 默认分支设定

添加文件到.gitignore

在目录内部忽略自身

Git 标签的使用

标签类型

创建标签

查看标签

推送和拉取远程仓库标签

删除标签

检出标签（查看标签对应的代码）

标签管理最佳实践

Git 配置相关

Git Blame 使用

整体说明

基础用法说明

常见用法示例

MICRO 基本思想

MICRO 方法详情

`iter()`函数的基本用法

附录：特别说明 `iter()` 的第二个参数

附录：for 循环和 `iter` 函数的用法