随笔- 34
文章- 0
评论- 2
阅读-
71517
06 2014 档案
HDU2138(Miller-Rabin素数检测)
摘要:最近在看RSA,找到一个一个大素数是好多加密算法的关键一步,而大素数无法直接构造,一般情况下都是生成一个随机数然后判断是不是素数。判断是否是素数的方法有好多,有的能够准确判断,比如可以直接因式分解(RSA的安全性就基于这是困难的),速度稍微快一点的对素数又有特殊要求,而Miller-Rabin素数检
阅读全文
B树
摘要:1 /************************************************ 2 *作者:陈新 3 *时间:2014 6.3 4 *邮箱:cx2pirate@gmail.com 5 * ***************************************...
阅读全文
红黑树与二叉树
摘要:linux内核中有个rbtree,stl源码中也有,标准stl中的map和set都只是包装了下rbtree全部代码:点击打开链接 1 /************************************************************* 2 * 作者:陈新 3 * 邮...
阅读全文