- 博客(30)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 最长子序列总结
这是最长上升子序列最基础的例子：给定一串数字3 2 4 5 1那么他的最长上升子序列就是3 4 5LIS (最长上升子序列，Longest Increasing Subsequence)LCS (最长公共子序列，Longest Common Subsequence)LCIS (最长公共上升子序列，Longest Common Increasing Subsequence)
2024-03-03 21:40:35
1251
1
原创 拓扑排序(Topological Sort)
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。
2024-03-03 21:39:31
1288
原创 二进制求幂
快速幂，二进制取幂（BinaryExponentiationBinary ExponentiationBinaryExponentiation，也称平方法）
2024-03-03 21:35:15
1117
原创 AT_pakencamp_2020_day1_f Fibonaccyan 题解
AT_pakencamp_2020_day1_f Fibonaccyan 题解
2023-11-18 21:20:39
89
1
原创 c++程序加速方法
请看下面的两段代码：i < 100;++i)CT = a;i < 100;++i)你会觉得哪段代码的运行效率较高呢？代码1科学家是代码2？其实这种情况下，哪段代码的效率更高是不确定的，或者说是由这个类ClassTest本向决定的，分析如下：对于代码1：需要调用ClassTest的构造函数1次，赋值操作函数（operator=）100次；对于代码2：需要高用（复制）构造函数100次，析构函数100次。
2023-09-03 21:28:38
572
原创 luogu P1029 [NOIP2001 普及组]最大公约数和最小公倍数问题
下面进入正题，因为最大公约数*最小公倍数是等于原数之积的，所以有了下面的式子。整数a，b的最小公倍数记为[a，b]，同样的，a，b，c的。（a，b），同样的，a，b，c的最大公约数记为（a，b，c），多个整数的最大公约数也有同样的记号。约数有多种方法，常见的有质因数分解法、短除法、辗转。两个或多个整数公有的倍数叫做它们的公倍数，其中除0。最小公倍数记为[a，b，c]，多个整数的。知道了错误，就赶紧改正吧，下面是AC代码。以外最小的一个公倍数就叫做这几个整数的。个整数共有约数中最大的一个。
2023-08-21 22:08:48
285
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人