dengjueyi6466-CSDN博客

转载迁移博客了

前几天用hexo与gitpage弄了个静态博客，感觉比这里要好看，并且是算是个人的一个小主页，于是就决定把这里面的东西迁移到那边，以后就用这个了。转载于:https://www.cnblogs.com/SilverChen/p/10317399.html...

2019-01-24 22:41:00 81

转载 Python函数中的*与**

Python函数传参中的*与**在为函数调用时传递参数和函数定义时使用参数的时候，时常会看到有和 *和**，下面分别讲解其作用。函数调用时使用*和 **假设有函数def test(a, b, c)test(*args) :* 的作用其实就是把序列args中的每个元素，当作位置参数传进去。比如上面这个代码，如果 args 等于 (1,2,3) ，那么这个代码就等价于 test...

2018-10-31 19:54:00 167

转载 Kosaraju

有向图强连通分量算法，包括Kosaraju算法，Tarjin算法，Gabow算法，本文介绍Kosaraju算法。Kosaraju算法需要对图进行两遍dfs。step1：对原图G进行深度优先遍历，记录每个节点的离开时间（后序遍历，将点压栈）。step2：选择具有最晚离开时间的顶点（出栈），对逆图GT进行遍历，删除能够遍历到的顶点，这些顶点构成一个强连通分量。（如果顶点s和t在G中是互...

2018-09-15 21:10:00 132

转载地铁修建

通过kruskal算法，将边加入到集合中，判断是否1与n是在同一个集合中。输出此时的边长，即为路径中最长的边。~~~includeinclude "algorithm"using namespace std;define maxN 100005define maxM 200005struct Edge{int u,v,len;bool operator<(cons...

2018-09-15 20:42:00 115

转载 CCF 201503-04 网络延时

遍历树，获取每个节点的深度。对每个节点，考虑深度差最大的两个子树（即获取到一个较大时延），以及子树中最大的时延，比较得出最大。#include<iostream>#include<vector>#include<algorithm>using namespace std;const int N = 20015;vector<int&g...

2018-09-01 19:17:00 101

转载 CCF 201712-3 Crontab

本地AC，CCF编译失败。通过对每条任务进行处理，将可能的月，日处理出来，并且比对对应星期是否符合要求。再对时分进行处理，判断整体时间在所给区域内。思路借鉴自https://blog.csdn.net/gl486546/article/details/79057666#include<iostream>#include<string>#include&l...

2018-09-01 11:05:00 81

转载 CCF 201803-4

CCF 201803-4考虑到题中说明，AB均采用最优策略，通过最大最小搜索完成。#include<iostream>using namespace std;int pad[9];#define max(a,b) ((a)>(b)?(a):(b))#define min(a,b) ((a)<(b)?(a):(b))int status() { ...

2018-08-31 19:13:00 102

dengjueyi6466的博客