知识

随机数生成算法与其图形应用

2020年12月25日

随机数生成算法与其图形应用

By KSkun, 2020/12 注：由于本文章面向非专业读者，其中的描述可能不够准确。 …

算法, 知识, Slider

-

by KSkun

-

Popcount问题及算法

2019年10月7日

Popcount问题及算法

问题描述在使用状态压缩或树状数组（Binary Indexed Tree）的时候，经常涉 …

算法, 知识, Slider

-

by KSkun

-

Floyd-Warshall算法原理及实现

2019年1月26日

Floyd-Warshall算法原理及实现

概述 Floyd-Warshall算法，或者简称为Floyd算法，是一种方便好写的全图最短 …

算法, 知识, Slider

-

by KSkun

-

数学笔记：康托展开

2018年7月5日

数学笔记：康托展开

康托展开（Cantor Expansion）概述及流程利用康托展开，我们可以求出一个排 …

算法, 知识, Slider

-

by KSkun

-

计算几何常用算法原理

2018年7月4日

计算几何常用算法原理

未完，但是因为退役没机会续了。前置模板 // Code by KSkun, 2018/7 …

算法, 知识, Slider

-

by KSkun

-

回文自动机原理与实现

2018年6月30日

回文自动机原理与实现

概述回文自动机（简称PAM，又称回文树，Palindromic Tree）是一种用于处理 …

算法, 知识, Slider

-

by KSkun

-

后缀自动机原理及实现

2018年6月18日

后缀自动机原理及实现

概述后缀自动机（Suffix Automaton，简称SAM）是一种用于字符串处理的有限 …

算法, 知识, Slider

-

by KSkun

-

Manacher算法原理与实现

2018年6月10日

Manacher算法原理与实现

概述 Manacher算法是一种用于快速计算字符串中回文串长的算法，复杂度为。下面介绍该算 …

算法, 知识, Slider

-

by KSkun

-

博弈论相关知识及其应用

2018年5月27日

博弈论相关知识及其应用

组合游戏 Nim游戏有两位优秀的OIer玩取石子游戏，有n堆石子，每次都要选出一堆石子从 …

算法, 知识, Slider

-

by KSkun

-

后缀数组（倍增）算法原理及应用

2018年5月22日

后缀数组（倍增）算法原理及应用

概述后缀数组是指对某一字符串的所有后缀按照字典序排序后的结果，这一信息常用于处理各种字符 …

算法, 知识, Slider

-

by KSkun

-