数据结构和算法
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 · 3608 阅读 · 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 · 1431 阅读 · 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 · 1271 阅读 · 0 评论 -
一个字符串替换算法
功能:将一段字符串中特定的子字符串替换成指定字符串数组中的的字符串 详情请见程序中的注释。 #include #include #include using namespace std; /* 功能:将一段字符串中特定的子字符串替换成指定字符串数组中的的字符串 content:原来的字符串(原文) repStr:原文中要被替换成新字符串的旧字符串(关键字) vec:替换旧字符串的新原创 2013-03-31 22:31:17 · 2965 阅读 · 0 评论
分享