算法

【算法】正逆康托展开基础

康托展开和逆康托展开是全排列和他的字典序序号相互转化的两种算法。在有关排列方案的问题中可以作为枚举的哈希函数,在允许枚举的数据范围内具有优良的复杂度。但是一般允许枚举的数据范围大概是20以内,因为21!爆int64,所以这也是种图一乐算法。

2020-03-23 / 3 min to read

【算法】没啥用的判圈算法两则

如题,这里记录了两则没啥用的判圈算法。

2020-03-15 / 4 min to read

【总结】A*搜索算法小结

A* 搜索是一种使用了 Dijkstra 思想的启发式搜索,是一种在图形平面上,有多个节点的路径,求出最低通过成本的算法。把之前进行的总结整理了一下发了上来。

2020-03-13 / 8 min to read

【算法】数论基础小结

数论是纯粹数学的分支之一,主要研究整数的性质。被誉为“最纯”的数学领域。

2019-02-19 / 9 min to read

【算法】KMP学习小结

学习kmp算法后的一些总结。本来没打算熬夜的结果搞到零点多。

2019-02-16 / 6 min to read

【算法】从群论到快速幂和快速乘

换一个角度看快速幂和快速乘。

2018-08-16 / 4 min to read