首先解释一下什么是拓扑排序，比如打一场比赛，A打赢了B，B打赢了C……让你给出一个排名，这个过程用到的就是拓
原创
2022-08-30 10:50:50
50阅读
离散化：当数据只与它们之间的相对大小有关，而与具体是多少无关时，可以进行离散化。有些数据本身很大， 自身无法作为数组的下标保存对应的属性。如果这时只是需要这堆数据的相对属性， 那么可以对其进行离散化处理。比如：9 1 0 5 4 与 5 2 1 4 3 的逆序对个数相同。设有4个数：1234567、123456789、12345678、123456排序：123456<...
原创
2023-04-06 17:01:26
92阅读
(1) Floyd算法Floyd算法是一种极其暴力的方法，其原理是枚举每两个点之间可能的路并找到其最小值，复杂度为O(n^3)，不过
原创
2022-08-30 10:50:55
81阅读
线段树，作为一项统计神学，和树状数组一样也是一项需要掌握的杀手锏。线段树的代码分为三个模块：建树·更改·查询。1
原创
2022-08-30 10:50:16
63阅读
记得以前刚刚开始学ACM的时候，经常遇到那种处理字符串的题，每次都是傻乎乎的进行暴力模拟，事后还对那
原创
2022-08-30 10:50:24
75阅读
和KMP算法一样，Manacher算法也是一个O(n)的算法，可以在低复杂度的情
原创
2022-08-30 10:57:46
76阅读
第一次接触网络流，感觉像是一堆的算法扑面而来，三天就要过去了，才刚刚对几个算法有了点初步的理解，感觉上离要熟练的做出
原创
2022-08-30 10:49:03
126阅读
母函数作为一类数学思维的转换运用，由于算法本身很好理解，其关键也是是一套
原创
2022-08-30 10:49:20
58阅读
背包问题是属于动态规划中的一种非常经典的运用，小编在这里大力推荐dd_engi的背包九讲，这种超级详细的讲解在小编心中是可中”，价值为f[i-...
原创
2022-08-30 10:49:50
62阅读
Tarjan算法，用于解决2-SAT问题，刚刚接触2-SAT问题的时候以为就是二分图匹配，套着匈牙利算法的模板发现半天解不出板。小编这里就以HDOJ上的迷宫城
原创
2022-08-30 10:50:20
38阅读
容斥原理是在计数时，必须注意没有重复，没有遗漏。于是人们想出来的一种
原创
2022-08-30 10:46:57
120阅读
字典树Trie是一门比较简单也比较好懂的算法，因为字典本身是生活中使用率
原创
2022-08-30 10:49:04
115阅读
有关于进制转换的问题，关键就是用C语言去模拟短除法的过程。#include //进制转换int main(){ int N,R,k,a[20],i;
原创
2022-08-30 10:49:16
173阅读
树状数组作为一种数据结构，很广泛的运用到关于统计的问题中，树状数组通过类似数的结构每一位都记录的是从
原创
2022-08-30 10:50:39
94阅读
Lucas定理是用于求解C(n,m)%p的问题这里小编用一张图：这张图就很完整的说明了Lucas定理的内容，比较简单，也比
原创
2022-08-30 10:51:06
100阅读
求一个数的质因子用到的方法就是有策略的暴力，没求出一个质因子，就让原数消除这一个因数。//求一个数的质因子#inclu
原创
2022-08-30 10:49:12
163阅读
有关并查集，最关键的就是两个函数，一个是find(查找)，一个是merge(合并)，
原创
2022-08-30 10:49:25
100阅读
我们先来回顾一下欧几里得算法，欧几里得算法是用于求两个数的最大公约数：其核心为一句 Gcd(a, b) = Gcd(b, a%b) (G二元运算得到的就是这
原创
2022-08-30 10:50:45
133阅读
最小生成树，其本质还是并查集，经典运用就是Kruskal算法，对边权进行
原创
2022-08-30 10:49:14
76阅读
普通型母函数主要是来求组合的方案数，而指数型母函数是求多重排列数。这里小编引用百度百科上的对指数型母函数的讲解。指数型母函
原创
2022-08-30 10:49:55
78阅读
