数据结构与算法
文章平均质量分 73
布吉岛的一筐猪
喜欢深度学习相关知识
展开
-
判断0~N范围内的每个数是否是素数/质数(统计素数个数)
三种统计素数的方法:暴力法、埃氏筛法、欧拉筛法暴力做法,直接遍历每个数,检验每个数是否是素数。对于检验数字m是否是素数,暴力做法是,检查m是否能被2m范围内的任意一个整数整除。直接暴力求解每个数是否是素数。原创 2024-03-08 22:11:50 · 981 阅读 · 1 评论 -
快速幂算法及其C++代码
数的快速幂,矩阵的快速幂问题1:对于,你是会选择使用来计算,还是使用来计算?回答:。显然,计算要比计算的代价更低。同理,任何幂次计算都可以使用上述的二分的方法,使得更低,即但是,上述的式子只是一个理想状态,即能够被2以及2的更高次幂整除,也就是说所有的二进制位上都为1。如果遇到其他的,例如,就不能简洁地使用上述的方法进行计算。问题2:如何能够简洁地计算所有的次幂呢?回答:使用二进制。回想一下,给定一个二进制,如何转换为十进制?例如给定二进制1011,转换成十进制如下所示(括号的下标代表进制数)原创 2023-11-22 11:37:11 · 580 阅读 · 1 评论 -
【数据结构与算法】优先队列中的比较器
记录一下比较器的写法,以后要用时直接可以查阅(如果遇到新的写法会及时更新)原创 2022-11-25 17:37:31 · 459 阅读 · 0 评论