SHRIK3

自动机

Dec 1, 2020

只是个吐槽:你TUD的老师对自动机真的是有执念

Formale System: 好的我们来讲讲最基础的自动机Automat

算法与数据结构: 编程? 我们先来看看自动机

计组: 好了我们讲完了状态电路,现在我们讲自动机

Read more ...

快速幂模的两种实现

Nov 30, 2020

虽然这个算法已经滥大街了,但我们离散数学课里讲的al-kachi算法与常见的二进制幂略有不同, 所以写篇笔记记录一下。伪代码通俗易懂,但具体实现比较让人不爽。

这里把两种算法的代码都写出来,另外附加一个脑袋被驴踢了的SB代码。

Read more ...