摘要：
C++代码 阅读全文
摘要：
这道题是LIS（最长上升子序列）与LCS（最长公共子序列）问题的综合版本，有关这两个问题可以看一下我的文章：https://www.cnblogs.com/myhnb/p/11305551.html 把这两个问题的解法结合，不难想到以下方法 C++代码 阅读全文
摘要：
LIS问题 https://www.acwing.com/problem/content/898/ 思路：首先数组a中存输入的数（原本的数），开辟一个数组f用来存结果，最终数组f的长度就是最终的答案；假如数组f现在存了数，当到了数组a的第i个位置时，首先判断a[i] > f[cnt] ？ 若是大于则 阅读全文
摘要：
1. 欧几里得算法求两个正整数的最大公约数，时间复杂度 O(logn)O(logn)。 C++ 代码 2. 扩展欧几里得算法裴蜀定理：若 a,ba,b 是整数,且 (a,b)=d(a,b)=d，那么对于任意的整数 x,y,ax+byx,y,ax+by 都一定是 dd 的倍数，特别地，一定存在整数 x 阅读全文
摘要：
拓扑排序是一个非常重要的知识点，不只是在图论上会应用到，在其他地方也会涉及。 一.定义 对一个有向无环图(Directed Acyclic Graph, DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若<u，v> ∈E(G)，则u在线性序列中出现在v之前。 通 阅读全文