数据结构和算法
AAA20090987
一个喜欢编程,喜欢C 的人
展开
-
Rabin-Miller算法的设计与实现
一:说明:Rabin-Miller算法是用来测试一个数是否是一个素数的,以下是它的设计与实现。二:原理1:费马小定理 if n is prime and (a,n) equals one ,then a^(n-1) = 1 (mod n)2:费马小定理只是个必要条件,符合费马小定理而非素数的数叫做Carmichael.3:前3个Carmichael数是561,1105,17原创 2013-04-23 21:49:04 · 3464 阅读 · 2 评论 -
我大二时写的各种排序算法
回味一下我年少无知时写的程序,呵呵PS:程序当中可能有一小部分借鉴了别人的代码,请见谅。上代码:#include #include const int SIZE = 100;const int MAX = 1000;using namespace std; //交换数据void Swap(int &a, int &b){ int temp = a; a =原创 2013-04-23 22:08:15 · 1359 阅读 · 1 评论 -
Base64 编解码C语言实现
具体代码如下:#include const char base[] = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/="; char* base64_encode(const char* data, int data_len); char *base64_decode(const char*转载 2013-05-03 11:01:53 · 1198 阅读 · 0 评论 -
一个字符串替换算法
功能:将一段字符串中特定的子字符串替换成指定字符串数组中的的字符串详情请见程序中的注释。#include #include #include using namespace std;/*功能:将一段字符串中特定的子字符串替换成指定字符串数组中的的字符串content:原来的字符串(原文)repStr:原文中要被替换成新字符串的旧字符串(关键字)vec:替换旧字符串的新原创 2013-03-31 22:31:17 · 2887 阅读 · 0 评论