C++博客-C++研究-最新评论http://www.cppblog.com/cxl82116/CommentsRSS.aspxＣ++细节深度探索及软件工程zh-cnSun, 26 Oct 2008 15:44:21 GMTSun, 26 Oct 2008 15:44:21 GMTcnblogsre: 有关 C++ 嵌套类 http://www.cppblog.com/cxl82116/archive/2008/10/05/24665.html#63273老穆老穆Sun, 05 Oct 2008 06:57:00 GMThttp://www.cppblog.com/cxl82116/archive/2008/10/05/24665.html#63273

老穆 2008-10-05 14:57 发表评论
]]>re: Math For Programmers http://www.cppblog.com/cxl82116/archive/2008/09/26/22790.html#62853huihuiFri, 26 Sep 2008 15:57:00 GMThttp://www.cppblog.com/cxl82116/archive/2008/09/26/22790.html#62853thank you!

hui 2008-09-26 23:57 发表评论
]]>re: 精炼循环右移http://www.cppblog.com/cxl82116/archive/2008/08/29/24132.html#60397李锐李锐Fri, 29 Aug 2008 12:08:00 GMThttp://www.cppblog.com/cxl82116/archive/2008/08/29/24132.html#60397

李锐 2008-08-29 20:08 发表评论
]]>re: Mysql＋＋使用手册及用法规范http://www.cppblog.com/cxl82116/archive/2008/08/28/27450.html#60236苏苏Thu, 28 Aug 2008 02:55:00 GMThttp://www.cppblog.com/cxl82116/archive/2008/08/28/27450.html#60236找这方面的资料难啊

苏 2008-08-28 10:55 发表评论
]]>re: 对包含Struct的Vector就其中的一种属性排序http://www.cppblog.com/cxl82116/archive/2008/08/14/41227.html#58807xxxxThu, 14 Aug 2008 01:32:00 GMThttp://www.cppblog.com/cxl82116/archive/2008/08/14/41227.html#58807放到StructTerm里面，用的时候用StructTerm::Comparer



xx 2008-08-14 09:32 发表评论
]]>re: C++ streams (How to use ostream & istream ?)http://www.cppblog.com/cxl82116/archive/2008/07/22/26672.html#56847踏雪赤兔踏雪赤兔Tue, 22 Jul 2008 04:12:00 GMThttp://www.cppblog.com/cxl82116/archive/2008/07/22/26672.html#56847

踏雪赤兔 2008-07-22 12:12 发表评论
]]>re: Some algorithms about judging a prime .http://www.cppblog.com/cxl82116/archive/2008/07/05/22266.html#55407我们一起来提高我们一起来提高Sat, 05 Jul 2008 08:45:00 GMThttp://www.cppblog.com/cxl82116/archive/2008/07/05/22266.html#55407勒测试算法，其过程如下：
（1）计算奇数M，使得N=(2**r)*M+1
（2）选择随机数A<N
（3）对于任意i<r，若A**((2**i)*M) MOD N = N-1，则N通过随机数A的测试
（4）或者，若A**M MOD N = 1，则N通过随机数A的测试
（5）让A取不同的值对N进行5次测试，若全部通过则判定N为素数
若N 通过一次测试，则N 不是素数的概率为 25%，若N 通过t 次测试，则N 不是
素数的概率为1/4**t。事实上取t 为5 时，N 不是素数的概率为 1/128，N 为素数的
概率已经大于99.99%。
在实际应用中，可首先用300—500个小素数对N 进行测试，以提高拉宾米勒测试
通过的概率，从而提高测试速度。而在生成随机素数时，选取的随机数最好让 r=0，
则可省去步骤（3） 的测试，进一步提高测试速度


我们一起来提高 2008-07-05 16:45 发表评论
]]>re: How can you efficeny judge whether the num is primer?http://www.cppblog.com/cxl82116/archive/2008/07/05/22265.html#55405我们一起来提高我们一起来提高Sat, 05 Jul 2008 08:31:00 GMThttp://www.cppblog.com/cxl82116/archive/2008/07/05/22265.html#55405（1）0和1都不算素数。
（2）2和3都是素数，可以直接返回。
（3）判断一个比较小的数（可以认为在long范围内的吧，如果是1024二进制位的大数就得想别的办法了）是不是素数肯定得穷举，提高效率就得根据已知的条件缩小穷举的空间。我认为以上程序的穷举空间还不够小。
其实只要对大于3的数num穷举从2～sqrt(num)就够了，而不用扩展到num/2。假如判断1122是不是素数，只需要穷举1122对2~33这个范围的余数有没有为0的就可以，超过33的数，如果正好有另一个积数，那么这个积数一定小于sqrt(num)，乘法运算是对称的，这是数实际上已经穷举过了。这样以1122为例就少穷举了528次，效率提高了约17倍，而这个num越大，效率提高就越明显。

不知道我说的对不对，请大家指教啊。


我们一起来提高 2008-07-05 16:31 发表评论
]]>re: Mysql＋＋使用手册及用法规范http://www.cppblog.com/cxl82116/archive/2008/05/15/27450.html#49885zyzyWed, 14 May 2008 18:10:00 GMThttp://www.cppblog.com/cxl82116/archive/2008/05/15/27450.html#49885

zy 2008-05-15 02:10 发表评论
]]>re: 对包含Struct的Vector就其中的一种属性排序http://www.cppblog.com/cxl82116/archive/2008/04/24/41227.html#48003ruansunruansunThu, 24 Apr 2008 06:49:00 GMThttp://www.cppblog.com/cxl82116/archive/2008/04/24/41227.html#48003class Comparer_termid
{
public:

bool operator () (const StructTerm & va1, const StructTerm & va2)
{
return va1.TermID> va2.TermID;
}
};
如果参数列表有100个的话，是不是每一个都需要一个上面的class定义才能排序呢？
怎么写才能更简单呢？

ruansun 2008-04-24 14:49 发表评论
]]>