最新 最热

HDOJ(HDU) 2212 DFS(阶乘相关、)

Problem Description A DFS(digital factorial sum) number is found by summing the factorial of every digit of a positive integer.

2021-01-21
1

HDOJ 2212 DFS

Problem Description A DFS(digital factorial sum) number is found by summing the factorial of every digit of a positive integer.

2021-01-20
1

字节跳动2019年算法笔试题,你可以搞定吗?

大家好,这周我们继续来写一道招聘真题的题解。今天选择的题目来源于字节跳动2019年的春招笔试题,题目来源于牛客网,大家如果感兴趣可以去牛客网的题库当中实际参与。...

2021-01-08
0

Material小结 2.0

刚刚看了‘Path Tracing in Production’,里面提到了Weta digital的Manuka材质系统,在这里总结一下,算是对之前Material小结的一个补充。

2020-12-17
1

Leetcode No.22 括号生成

数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。

2020-12-01
0

天池在线编程限时赛 --- 【夕阳下的奔跑场】脱单队

1.Character deletionclass Solution {public: /** * @param str: The first string given * @param sub: The given second string * @return: Retur...

dfs
2020-11-12
0

图论--树的重心(DFS) 模板

const int maxn=500005;int tot=0,n;int ans,size;int sx[maxn],head[maxn];int vis[maxn];struct edge{ int to,next;} eg[maxn];void add(int u,int v){ ...

dfs
2020-10-28
0

图论--拓扑排序--判断一个图能否被拓扑排序

拓扑排序的实现条件,以及结合应用场景,我们都能得到拓扑排序适用于DAG图(Directed Acyclic Graph简称DAG)有向无环图, 根据关系我们能得到一个线性序列,实现的方式是DFS,具体的实现原理,我们将在下一篇博客中讲解。...

2020-10-28
0

图的割点、桥和双连通分支的基本概念

回到正题,首先介绍下什么是图的边连通度和点连通度。一般来说,点连通度是指对应一个图G,对于所有点集U属于V(G),也就是V(G)的子集中,使得G-U要么是一个非连通图,要么就是一个平凡图(即仅包含一个独立点的图),其中最小的集合U的大小...

2020-10-28
0

有向图强连通分量SCC(全网最好理解)

在有向图中,如果一些顶点中任意两个顶点都能互相到达(间接或直接),那么这些顶点就构成了一个强连通分量,如果一个顶点没有出度,即它不能到达其他任何顶点,那么该顶点自己就是一个强连通分量。...

2020-10-28
0