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]: 6d = 2li = []while n!=0: li.append(n%d) # 从 d 进制的【低位】开始插入 n = int(n/d)li = li[::-1] # 逆转print(li) # [out]: 1

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