Loading...
基数排序(Radix Sort)与快速排序不同,是一种非比较的排序算法,本质上属于一种特殊的桶排序,将桶的范围缩小到了$|\sum|$个,其中$|\sum...
快速幂是一个非常常见的优化,其将$ O(n) $的乘法优化到了$ O(\log{n}) $的级别,加快了幂运算的速度,代码实现起来也非常简单。fast_p...
网络流是图论中的一个重要的问题,关于其介绍可以参考OI-Wiki中的内容(下1,建议先行阅读)。本文就网络流中最大流问题介绍几种算法。最大流给出一个源点$...
在上文中,我们了解了一个求二分图最大匹配的方法。而本文所介绍的KM(Kuhn-Munkras)算法在此基础上更进一步,解决了二分图最佳匹配的问题。值得一提...
二元关系序偶笛卡尔积域前域后域定义域值域二元关系定义重要关系空关系全关系恒等关系二元关系的数量关系的表示集合表示法关系图表示法关系矩阵表示法布尔矩阵的并交...