浪客的小猪窝

摘要： 浅析求素数算法转载：http://www.linuxsir.org/bbs/showthread.php?t=278294注意: 如果没有特殊说明, 以下讨论的都是针对n为素数时的时间复杂度1. 根据概念判断:如果一个正整数只有两个因子, 1和p，则称p为素数.代码:1 bool isPrime(int n)2 {3 if(n < 2) return false;4 for(int i = 2; i < n; ++i)5 if(n%i == 0) return false;6 return true;7 }时间复杂度O(n).2. 改进, 去掉偶数的判断... 阅读全文

摘要： 数学论证-求素数为什么是用一个数分别去除2到sqrt(这个数)n = a*b = sqrt*sqrt=> a/sqrt = sqrt/b => a>=sqrt>=b或 b>=sqrt>=a所以只要遍历到sqrt.比如64 = 8*8 = 2*32你是没有必要遍历到32的，因为当你考察2的时候，32这种情况也就考察了。 阅读全文

摘要： Qt的setMouseTracking使用boolmouseTracking这个属性保存的是窗口部件跟踪鼠标是否生效。如果鼠标跟踪失效（默认），当鼠标被移动的时候只有在至少一个鼠标按键被按下时，这个窗口部件才会接收鼠标移动事件。如果鼠标跟踪生效，如果没有按键被按下，这个窗口部件也会接收鼠标移动事件。也可以参考mouseMoveEvent()和QApplication::setGlobalMouseTracking()。通过setMouseTracking()设置属性值并且通过hasMouseTracking()来获得属性值。 阅读全文