首先解释一下什么是拓扑排序，比如打一场比赛，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阅读
import java.util.Scanner;
public class Main{
static intsteps=Integer.MAX_VALUE;
//(x,y)坐标合起来就是中心点及上下左右坐标啦！
static int[] dx={0,0,0,1,-1};
static int[]dy={0,1,-1,0,0};
/*
*
转载
2023-08-12 13:31:27
94阅读
发现含有key的包打开发现是一个密钥使用分离 foremost Misc-03.pcapngopenssl rsautl -decrypt -in key.txt -inkey rsa.key -out flag.txt 解密得到flag
原创
2022-04-29 22:54:39
339阅读
数据分析总纲一、定义数据分析，即从大量、无序的数据当中获取有用的信息进而形成相应策略的方法与手段。二、数据分析的三大原则1.在数据分析之前，必然要对所研究的事物做详尽的调查，只有全面的了解之后，你给出的策略才会更有意义。2.数据分析的方法追求适用，而不是复杂度。3.在不违反前两条的情况下，数据分析要追求创新性。三、数据分析流程在我看来数据分析主要分为五个大部分。数据分析理论基础—数据获取—数据清洗
转载
2023-08-11 20:16:37
98阅读
求一个数的质因子用到的方法就是有策略的暴力，没求出一个质因子，就让原数消除这一个因数。//求一个数的质因子#inclu
原创
2022-08-30 10:49:12
163阅读
有关并查集，最关键的就是两个函数，一个是find(查找)，一个是merge(合并)，
原创
2022-08-30 10:49:25
100阅读
