vuscity的博客

【代码】算法（一）：二分查找。

【代码】数学问题（三）：最小公倍数、最大公约数。

文章目录C++Python判断质数质数表质因子 C++ ????PAT之水题：逻辑题、数学问题（素数、多项式、分数、大整数、进制转换） Python 判断质数 质数： >=2 除了1和它本身外，不能被其它数整除 n = int(input()) if n > 1: flag = 0 for i in range(2, n): if n%i == 0: print(False) flag = 1

文章目录C++Python十进制转行为 d 进制d 进制转为十进制 C++ ????进制转换 ????PAT之水题：逻辑题、数学问题（素数、多项式、分数、大整数、进制转换） Python 十进制转行为 d 进制 n = int(input()) # 十进制 [in]: 6 d = 2 li = [] while n!=0: li.append(n%d) # 从 d 进制的【低位】开始插入 n = int(n/d) li = li[::-1] # 逆转 print(li) # [out]: 1

并查集： 在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。 并查集，说白了，就是解决：判断图中有几个连通分支的问题，即至少添加多少条path将其变为连通图。分享一篇解释得很详细的blog http://blog.youkuaiyun.com/dellaserss/article/det