<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Huaji_tye的博客</title><link>https://site.huaji-tye.top/</link><description>Recent content on Huaji_tye的博客</description><generator>Hugo</generator><language>zh-CN</language><lastBuildDate>Tue, 07 Jul 2026 00:00:00 +0800</lastBuildDate><atom:link href="https://site.huaji-tye.top/index.xml" rel="self" type="application/rss+xml"/><item><title>无副作用连接南京大学校园网的方法</title><link>https://site.huaji-tye.top/2026/07/07/NJU-CONNECT/</link><pubDate>Tue, 07 Jul 2026 00:00:00 +0800</pubDate><guid>https://site.huaji-tye.top/2026/07/07/NJU-CONNECT/</guid><description>&lt;p&gt;学校的VPN从EasyConnect切换到aTrust，实质上换汤不换药，一些EasyConnect的&lt;a href="https://tao.zz.ac/easyconnect-in-docker.html"&gt;不良行为&lt;/a&gt;在aTrust中依然存在。例如擅自签发最高权限CA证书攻击用户的HTTPS流量进行内容审计，系统后台进程强制开机自启并扫描监视系统其它进程和系统环境，搞乱系统路由表导致部分系统服务无法正常运行等等。为了所谓“合法合规”进行的此类措施，实际上是以牺牲用户隐私为代价的，对于用户而言，这是无法容忍的。本文主要介绍几种方法实现无副作用连接南京大学校园网。记录的是学习和踩坑的过程，略显繁琐。&lt;/p&gt;
&lt;h1 id="效果"&gt;效果&lt;/h1&gt;
&lt;h2 id="使用clash管理"&gt;使用Clash管理&lt;/h2&gt;
&lt;p&gt;&lt;img src="https://site.huaji-tye.top/2026/07/07/NJU-CONNECT/clash.png" alt="生成NJU代理组和NJUConnect“节点”和相应规则" loading="lazy" decoding="async"&gt;&lt;span class="img-cap"&gt;生成NJU代理组和NJUConnect“节点”和相应规则&lt;/span&gt;
&lt;/p&gt;
&lt;p&gt;&lt;img src="https://site.huaji-tye.top/2026/07/07/NJU-CONNECT/clash2.png" alt="访问本校资源示例(选课网站)" loading="lazy" decoding="async"&gt;&lt;span class="img-cap"&gt;访问本校资源示例(选课网站)&lt;/span&gt;
&lt;/p&gt;
&lt;h2 id="使用ez4connect连接"&gt;使用EZ4Connect连接&lt;/h2&gt;
&lt;p&gt;&lt;img src="https://site.huaji-tye.top/2026/07/07/NJU-CONNECT/ez4connect.png" alt="使用EZ4Connect客户端" loading="lazy" decoding="async"&gt;&lt;span class="img-cap"&gt;使用EZ4Connect客户端&lt;/span&gt;
&lt;/p&gt;
&lt;p&gt;&lt;img src="https://site.huaji-tye.top/2026/07/07/NJU-CONNECT/ez4connect2.png" alt="访问本校资源示例(OJ网站)" loading="lazy" decoding="async"&gt;&lt;span class="img-cap"&gt;访问本校资源示例(OJ网站)&lt;/span&gt;
&lt;/p&gt;
&lt;h1 id="容器化方法"&gt;容器化方法&lt;/h1&gt;
&lt;p&gt;类似于&lt;a href="https://tao.zz.ac/easyconnect-in-docker.html"&gt;这个博客&lt;/a&gt;中的做法，可以在受控容器中运行aTrust客户端和socks5代理，使用容器连接校园网，再将此连接通过socks5端口暴露给宿主机使用，同时将aTrust客户端与宿主机相隔离。同时需要注意的是，aTrust客户端依赖图形界面进行登录和Web认证，因此需要通过VNC连接到容器中进行操作。&lt;/p&gt;</description></item><item><title>使用SSH和VNC远程连接南京大学dlco实验环境的方法：手把手教程</title><link>https://site.huaji-tye.top/2026/03/29/VNC-NJU/</link><pubDate>Sun, 29 Mar 2026 00:00:00 +0800</pubDate><guid>https://site.huaji-tye.top/2026/03/29/VNC-NJU/</guid><description>&lt;p&gt;本来说要练习一下使用logism画电路图的，结果跑去研究怎么用ssh和vnc远程连接南京大学dlco实验环境了。花了半个小时，研究了一下，算是成功了。下面是我总结的步骤。&lt;/p&gt;</description></item><item><title>cs61b-1</title><link>https://site.huaji-tye.top/2026/03/15/cs61b-1/</link><pubDate>Sun, 15 Mar 2026 00:00:00 +0800</pubDate><guid>https://site.huaji-tye.top/2026/03/15/cs61b-1/</guid><description>&lt;p&gt;今天开始随NOVA兴趣组学习CS61B，计划每天记录学习笔记。
2026年3月15日。&lt;/p&gt;
&lt;p&gt;checklist:&lt;/p&gt;
&lt;ul&gt;
&lt;li&gt;reading 1.1, 1.2&lt;/li&gt;
&lt;li&gt;lab 0, lab 1&lt;/li&gt;
&lt;li&gt;hw 0&lt;/li&gt;
&lt;/ul&gt;
&lt;h1 id="关于环境搭建lab0和lab1"&gt;关于环境搭建(lab0和lab1)&lt;/h1&gt;
&lt;p&gt;安装java和IntelliJ过程比较顺利，按照lab一步步操作就好了。
一开始下载java 17，会遇到“权限不足无法修改注册表”的问题，解决办法是以管理员身份运行安装程序，或者在安装过程中选择“为所有用户安装”选项。
在IntelliJ中运行java文件时，遇到“无法找到或加载主类”的错误，解决办法是检查运行配置中的工作目录是否正确设置为项目的根目录。这在lab中似乎没有记载，在佳铭的教程里给出了，但我之前没有注意到。这里我还没有完全理解IntelliJ这个工具的使用逻辑。
加入gradescope的时候我想当然地以为学校填南大就行，结果始终没有办法通过。想当然地原因是认为学校名和用户身份绑定，但实际上是和课程码绑定的，（按照我的推测）南京大学名下没有这个课程码对应的课程，所以无法加入课程。所以正确的做法是输入课程码MB7ZPY并在学校一栏填入UC Berkeley。名字，邮箱什么的都不重要。&lt;/p&gt;</description></item><item><title>更多图论</title><link>https://site.huaji-tye.top/2026/02/24/planar-gpraph/</link><pubDate>Tue, 24 Feb 2026 00:00:00 +0800</pubDate><guid>https://site.huaji-tye.top/2026/02/24/planar-gpraph/</guid><description>&lt;p&gt;上次我们谈到当&lt;span class="katex"&gt;&lt;span class="katex-html" aria-hidden="true"&gt;&lt;span class="base"&gt;&lt;span class="strut" style="height:0.7719em;vertical-align:-0.136em;"&gt;&lt;/span&gt;&lt;span class="mord mathnormal"&gt;n&lt;/span&gt;&lt;span class="mspace" style="margin-right:0.2778em;"&gt;&lt;/span&gt;&lt;span class="mrel"&gt;≥&lt;/span&gt;&lt;span class="mspace" style="margin-right:0.2778em;"&gt;&lt;/span&gt;&lt;/span&gt;&lt;span class="base"&gt;&lt;span class="strut" style="height:0.6444em;"&gt;&lt;/span&gt;&lt;span class="mord"&gt;5&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;时，完全图&lt;span class="katex"&gt;&lt;span class="katex-html" aria-hidden="true"&gt;&lt;span class="base"&gt;&lt;span class="strut" style="height:0.8333em;vertical-align:-0.15em;"&gt;&lt;/span&gt;&lt;span class="mord"&gt;&lt;span class="mord mathnormal" style="margin-right:0.07153em;"&gt;K&lt;/span&gt;&lt;span class="msupsub"&gt;&lt;span class="vlist-t vlist-t2"&gt;&lt;span class="vlist-r"&gt;&lt;span class="vlist" style="height:0.1514em;"&gt;&lt;span style="top:-2.55em;margin-left:-0.0715em;margin-right:0.05em;"&gt;&lt;span class="pstrut" style="height:2.7em;"&gt;&lt;/span&gt;&lt;span class="sizing reset-size6 size3 mtight"&gt;&lt;span class="mord mathnormal mtight"&gt;n&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;span class="vlist-s"&gt;​&lt;/span&gt;&lt;/span&gt;&lt;span class="vlist-r"&gt;&lt;span class="vlist" style="height:0.15em;"&gt;&lt;span&gt;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;不是平面图。现在我们将致力于证明这一点。&lt;/p&gt;
&lt;h1 id="一些概念"&gt;一些概念&lt;/h1&gt;
&lt;ul&gt;
&lt;li&gt;平面图(planar graph)：如果一个图可以被绘制在平面上，并且其边仅在顶点处相交，那么这个图就是平面图。&lt;/li&gt;
&lt;li&gt;完全图(complete graph)：一个完全图&lt;span class="katex"&gt;&lt;span class="katex-html" aria-hidden="true"&gt;&lt;span class="base"&gt;&lt;span class="strut" style="height:0.8333em;vertical-align:-0.15em;"&gt;&lt;/span&gt;&lt;span class="mord"&gt;&lt;span class="mord mathnormal" style="margin-right:0.07153em;"&gt;K&lt;/span&gt;&lt;span class="msupsub"&gt;&lt;span class="vlist-t vlist-t2"&gt;&lt;span class="vlist-r"&gt;&lt;span class="vlist" style="height:0.1514em;"&gt;&lt;span style="top:-2.55em;margin-left:-0.0715em;margin-right:0.05em;"&gt;&lt;span class="pstrut" style="height:2.7em;"&gt;&lt;/span&gt;&lt;span class="sizing reset-size6 size3 mtight"&gt;&lt;span class="mord mathnormal mtight"&gt;n&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;span class="vlist-s"&gt;​&lt;/span&gt;&lt;/span&gt;&lt;span class="vlist-r"&gt;&lt;span class="vlist" style="height:0.15em;"&gt;&lt;span&gt;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;是一个简单图，其中每对不同的顶点之间都恰好有一条边。&lt;/li&gt;
&lt;li&gt;二分图(bipartite graph)：一个二分图是一个图，其顶点集合可以被划分为两个不相交的子集&lt;span class="katex"&gt;&lt;span class="katex-html" aria-hidden="true"&gt;&lt;span class="base"&gt;&lt;span class="strut" style="height:0.6833em;"&gt;&lt;/span&gt;&lt;span class="mord mathnormal" style="margin-right:0.10903em;"&gt;U&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;和&lt;span class="katex"&gt;&lt;span class="katex-html" aria-hidden="true"&gt;&lt;span class="base"&gt;&lt;span class="strut" style="height:0.6833em;"&gt;&lt;/span&gt;&lt;span class="mord mathnormal" style="margin-right:0.22222em;"&gt;V&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;，使得图中的每条边都连接一个来自&lt;span class="katex"&gt;&lt;span class="katex-html" aria-hidden="true"&gt;&lt;span class="base"&gt;&lt;span class="strut" style="height:0.6833em;"&gt;&lt;/span&gt;&lt;span class="mord mathnormal" style="margin-right:0.10903em;"&gt;U&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;的顶点和一个来自&lt;span class="katex"&gt;&lt;span class="katex-html" aria-hidden="true"&gt;&lt;span class="base"&gt;&lt;span class="strut" style="height:0.6833em;"&gt;&lt;/span&gt;&lt;span class="mord mathnormal" style="margin-right:0.22222em;"&gt;V&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;的顶点。&lt;/li&gt;
&lt;li&gt;面(faces)：在平面图中，边界由边和顶点组成的区域被称为面(face)。每个面都是一个闭合的区域，可以是有限的也可以是无限的。&lt;/li&gt;
&lt;/ul&gt;
&lt;p&gt;根据上面的定义，二分图是指其顶点集合可以被划分为两个不相交的子集&lt;span class="katex"&gt;&lt;span class="katex-html" aria-hidden="true"&gt;&lt;span class="base"&gt;&lt;span class="strut" style="height:0.6833em;"&gt;&lt;/span&gt;&lt;span class="mord mathnormal" style="margin-right:0.10903em;"&gt;U&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;和&lt;span class="katex"&gt;&lt;span class="katex-html" aria-hidden="true"&gt;&lt;span class="base"&gt;&lt;span class="strut" style="height:0.6833em;"&gt;&lt;/span&gt;&lt;span class="mord mathnormal" style="margin-right:0.22222em;"&gt;V&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;，使得图中的每条边都连接一个来自&lt;span class="katex"&gt;&lt;span class="katex-html" aria-hidden="true"&gt;&lt;span class="base"&gt;&lt;span class="strut" style="height:0.6833em;"&gt;&lt;/span&gt;&lt;span class="mord mathnormal" style="margin-right:0.10903em;"&gt;U&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;的顶点和一个来自&lt;span class="katex"&gt;&lt;span class="katex-html" aria-hidden="true"&gt;&lt;span class="base"&gt;&lt;span class="strut" style="height:0.6833em;"&gt;&lt;/span&gt;&lt;span class="mord mathnormal" style="margin-right:0.22222em;"&gt;V&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;的顶点。换句话说，在二分图中不存在连接同一子集内两个顶点的边。例如，考虑下面的图：&lt;/p&gt;</description></item><item><title>图、欧拉回路和树</title><link>https://site.huaji-tye.top/2026/02/18/graph-and-eulerian-tours/</link><pubDate>Wed, 18 Feb 2026 00:00:00 +0800</pubDate><guid>https://site.huaji-tye.top/2026/02/18/graph-and-eulerian-tours/</guid><description>&lt;h1 id="图"&gt;图&lt;/h1&gt;
&lt;p&gt;什么是图(graph)？图是由顶点(vertex/node)和边(edge)组成的数学对象。假设我们有一个图&lt;span class="katex"&gt;&lt;span class="katex-html" aria-hidden="true"&gt;&lt;span class="base"&gt;&lt;span class="strut" style="height:0.6833em;"&gt;&lt;/span&gt;&lt;span class="mord mathnormal"&gt;G&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;，那么它可以表示为&lt;span class="katex"&gt;&lt;span class="katex-html" aria-hidden="true"&gt;&lt;span class="base"&gt;&lt;span class="strut" style="height:0.6833em;"&gt;&lt;/span&gt;&lt;span class="mord mathnormal"&gt;G&lt;/span&gt;&lt;span class="mspace" style="margin-right:0.2778em;"&gt;&lt;/span&gt;&lt;span class="mrel"&gt;=&lt;/span&gt;&lt;span class="mspace" style="margin-right:0.2778em;"&gt;&lt;/span&gt;&lt;/span&gt;&lt;span class="base"&gt;&lt;span class="strut" style="height:1em;vertical-align:-0.25em;"&gt;&lt;/span&gt;&lt;span class="mopen"&gt;(&lt;/span&gt;&lt;span class="mord mathnormal" style="margin-right:0.22222em;"&gt;V&lt;/span&gt;&lt;span class="mpunct"&gt;,&lt;/span&gt;&lt;span class="mspace" style="margin-right:0.1667em;"&gt;&lt;/span&gt;&lt;span class="mord mathnormal" style="margin-right:0.05764em;"&gt;E&lt;/span&gt;&lt;span class="mclose"&gt;)&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;，其中&lt;span class="katex"&gt;&lt;span class="katex-html" aria-hidden="true"&gt;&lt;span class="base"&gt;&lt;span class="strut" style="height:0.6833em;"&gt;&lt;/span&gt;&lt;span class="mord mathnormal" style="margin-right:0.22222em;"&gt;V&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;是顶点的集合，&lt;span class="katex"&gt;&lt;span class="katex-html" aria-hidden="true"&gt;&lt;span class="base"&gt;&lt;span class="strut" style="height:0.6833em;"&gt;&lt;/span&gt;&lt;span class="mord mathnormal" style="margin-right:0.05764em;"&gt;E&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;是边的集合。每条边连接两个顶点。例如，考虑一个简单的图：&lt;/p&gt;</description></item><item><title>WSL2+VSCode+Clash使用桥接模式进行开发环境搭建</title><link>https://site.huaji-tye.top/2026/02/07/bridge-wsl/</link><pubDate>Sat, 07 Feb 2026 00:00:00 +0800</pubDate><guid>https://site.huaji-tye.top/2026/02/07/bridge-wsl/</guid><description>&lt;p&gt;使用WSL2搭配VSCode的WSL插件可以实现在VSCode中直接操作Linux环境下的文件和工具，既可以享受VSCode的现代化开发环境，又可以利用Linux的完整工具链。但是在国内网络环境下，使用WSL2进行开发可能会遇到下载速度慢、连接不稳定等问题。在Windows上我们可以使用Clash作为代理解决大部分网络问题，但是WSL默认情况下走的是NAT转发，无法直接由Windows上的Clash代理解析WSL流量。虽然可以通过配置镜像模式来解决WSL的网络代理问题，但是这种方式会导致VSCode的WSL插件无法正常连接WSL，产生类似于“无法获取远程环境”、“无法连接到远程扩展主机服务器(错误：WebSocket close with status code 1006)”等报错。&lt;/p&gt;</description></item><item><title>Gale-Shapley稳定匹配算法原理介绍</title><link>https://site.huaji-tye.top/2026/02/06/Stable-Matching/</link><pubDate>Fri, 06 Feb 2026 00:00:00 +0800</pubDate><guid>https://site.huaji-tye.top/2026/02/06/Stable-Matching/</guid><description>&lt;h1 id="医生匹配问题"&gt;医生匹配问题&lt;/h1&gt;
&lt;p&gt;有一家医院有&lt;code&gt;n&lt;/code&gt;个医生和&lt;code&gt;n&lt;/code&gt;个病人需要配对。每个医生都有一个病人偏好列表，表示他更愿意治疗哪些病人；每个病人也有一个医生偏好列表，表示他更愿意被哪些医生治疗。医院的目标是找到一种病人和医生都满意的稳定的匹配方式。
例如，假设有三个医生&lt;code&gt;D1&lt;/code&gt;、&lt;code&gt;D2&lt;/code&gt;、&lt;code&gt;D3&lt;/code&gt;和三个病人&lt;code&gt;P1&lt;/code&gt;、&lt;code&gt;P2&lt;/code&gt;、&lt;code&gt;P3&lt;/code&gt;，他们的偏好列表如下：&lt;/p&gt;</description></item><item><title>记一道二分算法题:CF609D</title><link>https://site.huaji-tye.top/2026/01/26/Gadgets/</link><pubDate>Mon, 26 Jan 2026 00:00:00 +0800</pubDate><guid>https://site.huaji-tye.top/2026/01/26/Gadgets/</guid><description>&lt;p&gt;最近在参加计院和软院的WinterCode比赛，其中有一道题为&lt;a href="https://www.luogu.com.cn/problem/CF609D"&gt;CF609D&lt;/a&gt;。解题过程挺挣扎的，也是第一次做绿题，记录一下想的过程。
这里方便阅读，贴一下题目描述：&lt;/p&gt;
&lt;p&gt;Nura想要购买&lt;code&gt;k&lt;/code&gt;样小东西，但她手里只有&lt;code&gt;s&lt;/code&gt;卢布。然而，商店里只收美元或英镑。货币种类和以该货币计价的价格都不会改变。
Nura可以在&lt;code&gt;n&lt;/code&gt;天里购买小东西。每一天，她将知道美元和英镑的汇率，所以她可以知道她能用手中的卢布兑换多少美元和英镑。
对于从&lt;code&gt;1&lt;/code&gt;到&lt;code&gt;n&lt;/code&gt;的每一天，Nura可以通过汇率购买小东西。在一天内，她可以选择购买任何她想买的东西，但是每个东西在这&lt;code&gt;n&lt;/code&gt;天里只能购买一次。
请你帮Nura找到一个购买方案，使她能用最少的天数买到&lt;code&gt;k&lt;/code&gt;样小东西。Nura总是用卢布支付，而卢布是根据汇率在当天兑换成美元或英镑的。Nura无法购买美元或英镑，她的手里只有卢布。小东西会根据他们出现的次序编号为&lt;code&gt;1&lt;/code&gt;到&lt;code&gt;m&lt;/code&gt;。
第一行包含四个整数&lt;code&gt;n&lt;/code&gt;，&lt;code&gt;m&lt;/code&gt;，&lt;code&gt;k&lt;/code&gt;和&lt;code&gt;s&lt;/code&gt;（1 ≤ n, m, k ≤ 10^5，1 ≤ s ≤ 10^9）。——表示天数，小东西数量，想买的小东西数量和手中的卢布数量。
第二行包含&lt;code&gt;n&lt;/code&gt;个整数&lt;code&gt;a1, a2, ..., an&lt;/code&gt;（1 ≤ ai ≤ 10^6），——表示第&lt;code&gt;i&lt;/code&gt;天美元的汇率。
第三行包含&lt;code&gt;n&lt;/code&gt;个整数&lt;code&gt;b1, b2, ..., bn&lt;/code&gt;（1 ≤ bi ≤ 10^6），——表示第&lt;code&gt;i&lt;/code&gt;天英镑的汇率。
下面的&lt;code&gt;m&lt;/code&gt;行，每行包含两个整数&lt;code&gt;ti&lt;/code&gt;和&lt;code&gt;ci&lt;/code&gt;（ti ∈ {1, 2}，1 ≤ ci ≤ 10^6），——表示第&lt;code&gt;i&lt;/code&gt;样小东西的货币种类和价格。&lt;code&gt;ti = 1&lt;/code&gt;表示以美元计价，&lt;code&gt;ti = 2&lt;/code&gt;表示以英镑计价。
输出一个整数&lt;code&gt;x&lt;/code&gt;——表示Nura能在前&lt;code&gt;x&lt;/code&gt;天内买到&lt;code&gt;k&lt;/code&gt;样小东西的最小值。如果Nura无法买到&lt;code&gt;k&lt;/code&gt;样小东西，输出&lt;code&gt;-1&lt;/code&gt;。
接下来输出&lt;code&gt;k&lt;/code&gt;行，每行包含两个整数&lt;code&gt;di&lt;/code&gt;和&lt;code&gt;pi&lt;/code&gt;——表示Nura在第&lt;code&gt;pi&lt;/code&gt;天购买第&lt;code&gt;di&lt;/code&gt;样小东西。如果有多种方案，输出任意一种。&lt;/p&gt;</description></item><item><title>Git More --3</title><link>https://site.huaji-tye.top/2026/01/21/Git-More-3/</link><pubDate>Wed, 21 Jan 2026 00:00:00 +0800</pubDate><guid>https://site.huaji-tye.top/2026/01/21/Git-More-3/</guid><description>&lt;p&gt;下面是阅读Pro Git的一些笔记，涵盖了第三章关于分支的内容。比较长，其实可以直接阅读小结。&lt;/p&gt;
&lt;p&gt;在Git中，任何文件、目录、提交等等其实都是包含一定信息的对象，这些对象通过SHA-1哈希值进行唯一标识。Git使用四种类型的对象：blob（文件数据）、tree（目录结构）、commit（提交信息）和tag（标签）。这些对象通过指针相互关联，形成一个有向无环图（DAG）。&lt;a href="https://site.huaji-tye.top/2026/01/13/l3_git/"&gt;详见&lt;/a&gt;
Git的分支，实际上仅仅是一个指向某个提交对象的指针。创建新分支时，Git只是创建了一个新的指针，指向当前的提交对象。而每次提交时，当前分支的指针会自动向前移动，指向新的提交对象。这种设计使得分支操作非常轻量级和高效。
&lt;img src="https://site.huaji-tye.top/2026/01/21/Git-More-3/commit-object.png" alt="这是一个提交对象，包含三个 blob 对象（保存着文件快照）、一个 树 对象 （记录着目录结构和 blob 对象索引）以及一个 提交 对象（包含着指向前述树对象的指针和所有提交信息）" loading="lazy" decoding="async"&gt;&lt;span class="img-cap"&gt;这是一个提交对象，包含三个 blob 对象（保存着文件快照）、一个 树 对象 （记录着目录结构和 blob 对象索引）以及一个 提交 对象（包含着指向前述树对象的指针和所有提交信息）&lt;/span&gt;

&lt;img src="https://site.huaji-tye.top/2026/01/21/Git-More-3/commit-flow.png" alt="经过多次提交后，后提交对象会包含指向前一个提交对象的指针，形成一个链表结构" loading="lazy" decoding="async"&gt;&lt;span class="img-cap"&gt;经过多次提交后，后提交对象会包含指向前一个提交对象的指针，形成一个链表结构&lt;/span&gt;

&lt;img src="https://site.huaji-tye.top/2026/01/21/Git-More-3/commit-history.png" alt="分支master是一个指向最新提交对象的指针，HEAD指针指向当前分支，标签v1.0也是指向某个提交对象的指针" loading="lazy" decoding="async"&gt;&lt;span class="img-cap"&gt;分支master是一个指向最新提交对象的指针，HEAD指针指向当前分支，标签v1.0也是指向某个提交对象的指针&lt;/span&gt;
&lt;/p&gt;</description></item><item><title>Git More --2</title><link>https://site.huaji-tye.top/2026/01/18/Git-More-2/</link><pubDate>Sun, 18 Jan 2026 09:08:48 +0800</pubDate><guid>https://site.huaji-tye.top/2026/01/18/Git-More-2/</guid><description>&lt;p&gt;这是Pro Git 2.3到2.7的阅读笔记，有点长，可以直接看小结。&lt;/p&gt;
&lt;h2 id="查看历史修改"&gt;查看历史修改&lt;/h2&gt;
&lt;p&gt;使用&lt;code&gt;git log&lt;/code&gt;命令可以查看提交历史：&lt;/p&gt;
&lt;figure class="term"&gt;
 &lt;figcaption class="term-bar"&gt;&lt;span class="term-lang"&gt;&lt;span class="ic"&gt;&amp;#xF121;&lt;/span&gt;bash&lt;/span&gt;&lt;button type="button" class="yank" aria-label="复制代码" data-aria-zh="复制代码" data-aria-en="Copy code"&gt;&amp;#xF0C5; &lt;span data-l="zh"&gt;复制&lt;/span&gt;&lt;span data-l="en"&gt;copy&lt;/span&gt;&lt;/button&gt;&lt;/figcaption&gt;
 &lt;div class="highlight"&gt;&lt;pre tabindex="0" class="chroma"&gt;&lt;code class="language-bash" data-lang="bash"&gt;&lt;span class="line"&gt;&lt;span class="ln"&gt;1&lt;/span&gt;&lt;span class="cl"&gt;git log&lt;/span&gt;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/div&gt;
&lt;/figure&gt;
&lt;p&gt;你将看到类似如下输出：&lt;/p&gt;</description></item><item><title>Git More --1</title><link>https://site.huaji-tye.top/2026/01/17/Git-More-1/</link><pubDate>Sat, 17 Jan 2026 00:00:00 +0800</pubDate><guid>https://site.huaji-tye.top/2026/01/17/Git-More-1/</guid><description>&lt;p&gt;这是阅读Pro Git内容的一些笔记。以下内容包括该书开头到2.2节的内容。&lt;/p&gt;
&lt;h2 id="版本控制系统的一些过去"&gt;版本控制系统的一些过去&lt;/h2&gt;
&lt;p&gt;在Git出现之前，版本控制系统（Version Control System, VCS）主要有两种类型：集中式版本控制系统（Centralized VCS）和分布式版本控制系统（Distributed VCS）。但在这两种类型之前，还有一种更早期的版本控制方法，称为本地版本控制系统（Local VCS）。&lt;/p&gt;</description></item><item><title>MS第三讲-版本管理器Git</title><link>https://site.huaji-tye.top/2026/01/13/L3_Git/</link><pubDate>Tue, 13 Jan 2026 00:00:00 +0800</pubDate><guid>https://site.huaji-tye.top/2026/01/13/L3_Git/</guid><description>&lt;h1 id="git-intro"&gt;Git Intro&lt;/h1&gt;
&lt;p&gt;Git是一种版本控制系统(VCS)，用于追踪源代码或者其它文件更改。也就是说，这些工具可以帮助我们管理代码修改的历史记录，并且允许我们在不同版本之间切换。
如果你喜欢玩游戏，比如赛博朋克2077，那么Git对你来说会相当容易理解。想象一下，你在玩一个开放世界的游戏，可以随时保存你的进度。万一boss战的时候一不小心挂了，你可以回到之前的存档点，重新开始战斗，而不是从头再来一遍。Git就像是你游戏中的存档系统，帮助你保存代码的不同版本，让你可以随时回到之前的状态。
但是Git的强大之处不仅在于它能够不时地给代码和文件保存进度，实际上它甚至允许你为当前文件创建分支，这样你就可以在不影响主线代码的情况下进行实验和修改，而在2077中就没办法这么做了，除非你重头再玩一遍。
Git的另一个重要特点是它是分布式的，这意味着每个开发者的机器上都有完整的代码库和历史记录的副本。这样，即使中央服务器出现问题，开发者们仍然可以继续工作，并在服务器恢复后同步他们的更改。这就像是steam云存档功能，即使你换了一台电脑，登陆同一个steam账号，你的游戏进度依然会在云端保存着，反之亦然。
总的来说，Git是一个强大且灵活的工具，适用于个人项目和大型协作开发。通过使用Git，开发者可以更好地管理代码的变化，提高工作效率，并确保代码的安全性和完整性。&lt;/p&gt;</description></item><item><title>Docker基础笔记</title><link>https://site.huaji-tye.top/2026/01/12/Docker_Basics/</link><pubDate>Mon, 12 Jan 2026 00:00:00 +0800</pubDate><guid>https://site.huaji-tye.top/2026/01/12/Docker_Basics/</guid><description>&lt;h1 id="docker-intro"&gt;Docker Intro&lt;/h1&gt;
&lt;p&gt;网上关于docker的介绍有很多。这里简单介绍docker的基本概念和常用命令。可以作为某种入门参考或者协作规范。&lt;/p&gt;
&lt;h2 id="基本概念"&gt;基本概念&lt;/h2&gt;
&lt;p&gt;Docker是一个开源的应用容器引擎，基于Go语言并遵从Apache2.0协议开源。它可以让开发者打包他们的应用以及依赖包到一个轻量级、可移植的容器中，然后发布到任何流行的Linux机器上，也可以实现虚拟化。
可供下载使用的docker有两种：docker desktop和docker engine。前者包含后者，并且集成了图形化界面，适合个人用户使用。后者则是命令行版本，适合服务器等无图形界面的环境使用。
Docker的核心概念包括以下几个方面：&lt;/p&gt;</description></item><item><title>MS第二讲-Bash脚本和工具</title><link>https://site.huaji-tye.top/2026/01/10/L2_Shell_Tools&amp;Scripting/</link><pubDate>Sat, 10 Jan 2026 00:00:00 +0800</pubDate><guid>https://site.huaji-tye.top/2026/01/10/L2_Shell_Tools&amp;Scripting/</guid><description>&lt;h1 id="bash-shell-scripts"&gt;Bash Shell Scripts&lt;/h1&gt;
&lt;p&gt;我们之前学习了如何在shell中运行单行命令。现在我们将学习如何将多个命令组合成一个脚本，以便重复使用和自动化任务。&lt;/p&gt;</description></item><item><title>MS第一讲-Bash Shell</title><link>https://site.huaji-tye.top/2026/01/09/L1_Shell/</link><pubDate>Fri, 09 Jan 2026 00:00:00 +0800</pubDate><guid>https://site.huaji-tye.top/2026/01/09/L1_Shell/</guid><description>&lt;h1 id="lecture1-the-bash-shell"&gt;Lecture1: The Bash Shell&lt;/h1&gt;
&lt;p&gt;打开bash shell，你将看到一个提示符，一般是这样的：&lt;/p&gt;
&lt;figure class="term"&gt;
 &lt;figcaption class="term-bar"&gt;&lt;span class="term-lang"&gt;&lt;span class="ic"&gt;&amp;#xF121;&lt;/span&gt;bash&lt;/span&gt;&lt;button type="button" class="yank" aria-label="复制代码" data-aria-zh="复制代码" data-aria-en="Copy code"&gt;&amp;#xF0C5; &lt;span data-l="zh"&gt;复制&lt;/span&gt;&lt;span data-l="en"&gt;copy&lt;/span&gt;&lt;/button&gt;&lt;/figcaption&gt;
 &lt;div class="highlight"&gt;&lt;pre tabindex="0" class="chroma"&gt;&lt;code class="language-bash" data-lang="bash"&gt;&lt;span class="line"&gt;&lt;span class="ln"&gt;1&lt;/span&gt;&lt;span class="cl"&gt;tye2007@YourComputer:~$&lt;/span&gt;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/div&gt;
&lt;/figure&gt;
&lt;p&gt;这个提示符告诉你当前的用户名（tye2007）、计算机名（YourComputer）以及当前所在的目录（~，表示用户的主目录）。在提示符后面，你可以输入命令来与计算机交互。&lt;code&gt;$&lt;/code&gt;符号表明你当前不是root用户。&lt;/p&gt;</description></item><item><title>KMP算法原理和代码实现</title><link>https://site.huaji-tye.top/2026/01/03/KMP/</link><pubDate>Sat, 03 Jan 2026 00:00:00 +0800</pubDate><guid>https://site.huaji-tye.top/2026/01/03/KMP/</guid><description>&lt;p&gt;KMP算法主要解决的的是字符串匹配问题。 给定一个文本串&lt;code&gt;T&lt;/code&gt;和一个模式串&lt;code&gt;P&lt;/code&gt;，要求在文本串中找到模式串出现的位置。&lt;/p&gt;
&lt;h1 id="引入普通暴力匹配算法"&gt;引入：普通暴力匹配算法&lt;/h1&gt;
&lt;p&gt;最简单的字符串匹配算法是暴力匹配算法。其基本思想是：从文本串&lt;code&gt;T&lt;/code&gt;的第一个字符开始，依次与模式串&lt;code&gt;P&lt;/code&gt;的字符进行比较。如果遇到不匹配的字符，则将模式串向右移动一位，继续比较，直到找到匹配的位置或者文本串被扫描完为止。&lt;/p&gt;</description></item><item><title>在WSL2中使用Clash verge镜像配置代理网络连接</title><link>https://site.huaji-tye.top/2026/01/02/WSL-Mirror-NetWork/</link><pubDate>Fri, 02 Jan 2026 00:00:00 +0800</pubDate><guid>https://site.huaji-tye.top/2026/01/02/WSL-Mirror-NetWork/</guid><description>&lt;h1 id="在wsl2中使用clash-verge镜像配置代理网络连接"&gt;在WSL2中使用Clash verge镜像配置代理网络连接&lt;/h1&gt;
&lt;blockquote&gt;
&lt;p&gt;!NOTE:
WSL2版本：2.6.3.0
WSL2内核：6.6.87.2-1
Windows版本：Windows 11 25H2&lt;/p&gt;</description></item><item><title>关于</title><link>https://site.huaji-tye.top/about/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><guid>https://site.huaji-tye.top/about/</guid><description>&lt;p&gt;这个家伙很懒，啥也没留下。&lt;/p&gt;</description></item><item><title>归档</title><link>https://site.huaji-tye.top/archives/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><guid>https://site.huaji-tye.top/archives/</guid><description/></item><item><title>搜索</title><link>https://site.huaji-tye.top/search/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><guid>https://site.huaji-tye.top/search/</guid><description/></item></channel></rss>