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

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