C
文章平均质量分 77
u012117650
这个作者很懒,什么都没留下…
展开
-
排序算法
1、冒泡排序算法原理:1. 从后向前开始比较两两相邻的元素。如果后一个比前一个小,就交换它们。2.重复一轮后,小的已经在最前面,在下次重复1步骤时就可以忽略掉,每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。void bubbleSort(int *array,int size)//冒泡排序{ int temp; for(int i=0;i<size原创 2013-11-27 20:34:25 · 694 阅读 · 0 评论 -
整型与无符号整型 运算时值的转换
整型与无符号整型 运算时,系统会把整型转换为无符号整型然后再进行运算,如果整型为负,则把负数的二进制补码直接当成无符号的整型参加运算(即把符号位化为了最高值位。如:-1的二进制补码为1111 1110,转换为无符号整型的话就是1111 1110,转换为十进制就是254,然后用254进行运算)。 printf("在mac 64位有符号的int 占%lu 字节\n",原创 2013-11-29 14:02:04 · 4087 阅读 · 2 评论 -
简单运用RSA加密算法 求密钥对
// RSA加密算法// p=3,q=11;选取两个大素数// n=p*q=33;取其乘积// o=(p-1)(q-1)=20;然后取一个数e,要求满足e并且e与o互素// 选择e:gcd(e,o)=1;这里选择e=7; e即为加密密钥// d*e % 20 = 1 ,d因7*3=1*20+1;可得到d=3; d即为解密密钥//原创 2013-11-30 19:06:53 · 3278 阅读 · 0 评论 -
一个很风骚的二值互相交换语句
int a=2,int b=3;a = a+b-(b = a); //交换a,b的值printf("a=%d,b=%d",a,b);输出:a=3,b=2;原创 2013-11-30 08:59:11 · 768 阅读 · 0 评论 -
求两个不超过100位的非负整数的和,差,乘,除
思想:用字符串来控制输入,数组来存储,数组的低位存整数的低位,高位来存储高位,和:计算的过程基本上和小学生列竖式做加法相同。差:跟和差不多乘:计算的过程基本上和列竖式做乘法相同。为编程方便,并不急于处理进位,而将进位问题留待最后统一处理除:基本的思想是反复做减法,看看从被除数里最多能减去多少个除数,商就是多少。一个一个减显然太慢,如何减得更快一些呢?以7546除以23 为例来看原创 2013-12-01 19:30:13 · 7049 阅读 · 0 评论 -
堆和栈的区别
一、预备知识―程序的内存分配 一个由c/C++编译的程序占用的内存分为以下几个部分 1、栈区(stack)― 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区(heap) ― 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表,呵呵。 3、全局区(静态区)(原创 2013-12-05 22:44:37 · 793 阅读 · 0 评论