最短路算法
February 11, 2022
Dijkstra用于求没有负权边的单源最短路。
...快速求最大公约数gcd
February 9, 2022
快速求两个数的最大公约数(公因数)有两个办法：
- 更相减损法
- 辗转相除法
蒙特卡洛法
May 25, 2021
蒙特卡洛(MonteCarlo)是一大类随机算法(RandomizedAlgorithms)的总称，它们通过随机样本来估算真实值。
...Convolution with Image Filter && Convolution with fft/ifft
February 4, 2021
我们可以使用傅立叶变换实现卷积，具体做法大概就是先对数据和卷积核进行傅立叶变换将数据变换到频域，然后卷积就是频域上的乘积, 最后做逆傅立叶变换转化回原来的空域。
...More about Variational Autoencoder
December 4, 2020
一些关于VAE的扩展知识。
不断更新中…
...Hugo-Book Shortcodes Usages
December 1, 2020
Hugo-Book Shortcodes Usages
...AC自动机
January 25, 2020
AC自动机用于解决下述问题及其同类问题:
...给定一系列模式串和一个文本串，判断有多少模式串出现在文本串中，给出数目和对应模式串的出现位置。
Trie树
January 24, 2020
Trie树可以:
- 压缩存储大量的字符串
- 快速找出具有相同前缀的字符串
- 快速按字典序对字符串进行排序
- …
Semaphores(信号量)
October 16, 2018
Semaphores是一种同步机制（Concurrency Mechanisms），它用来协调各个进程访问公共资源。其基本思想如下所述：
...两个或多个进程通过一个信号量进行协调，当一个进程需要某个资源时，它需要申请并等待一个信号，如果信号没有来临则等待。
错误检测-海(汉)明码
October 15, 2018
Hamming code，海明码，汉明码都是一个东西。它是一种编码方式，通常用在网络信息传输中，通过这种编码方式编码出来的二进制数据具有检测一位错误位的能力。
...