2012年11月6日
双链表基本操作
摘要： #include #include #include #include /*c++实现双链表的基本操作*/using namespace std;typedef struct student{ int data; struct student *pre; ... 阅读全文
posted @ 2012-11-06 13:07 N3verL4nd 阅读(136) 评论(0) 推荐(0) 编辑
单链表基本操作
摘要： #include #include #include #include #include /*c++实现简单的单链表操作*/using namespace std;typedef struct student{ int data; struct student *ne... 阅读全文
posted @ 2012-11-06 13:06 N3verL4nd 阅读(150) 评论(0) 推荐(0) 编辑
快速幂取模
摘要： 利用二进制扫描的方法快速的计算ab mod c，显然用常规方法计算74237 mod 4233计算量过大。 基本原理：（a×b）mod c=((a mod c)×b）mod c 例如：35 mod 7=3(101)2 mod 7=((3(100)2 mod 7)×3）mod 7=((9(... 阅读全文
posted @ 2012-11-06 12:50 N3verL4nd 阅读(139) 评论(0) 推荐(0) 编辑
素数&&Miller_Rabbin
摘要： 【引理】如果p是一个素数的话，那么对任意一个小于p的正整数a，a, 2a, 3a, ..., (p-1)a除以p的余数正好是一个1到p-1的排列。（例如，5是素数，3, 6, 9, 12除以5的余数分别为3, 1, 4, 2，正好就是1到4这四个数。） 【证明】（ 反证法）假如结论不成立... 阅读全文
posted @ 2012-11-06 12:49 N3verL4nd 阅读(153) 评论(0) 推荐(0) 编辑