摘要: 注意: 如果没有特殊说明, 以下讨论的都是针对n为素数时的时间复杂度1. 根据概念判断:如果一个正整数只有两个因子, 1和p,则称p为素数.代码:bool isPrime(int n){ if(n sqrt(n)范围内的所有素数bool isPrime(int primes[], int n)... 阅读全文
posted @ 2014-06-11 20:27 BBOOT 阅读(512) 评论(0) 推荐(1)
摘要: 经常有初学者询问求解N内所有素数(质数)的问题,对此,网上的解答也很多,但很多要么不够专业,要么只有程序没有算法解析,所以三藏大厦对此问题做个小结,探讨一下求解素数的常见算法,同时给出相应的C语言程序及其解析。为了方便初学者理解,本文将从易到难阐述不同算法,高手可以直接看后面的高效算法质数的定义一个... 阅读全文
posted @ 2014-06-11 20:13 BBOOT 阅读(1292) 评论(0) 推荐(0)
摘要: 最近在看《MFC Windows程序设计》这本书,正好看到更新菜单中的菜单项和添加菜单项的加速键这方面的内容,以下总一下总结。MFC提供的更新菜单项的机制如下: 通过消息映射表中的ON_UPDATE_COMMAND_UI宏,可以给单个的菜单项分配选中的成员函数作为更新处理函数,当用户点中一个... 阅读全文
posted @ 2014-06-11 00:07 BBOOT 阅读(411) 评论(0) 推荐(0)