会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
SavenNeer
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
···
10
下一页
2020年10月27日
Tarjan算法求强连通图
摘要: 先把参考资料的传送门放一下: 1、优质的B站视频讲解 (里面老师给出了一个很不错的代码模板) 2、tarjan求强连通分量+缩点+割点/割桥(点双/边双)以及一些证明(原理简述) 先不论缩点是怎么做的, 根据第一个B站视频里的模板, 先用线性的邻接表维护有向图, 基本实现一下Tarjan算法。 co
阅读全文
posted @ 2020-10-27 20:11 SavenNeer
阅读(111)
评论(0)
推荐(0)
2020年10月20日
POJ-2031 最小生成树
摘要: https://vjudge.net/problem/POJ-2031 #include<iostream> #include<algorithm> #include<string> #include<cstring> #include<vector> #include<stack> #includ
阅读全文
posted @ 2020-10-20 14:59 SavenNeer
阅读(110)
评论(0)
推荐(0)
对最小生成树的两种算法感悟
摘要: 请注意,该讲解不提供代码模板。 模板题目请走这里 也算是傻愣愣地熟悉一下两种不同的思路了吧。 首先,不得不说Prim算法以及Kruskal算法确实是两个十分优秀的算法。 它们分别从点和边的角度出发建立一个最小的权值树。 在实现过程上,也有诸多注意点要说~~ 1、说一说Prim算法吧 Prim算法的核
阅读全文
posted @ 2020-10-20 14:55 SavenNeer
阅读(565)
评论(0)
推荐(0)
2020年10月19日
最小生成树-STL写法
摘要: 本来是POJ里的一道水题,就尝试用不同的思路去写。因为本来就很习惯用STL,所以就干脆写了个STL版本 基本思路就是构建优先队列,不断查询满足以下条件的边: 1、权值尽可能要小 2、边的两端点一个已经入树,一个还未入树 3、如果优先队列排空后仍然没有合适的边,那么就无法构建最小生成树了 下面是题目传
阅读全文
posted @ 2020-10-19 17:18 SavenNeer
阅读(163)
评论(0)
推荐(0)
2020年10月15日
大数相乘算法
摘要: 蓝桥杯例题 当两个比较大的整数相乘时,可能会出现数据溢出的情形。为避免溢出, 可以采用字符串的方法来实现两个大数之间的乘法。具体来说, 首先以字符串的形式输入两个整数,每个整数的长度不会超过8位, 然后把它们相乘的结果存储在另一个字符串当中(长度不会超过16位), 最后把这个字符串打印出来。例如,假
阅读全文
posted @ 2020-10-15 17:24 SavenNeer
阅读(789)
评论(0)
推荐(0)
2020年10月12日
POJ-1251-Jungle Roads(Prim算法-最小生成树-模板题目)
摘要: POJ-1251-Jungle Roads 本代码模板抄录自kuangbin模板集 /* Prim算法求最小生成树的权值 耗费邻接矩阵 cost[][],标号从 0 开始,0∼n-1 返回最小生成树的权值,返回 -1 表示原图不连通 */ const int inf = 0x3f3f3f3f; co
阅读全文
posted @ 2020-10-12 23:19 SavenNeer
阅读(90)
评论(0)
推荐(0)
POJ-2528-Mayor's posters(线段树+离散化+哈希)
摘要: POJ-2528-Mayor's posters 题意:大致就是给定不同长度但宽度相同的海报,在长度一定的墙体上先后粘贴。问最后能够看到的有几个海报。 思路:事实上,对于越靠后粘贴的海报,它的优先级总是最高的。那么我们可以考虑对输入的数据进行倒序处理。 简单来说就是,如果一个海报在粘贴的时候发现它粘
阅读全文
posted @ 2020-10-12 21:44 SavenNeer
阅读(117)
评论(0)
推荐(0)
2020年10月5日
关于memset函数导致的MLE
摘要: 写了一个简单的差分数组的题目,在写的过程中对全局数组变量使用memset进行了初始化, 结果不停的MLE。原题传送门 我的代码 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> using namesp
阅读全文
posted @ 2020-10-05 19:53 SavenNeer
阅读(223)
评论(0)
推荐(0)
2020年9月30日
KMP模式匹配-模板
摘要: KMP模式匹配-模板 #include<iostream> #include<algorithm> #include<string> #include<cstring> #include<vector> #include<stack> #include<queue> using namespace
阅读全文
posted @ 2020-09-30 22:07 SavenNeer
阅读(83)
评论(0)
推荐(0)
2020年9月29日
暴力枚举-规模估算
摘要: Power Sequence - CodeForces - 1397B 我的代码: #include<iostream> #include<algorithm> #include<string> #include<cstring> #include<cstdio> #include<vector>
阅读全文
posted @ 2020-09-29 15:45 SavenNeer
阅读(112)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
···
10
下一页
公告