Category: 技术笔记
-
采样技巧和 ReSTIR 渲染算法
本文是 ReSTIR DI 算法的一些前置知识和论文阅读笔记 更新策略：直接修改本文内容 关于采样技巧 蒙特卡洛积分和重要性采样 蒙特卡洛积分是通过采样来估算积分的方法： \int_x f(x)dx = 1/N \Sigma_{i=1}^N f(x_i)/p(x_i), x_i~p(x_i) 一个性质是，当样本的分布 p 接近 f 的形状时，估计值的方差就小；当…
-
alg: 图论相关算法
重申一下，alg 系列博文（本文在内）中的伪代码部分复制或改动自清华大学数据结构课程（邓俊辉课堂的）讲义，它可以从这个链接获取。 关键词：最小支撑树 Minimum Spanning Tree：Prim 算法，Kruskal 算法，其中 Kruskal 算法用到了并查集单源最短路径树 Shortest Path Tree / …
-
alg: 单调队列和滑动窗口算法
单调队列 给定一个长度为 n 的数组，需要输出每连续 k 个数（A[i, i+k-1]）中的最大值，可以在 O(n) 时间内做完吗？ 一个思路就是动态地维护一个队列，在任何时刻 i 都满足 队列中的元素来自 A[i, i+k-1] A[s] 在队列中，当且仅当 A(s, i+k-1] 中的元素都小于 A[s]。特别地，A[i+k-1] 一定在队尾。…
-
alg: 字符串匹配算法
这是以 alg 作为标题前缀的数据结构与算法系列。本系列的更新策略：直接更新内容，不标出更新的年月日。 本系列的写作参考了诸多来源，一个重要来源是清华大学数据结构课程（邓俊辉课堂的）讲义和《数据结构（C++语言版）》的内容，有些段落可能 文字复制比 / 伪代码复制比 较高，但不保证相关部分与上述来源完全一致。如果你想要系统性地初学数据结构与算法，推荐从上述两个材料入手，它们可以从…
-
关于部署一个Mastodon站点
我是如何写作本文的：在应用部署平台和 VPS 上各自建立了一个测试用的 Mastodon 站点后，作技术笔记。自评可靠程度：可靠性中等，全面性中等。 本文适合谁看/怎么看：了解 Mastodon 的设计和使用，并对建立自己的 Mastodon 站点感兴趣的读者。单纯想看关于 Mastodon 的小介绍、VPS 评测、或 Nginx…
-
初识固件接口和磁盘分区：计算机是如何启动的？
前些时间为了给笔记本上的Arch Linux系统增加存储空间，折腾了一下磁盘分区，借此了解了磁盘分区、固件接口等等与计算机启动过程相关的底层结构，记录如下。 固件与固件接口 (Firmware Interface) 在操作系统之下，直接操作硬件的底层控制软件称为固件（Firmware）。顾名思义，“固”件就是固定在硬件中的软件，按照这个理解，的确有很多固件被存储于ROM、EEPROM之类的只读存储器上，很难变更。然而也有一些固件被存储在磁盘上，没有被定死，一个典型的例子就是引导程序…
-
关于非对称密码学、CA 和 TLS
最近一次更新：2024/6/21 非对称密码学 非对称密码学应用两个密钥、公钥 Pub 和私钥 Pri 。对数据应用公钥或私钥的过程是单向的，即计算上不可能通过 Pub(x) 或 Pri(x) 来反解 x。想要通过这两者获得 x，只能应用另一把钥匙，即 Pri(Pub(x)) = x = Pub(Pri(x))。 顾名思义，公钥是公开的、私钥是保密的。利用这一点和上述数学性质，可以实现加密送信和数字签名。…
-
关于部署一个网站
摘要：一些关于部署网站的技术知识的概述。 域名 域名对一个网站的作用，无需多言。澄清一点，云服务器提供商和域名提供商是分离的。虽然云服务器经常向用户兜售域名，但你使用的域名不必来自云服务器提供商。反之亦然。 域名产业的结构 所谓购买域名，实际上是租赁域名一段时间的使用权（每次续约最长十年）。域名最终是由 ICANN（International…
-
Dual Boot Arch Linux 其二
书接上回，成功安装完 Arch Linux 之后，有很多配置问题有待解决：系统不识别笔记本自带的键盘（这个造成了很大的麻烦，外出不方便携带机械键盘于是不能使用笔记本上的 Arch 系统）；尚未配置 iwd 连接要认证的无线网；一启动 KDE 就黑屏。这篇博客就记录以下我是如何解决这三大配置问题的。 识别笔记本键盘 要解决这个问题，首先要搞清楚你的笔记本键盘到底是什么型号的。查阅…
-
Arch Linux，启动！
尝试配置一个 Arch Linux + KDE 桌面环境的组合。 VirtualBox 篇 先使用 VirtualBox 熟悉一下流程，这样不用担心搞坏 Host OS。安装过程的话，按照 Arch Linux wiki 走就行。在这里记录一些需要搞懂的关键的概念，特别是挂载（mount）和自生系统。 挂载（mount）命令的作用是…
-
学习在本地部署 WordPress
是时候学习如何配置、运行、维护个人博客了。我选择迈出的第一步，是学习在本地部署WordPress镜像，构建一个供我个人运行调试的服务器。下面总结一下技术要点。 要本地部署一个个人博客服务器，需要配置哪些环境？ 作为一个服务器，必须要有回应网络请求的能力，有很多软件能满足要求，常用的软件是 Apache Server；Apache…