![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
WA怪
这个作者很懒,什么都没留下…
展开
-
拓扑排序
转载自:https://www.cnblogs.com/MrSaver/p/9994720.html 认真阅读你就会发现拓扑排序是基于DFS的,只是加入了一个栈来保存结果。 我们首先知道拓扑排序结果是一个线性排列,这说明了一定存在两类点,一类是入度为0,一类是出度为0。(入度为0指的是只想它的边为0,出度指的是它不指向任何边)。 下图演示了一个从0度点出发的一个DFS树: 首先2节点的邻接顶点是1和3,由于我们是DFS,它就会一条路走下去,所以先走左边,即到达1号节点,..转载 2020-08-16 17:26:15 · 353 阅读 · 0 评论 -
高精度加法和乘法
基本思路:数组从下标为1(当然也可以为0,看个人喜好)开始倒序存储大位数,可以理解成1存放个位,2存放10位,3存放百位,以此类推。进行大数加法时,只需讲下标从1开始,俩个数组相加,满10进1即可。进行大数乘法时,循环嵌套,从第二个数组开始,第1位,到最后一位依次与第一个数组的第一位相乘,然后对第一个数组的第二位依次相乘。 为了提高运算速度,避免不必要的运算,我在函数里面加了几个参数,lena,lenb,lenc分别表示数组的有效长度(即存放了几位的数)。 #include <iostre.原创 2020-08-15 16:02:52 · 225 阅读 · 0 评论 -
最小表示法模板附上几个习题
转载自:https://blog.csdn.net/snowy_smile/article/details/48033845 int MinimumRepresentation(string s) { int i = 0, j = 1; int k = 0; int len = s.size(); while(i < len && j < len && k < len) { int t = ..转载 2020-08-13 16:48:58 · 164 阅读 · 0 评论