<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>notes on Huaji_tye的博客</title><link>https://site.huaji-tye.top/categories/notes/</link><description>Recent content in notes on Huaji_tye的博客</description><generator>Hugo</generator><language>zh-CN</language><lastBuildDate>Sun, 15 Mar 2026 00:00:00 +0800</lastBuildDate><atom:link href="https://site.huaji-tye.top/categories/notes/index.xml" rel="self" type="application/rss+xml"/><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>记一道二分算法题: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>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>在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></channel></rss>