Category: 技术笔记

  • 使用 Electron 开发聊天记录管理桌面应用

    代码仓库见 github.com/wangziao9/directory-of-dialogues,不定期维护。 动机:聊天会话的笔记管理 线性倒序列表的普遍性 多数 AI 聊天助手,不论是网页还是桌面应用,对聊天会话的管理功能大体都遵循 ChatGPT 的惯例,提供一个线性、时间倒序的会话列表。这相当于一个 LRU …

  • 点查找、区间树和线段树

    计算几何中的正交范围查询(Orthogonal Range Search),旨在快速响应与坐标轴对齐的“长方形/立方体”范围的对象查找。 对象为点的查找 思路:范围树 一维查找 有序向量可以解决这个问题,但它不能扩展到高维。为此,我们使用建立平衡二叉树的预处理方法,叶子节点是对象本身,内部节点存储左子树包含的对象的最大值。若已经对象已经排好序,则预处理是…

  • 采样技巧和 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/10/1 非对称密码学 非对称密码学应用两个密钥、公钥 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)命令的作用是…