imagetheworld的博客

排序算法总结一.快速排序：最快情况时间复杂度为（H）(nlgn),最坏情况时间复杂度为（H）()最坏情况时间复杂度很差，但它的平均性能非常好，因此通常是实际排序应用中最好的选择。只要划分是常数比例的，算法的运行时间总是O(nlgn).当划分非平衡时快排运行时间为（欧眯噶）（n^2)void quickSort(int a[],int l,int r){if(l<r){int i=l,j=r;int x=a[r];while(i<j){while((i<j)&

gets()函数用来从标准输入设备（键盘）读取字符串直到回车结果，但回车不属于这个字符串，系统自动用'\0'代替最后的换行符。头文件：stdio.h

/*使用指针数组完成排序*/#include &lt;stdio.h&gt;#include &lt;string.h&gt;void sort(char *a[],int size);int main(){ char a[5][20],*b[5]; int i; for(i=0;i&lt;5;i++){ scanf("%s",&amp;a[i]); b[i]=a[i];...

#include&lt;stdio.h&gt;#include &lt;string.h&gt;int main(){ char a[100],b[100]; int i; gets(a); for(i=0;i&lt;4;i++){ gets(b); if(strcmp(b,a)&gt;0) strcpy(a,b); } printf("最大的字符串是：%s",...

方法一：先将最后m个数保存在新的b数组中，然后将n-m个数拉至原数组a尾部，再将b数组依次赋值给a数组的前m个数。#include&lt;stdio.h&gt;#define N 80int main(){ int a[N],b[N],i; int n,m; printf("input the n and m:\n"); scanf("%d %d",&amp;n,...

 #include &lt;stdio.h&gt;main(){ double x[]={10,20,50,9,8,100,33},x0=0,x1=0; int i=0,n=0,i0=0; n=sizeof(x)/sizeof(double); printf("old value,new value="); scanf("%lf %lf",&amp;x0,&amp;x1); f...

1.反转字符串：define NUM 80#include &lt;stdio.h&gt; int main(){ char cc[NUM],c='a'; int i=0,ncount=0; printf("please input a line char:\n"); gets(cc); printf("\n\nyou input:%s\n",cc); for(i=0;cc[i]!...

1.getchar的用法：（头文件stdio.h）当程序调用getchar时，程序等待用户输入。用户输入的字符将被存放在键盘缓存区中，直到用户按回车键为止（回车字符也放在缓存区中）。当用户键入回车，getchar才开始从stdin流中每次读入一个字符。getchar函数的返回值是用户输入的第一个字符的ASCII码，如出错返回-1.且将用户输入的字符回显到屏幕。代码示例：（将字符串转化为实数）#in...

队列的ADT:template &lt;typename E&gt; class Queue{private: void operator =(const Queue&amp;){} Queue(const Queue&amp;){}public: Queue() {} virtual void clear()=0; virtual void enqueue(const ...

方法一：欧几里得算法(m>n)1.m被n除得到余数r（02.若r=0，算法结束，n为最大公约数，否则执行3；3.m=n,n=r,执行1.int gcd(int m,int n){ int r=m%n; while(r!=0) { m=n; n=r; r=m%n; }方法二：遍历搜索

1.栈的ADTtemplate class Stack {private: void operator=(const Stack&){} stack(const Stack&){}public: Stack(){} virtual ~Stack(){} virtual void clear()=0; virtual void push(

1.顺序表的实现templateclass AList:public List{private: int maxSize; int listSize; int curr;//光标落在当前位置的后面 E* listArray;public: AList(int size=defaultSize){ maxSize=size; lis

1.双链表结点的实现：template class Link {private: static Link* freelist;public: E element;//value for this node Link* next; Link* prev; Link(const E& it,Link* prevp,Link* nextp){ el

因式分解：1.判断是否为质数；2.将质数连续以乘积形式输出，得到因式。代码转载 点击打开链接 我在源代码的输出上做出了改进[cpp] view plain copybool IsPrime(int n){ int i,k; k=static_case(sqrt((double)n)); if(n==1)