
c语言
文章平均质量分 79
pengzhaoyang100
计算机软件工程方向(大三)学生
喜欢编程,喜欢花许多时间钻研技术!!!
展开
-
超长整数运算(大数运算)(算法)
说明基于记忆体的有效运用,程式语言中规定了各种不同的资料型态,也因此变数所可以表达的最大整数受到限制,例如123456789123456789这样的整数就不可能储存在long变数中(例如C/C++等),我们称这为long数,这边翻为超长整数(避免与资料型态的长整数翻译混淆),或俗称大数运算。解法一个变数无法表示超长整数,则就使用多个变数,当然这使用阵列最为方便,假设程式语言的最大资料型态可以储原创 2012-08-06 22:48:12 · 3530 阅读 · 0 评论 -
最大公因数、最小公倍数、因式分解(算法)
说明最大公因数使用辗转相除法来求,最小公倍数则由这个公式来求:GCD * LCM = 两数乘积解法最大公因数可以使用递回与非递回求解,因式分解基本上就是使用小于输入数的数值当作除数,去除以输入数值,如果可以整除就视为因数,要比较快的解法就是求出小于该数的所有质数,并试试看是不是可以整除,求质数的问题是另一个课题,请参考Eratosthenes筛选求质数。 实作(最大公因数、最小原创 2012-08-06 22:52:33 · 2116 阅读 · 0 评论 -
memset函数的用法
将s所指向的某一块内存中的每个字节的内容全部设置为ch指定的ASCII值, 块的大小由第三个参数指定,这个函数通常为新申请的内存做初始化工作, 其返回值为指向S的指针。目录需要的头文件函数原型程序例memset函数详细说明编辑本段需要的头文件 or 编辑本段函数原型 void *memset(void *s, int ch转载 2012-07-31 16:51:06 · 692 阅读 · 0 评论 -
josephus环公式法编程
Josephus(约瑟夫)问题的数学方法(转)2010-06-25 3:08Josephus问题1. 问题的由来Josephus问题是以10世纪的著名历史学家Flavius Josephus命名的. 据说, Josephus如果没有数学才能, 他就不会在活着的时候出名! 在犹太人和古罗马人战争期间, 他是陷 如罗马人陷阱的41个犹太反抗者之一. 反抗者宁死不做俘虏, 他们决定围成一个圆圈,原创 2012-07-31 16:54:52 · 1131 阅读 · 0 评论 -
string.h各类函数的用法
strstr函数函数名: stpcpy 功 能: 拷贝一个字符串到另一个 用 法: char *stpcpy(char *destin, char *source); 程序例:#include #include int main(void) { char string[10]; char *str1 = "abcdefghi"; stp翻译 2012-07-31 16:47:58 · 884 阅读 · 0 评论 -
排字典顺序排序(c语言)
输入下述8个国家名字的字符串:CHINA、JAPAN、KOREA、INDIA、CANADA、AMERICAN、ENGLAND和FRANCE,将这些国名按字典顺序排序。 #include#include void main(){ charstr[8][9]={"CHINA","JAPAN","KOREA","INDIA","CANADA","AMERIC原创 2012-07-31 17:23:58 · 35312 阅读 · 2 评论 -
ctype.h里的函数(c语言)
ctype.h ctype.h里的函数 1 字符测试函数 1> 函数原型均为int isxxxx(int) 2> 参数为int, 任何实参均被提升成整型 3> 只能正确处理处于[0, 127]之间的值 2 字符映射函数 1> 函数原型为int toxxxx(int) 2> 对参数进行检测, 若符合范围则转换, 否则不变转载 2012-07-31 17:37:58 · 4124 阅读 · 1 评论 -
c语言排序算法介绍
一.希尔(Shell)排序法/* Shell 排序法 */#include void sort(int v[],int n){ int gap,i,j,temp; for(gap=n/2;gap>0;gap /= 2) /* 设置排序的步长,步长gap每次减半,直到减到1 */ { for(i=gap;i转载 2013-03-07 17:22:40 · 670 阅读 · 0 评论