- 博客(3)
- 收藏
- 关注
RSS订阅原创 【转】上天总是带走他最珍爱的那个，却不管我们也需要他，一个平凡而伟大的程序员-Kervin
李可文简介 李可文，网名Kervin，1979年9月18日生，著名的游戏模拟软件DreamNes，DreamGB，DreamGBA的开发者，中国游戏界模拟界的知名人士，Mop网站的资深管理员。4年前因为尿毒症病危做了一次肾脏移植，之后一直服用抗排异药物，今年年初又做了一次肾脏移植。然而在长期的治疗过程中，他的肝脏受到了严重的药物损害。2004年7月1日，李可文毕业于北大的第二天，他在地坛医院不
2004-07-11 14:01:00
1846
1
原创 素数相关算法（二）
素数算法（二） 上次讨论了简单的素数判定的算法，不过这个算法对于位数较大（一般小于108）的素数判定就显得相当力不从心了。比如在素数目前最广泛的应用领域-公共密钥体系中，一般选择的素数都是相当大的（通常在100位以上），如果采用上次的试除法来判定，那么可能要穷尽你一生的时间都还不够。所以在一般的应用领域，人们采用的是Rabin-Miller检验法。下面是该检验法的算法： 首先选择一个代测的随机数
2004-07-11 12:06:00
2944
原创 素数相关算法（一）
最近在网上看了不少关于素数的问题，也学习到了不少东西，决定整理一下，算是一个学习的总结吧。 首先想说明的是，虽然素数可以进行很深入的研究（如在RSA公共密钥系统的应用），但是由于我对数论的不甚熟悉，所以只能做一些浅尝辄止的探讨，主要就是对一些简单的素数相关算法进行一个讨论。 首先来说说素数的判定算法，如果你是读谭浩强老师的《c程序设计》入门的话，那么一谈到素数的判定算法，你首先应该想到的就是以下的
2004-07-09 23:13:00
1402
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人