首先解释一下什么是拓扑排序，比如打一场比赛，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
95阅读
(1) Floyd算法Floyd算法是一种极其暴力的方法，其原理是枚举每两个点之间可能的路并找到其最小值，复杂度为O(n^3)，不过
原创
2022-08-30 10:50:55
81阅读
其实也谈不上推荐，只是自己做过的题目而已，甚至有的题目尚未AC，让在挣扎中。之所以推荐计算几何题，是因为，本人感觉ACM各种算法中计算几何算是比较实际的算法，在很多领域有着重要的用途（例如本人的专业，GIS）。以后若有机会，我会补充、完善这个列表。 计算几何题的特点与做题要领： 1.大部分不会很难，少部分题目思路很巧妙 2.做计算几何题目，模板很重要，模板必须高度可靠。 3.要注意代码的组织，因
转载
2022-10-11 23:05:26
104阅读
线段树，作为一项统计神学，和树状数组一样也是一项需要掌握的杀手锏。线段树的代码分为三个模块：建树·更改·查询。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
119阅读
有关于进制转换的问题，关键就是用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阅读
//第一期计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很巧妙2.做计算几何题目，模板很重要，模板必须高整数不用考
转载
2023-07-27 00:22:53
73阅读
1.几何公式： ACM几何基础篇2.叉积和点积的运用： ACM算法讲堂之-计算几何基础3.多
转载
2022-07-08 07:58:40
87阅读
一。基础题目1.1 有固定算法的题目A， 最近点对问题最近点对问题的算法基于扫描线算法。ZOJ 2107 Quoit Design 典型最近点对问题POJ 3714 Raid 变种最近点对问题B，最小包围圆最小包围圆的算法是一种增量算法，期望是O(n)。ZOJ 1450 Minimal CircleHDU 3007 Buried memoryC，旋转卡壳PO
转载
2012-07-17 21:35:00
66阅读
2评论
