- 博客(3)
- 收藏
- 关注
RSS订阅原创 CF_230B_T-prime(欧拉筛法预处理)
一个数若只有三个因数，这三个因数一定为1，它本身和一个质数。什么情况下一个数除了有它自己和1这两个因数，还有一个单独的质数因数？对于①：利用sqrt()判断：利用sqrt()函数取给定数的平方根，利用函数操作结果倒过来判断（y*y==x）等号两边是否相同。欧拉筛的位置要注意，千万不能在每次输入一个待考察的数后面，否则输入1e5个1e12的数，还要筛1e5次，你不爆谁爆？那么我们将要求拆解：①对于给定的一个数，怎么判断它是否为平方数？②若是，其平方根是否为质数？对于②：利用欧拉筛，在1e6的范围内标记素数。
2023-05-09 20:24:54
116
1
原创 浙大数据结构学习笔记
空树(n=0)、非空树(n>0)、根、子树、树（子树不相交，每个结点有且仅有一个父结点，有N个结点的树有N-1条边）与非树、结点的度子树的个数树的度所有结点中最大的度数）、叶节点（度为0的结点）、树的深度所有结点中的最大层次）......
2023-05-02 22:00:00
234
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人