Henu_小白

导航

2019年1月17日 #

ACM(图论)——tarjan算法详解

摘要: 恢复内容开始 tarjan算法介绍: 一种由Robert Tarjan提出的求解有向图强连通分量的线性时间的算法。通过变形,其亦可以求解无向图问题 桥: 割点: 连通分量: 适用问题: 求解(有向图/无向图)的,桥,割点,环,回路等问题 整体思想: 如果我们欲要求解,桥的个数,割点的个数,环的数目, 阅读全文

posted @ 2019-01-17 18:01 Henu_小白 阅读(679) 评论(0) 推荐(0)

2018年12月6日 #

ACM(数学问题)——UVa202:输入整数a和b(0≤a≤3000,1≤b≤3000),输出a/b的循环小数表示以及循环节长度。

摘要: 主要思路: 通过模拟除法运算过程,来判断循环节结束的位置,不断将余数*10再对除数取余得到新的余数,并记录下来,知道出现的余数之前出现过,此时小数开始循环。 例如: 假设 -> a 是商 b是余数 (1/7) -> (1) a=1/7=0, b=1%7=1; (2) a=(b*10)/7=1 , b 阅读全文

posted @ 2018-12-06 20:39 Henu_小白 阅读(569) 评论(0) 推荐(0)

2018年11月29日 #

Eclipse配置注释模板详细介绍

摘要: <引言> Eclipse 中提供了一个非常人性化的功能,可以自动生成注释为我们程序员做项目时提供便利,并且注释内容还具有定制化 可以根据自己的喜好配置不同的样式。 <正文> 首先我们需要找到,配置注释的地方。 Window --> preferences --> java --> Code Styl 阅读全文

posted @ 2018-11-29 22:29 Henu_小白 阅读(1081) 评论(0) 推荐(0)