题意 :给你$n$个顶点和$m$条边,问它们有多少个单环(无杂环),例如图中第二个就是一个杂环. 题解 :不难发现,如果某几个点能够构成单环,那么每个点一定只能连两条边.所以我们先构建邻接表,然后从某个数开始跑dfs,如果这一边所有点的度数都为$2$,那么就能构成一个单环. 代码 : ...
分类:
其他好文 时间:
2020-05-20 18:34:55
阅读次数:
42
2020今日头条面试真题及答案整理&最新最全&持续更新中~~~~ ...
分类:
其他好文 时间:
2020-05-20 15:55:39
阅读次数:
487
const double eps=1e-8; struct point{ double x,y; void input(){ scanf("%lf%lf",&x,&y); } }; struct segment{ point a,b; void input(){ a.input(); b.input ...
分类:
其他好文 时间:
2020-05-20 14:38:48
阅读次数:
45
守护进程: daemon进程。通常运行与操作系统后台,脱离控制终端。一般不与用户直接交互。周期性的等待某个事件发生或周期性执行某一动作。 不受用户登录注销影响。通常采用以d结尾的命名方式。 守护进程创建步骤: 1. fork子进程,让父进程终止。 2. 子进程调用 setsid() 创建新会话 3. ...
分类:
编程语言 时间:
2020-05-20 14:00:04
阅读次数:
52
1、表达式:check <表达式> 2、修改表时添加约束条件:alter table table_name add constraint 列名 check <表达式>; 3、删除约束条件:alter table table_name drop constraint 列名; ...
分类:
数据库 时间:
2020-05-20 12:07:42
阅读次数:
70
decimal.js 1、js有精度问题, 对于一些金额的计算就总是与偶莫名其妙的问题 2、decimal.js是使用的二进制来计算的, 所以能解决js的精度问题 基本的加减乘除 const a = 9.99; const b = 8.03; // 加法 let c = new Decimal(a) ...
分类:
Web程序 时间:
2020-05-20 12:03:12
阅读次数:
134
前言 说起SpringChoud的feign大家用过的都说好。Feign是Netflix开发的声明式、模板化的HTTP客户端。对于我们微服务来说,微服务之间的api调用,使用feign来说是再方便不过的。本文先介绍一下,传统的feign的调用写法方式,再介绍我们的重点feign的继承特性。 feig ...
分类:
其他好文 时间:
2020-05-20 09:37:19
阅读次数:
53
Springboot Application事件监听
分类:
移动开发 时间:
2020-05-20 09:16:53
阅读次数:
76
fetch var url='https: ; var opt={ method:"GET", credentials: 'include' }; fetch(url,opt).then(response => response.json()) .then(data => {}) random: r ...
分类:
Web程序 时间:
2020-05-19 21:04:50
阅读次数:
80
https://github.com/vdumoulin/conv_arithmetic [1] Vincent Dumoulin, Francesco Visin - A guide to convolution arithmetic for deep learning (BibTeX) Conv ...
分类:
编程语言 时间:
2020-05-19 20:41:12
阅读次数:
336