冻葱Tewi
文章32
标签45
分类2

文章分类

一言

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

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

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

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

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

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

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

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

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

【折腾】Gridea Enchant 总结

【折腾】Gridea Enchant 总结

Gridea 是一个类似于 Hexo 的静态博客管理框架。看中了它的颜值,但相比于 Hexo,有些功能不够全面。所以凑今天进行了一波魔改,将过程记录了下来。