tantan的博客

短文本相似度：Jaro-Winkler 相似度

发表于 2024-05-07 分类于 machine-learning 本文字数： 114 阅读时长 ≈ 1 分钟

Jaro-Winkler similarity 是由 Matthew A. Jaro 在 1989 年提出，William E. Winkler 在 1990 年又进行了改进的算法，用于评估两个序列之间的编辑距离。

对于字符串 $s1$ 和 $s2$ ，Jaro 相似度的计算公式为：

发表于 2024-05-06 分类于 system ， compiler-principle 本文字数： 428 阅读时长 ≈ 2 分钟

MimiC is a compiler of C subset (extended SysY language) by USTB NSCSCC team.

发表于 2024-05-03 分类于 system ， database-system 本文字数： 2.6k 阅读时长 ≈ 10 分钟

Bustub 功能实现

发表于 2024-05-01 分类于 misc 本文字数： 1.7k 阅读时长 ≈ 6 分钟

再见OS

发表于 2024-04-30 分类于 system ， compiler-principle 本文字数： 0 阅读时长 ≈ 1 分钟

发表于 2024-04-30 分类于 programming ， linux 本文字数： 0 阅读时长 ≈ 1 分钟

发表于 2024-04-25 分类于 misc 本文字数： 341 阅读时长 ≈ 1 分钟

今天用 lighthouse 分析博客的性能，发现几个之前不了解的问题，记录一下。

发表于 2024-04-21 分类于 programming ， cpp 本文字数： 442 阅读时长 ≈ 2 分钟

你跟我讲什么 `piecewise_construct` 谁懂啊

发表于 2024-04-21 分类于 programming ， cpp 本文字数： 647 阅读时长 ≈ 2 分钟

支持元素更新的D元堆数据结构模版

发表于 2024-04-21 分类于 programming ， cpp 本文字数： 263 阅读时长 ≈ 1 分钟

面试八股文