算法竞赛
文章平均质量分 81
业余游曳手
这个作者很懒,什么都没留下…
展开
-
刷题系列——2021年11月版
题单图论有向图的强连通分量1.ACwing367——tarjan图论有向图的强连通分量tarjan 应用:将有向图转化成有向无环图,针对新图每个点的入度和出度进行分析即可。1.ACwing367——tarjan入度为 0 的点有多少,答案就是多少;入度出度最大的结点数量。特判:如果只有一个结点,答案为 0。#include <iostream>#include <cstdio>#include <cstring>#include <algorith原创 2021-11-21 15:00:37 · 482 阅读 · 0 评论 -
算法入门经典模板总结
第二章——算法设计优化快速选择问题中位数POJ2388思路分析:nth_element 函数的使用。nth_element 用法: nth_element(a, a+k, a+n);nth_element 时间复杂度: O(N)。nth_element 结果:将第 k 个元素放在整个数组中的第 k 个位置,并且左侧的元素都比这个数字小,但是不保证有序,右侧都比这个元素大,同样不保证有序。nth_element详解#include <iostream>#include &l原创 2021-11-10 09:56:58 · 1353 阅读 · 0 评论 -
算法入门经典刷题经历
刘汝佳github:官方题解第七章——暴力枚举UVA140解题思路:没啥思路,暴力模拟全排序即可,没什么技术含量。重点在于编码细节的处理:(1)如果设计自己写的输入函数,注意本题目是多组输入,代码注释部分的 readin() 为单组输入,未注释部分是多组输入。(2)可使用 int 数组代替 char 数组,输出答案时直接使用 %c 格式转换输出 ASCII 码对应的字符即可。(3)剪不剪枝无所谓。(4)时间复杂度推算,因为数据量只有 8 个,且最多只有 8 个字母,也就是正常深搜的量级是 8原创 2021-11-08 16:02:03 · 300 阅读 · 0 评论