亚洲天堂网在线观看,久久久亚洲国产美女国产盗摄,国产欧美一区二区三区在线看蜜臀

栈和堆（转）(j��)

hoshelly — Fri, 27 Sep 2013 01:13:00 GMT

摘抄自：(x��)http://www.cnblogs.com/vamei

当程序文件运行�ؓ(f��)�q�程的时候，�q�程在内存�(sh��)��得到�I�间(�q�程自己的小戉K��)。每个进�E�空间按照如下方式分��Z��同区�?

内存�I�间

Text区域用来储存指��o(h��)(instruction)�Q�来告诉�E�序每一步的操作。Global Data用于存放全局变量�Q�stack用于存放局部变量，heap用于存放动态变�?(dynamic variable. �E�序利用malloc�pȝ��调用�Q�直接从内存?sh��)��?f��)dynamic variable开辟空�?�?span style="margin: 0px; padding: 0px; color: #ff0000;">Text�?span style="margin: 0px; padding: 0px; color: #ff0000;">Global data在进�E�一开始的时候就��定�?ji��n)，�q�在整个�q�程中保�?span style="margin: 0px; padding: 0px; color: #ff0000;">固定大小�?/span>

Stack(�?span style="margin: 0px; padding: 0px; color: #000000;">)�?span style="margin: 0px; padding: 0px; color: #ff0000;">stack frame为单位。当�E�序调用函数的时候，比如main()函数中调用inner()函数�Q�stack�?x��)向下增长一个stack frame。Stack frame中存储该函数�?span style="margin: 0px; padding: 0px; color: #ff0000;">参数�?span style="margin: 0px; padding: 0px; color: #ff0000;">局部变�?/span>�Q�以�?qi��ng)该函数�?span style="margin: 0px; padding: 0px; color: #ff0000;">�q�回地址(return address)。此�Ӟ��计算机将控制权从main()转移到inner()�Q�inner()函数处于�Ȁ�z?/span>(active)状态。位于Stack最下方的frame和Global Data��构成了(ji��n)当前的环�?context)。激�z�d��数可以从中调用需要的变量。典型的�~�程语言都只允许你��用位于stack最下方的frame �Q�而不允许你调用其它的frame (�q�也�W�合stack�l�构“先进后出”的特征。但也有一些语�a�允许你调用stack的其它部分，相当于允�怽�在运行inner()函数的时候调用main()中声明的局部变量，比如Pascal)。当函数又进一步调用另一个函数的时候，一个新的frame�?x��)��l�增加到stack下方�Q�控制权转移到新的函��C��。当�Ȁ�z�d��?span style="margin: 0px; padding: 0px; color: #ff0000;">�q�回的时候，�?x��)从stack�?span style="margin: 0px; padding: 0px; color: #ff0000;">弹出(pop�Q�就是读取�ƈ删除)该frame�Q��ƈ�Ҏ(gu��)��frame中记录的�q�回地址�Q�将控制权交�l�返回地址所指向的指�?/span>(比如从inner()函数中返回，�l�箋(hu��)执行main()中赋值给main2的操�?�?/span>

下图是stack在运行过�E�中的变化，��头表示stack增长的方向，每个方块代表一个stack frame。开始的时候我们有一个�ؓ(f��)main()服务的frame�Q�随着调用inner()�Q�我们�ؓ(f��)inner()增加一个frame。在inner()�q�回�Ӟ��我们再次只有main()的frame�Q�直到最后main()�q�回�Q�其�q�回地址为空�Q�所以进�E�结束�?br />

stack变化

在进�E�运行的�q�程中，通过调用和返回函敎ͼ�控制�?/span>不断在函数间转移。进�E�可以在调用函数的时候，原函数的stack frame中保存有在我们离开时的状态，�q��ؓ(f��)新的函数开辟所需的stack frame�I�间。在调用函数�q�回�Ӟ��该函数的stack frame所占据的空间随着stack frame的弹�?gu��)��清�I�。进�E�再�ơ回到原函数的stack frame中保存的状态，�q�根据返回地址所指向的指令��l�执行。上面过�E�不断��l�，stack不断增长或减��，直到main()�q�回的时候，stack完全清空�Q�进�E�结束�?/span>

当程序中使用malloc的时候，heap(�?span style="margin: 0px; padding: 0px; color: #000000;">)�?/span>向上增长�Q�其增长的部分就成�ؓ(f��)malloc从内存�(sh��)��分配的空间。malloc开辟的�I�间�?x��)一直存在，直到我们用free�pȝ��调用来释放，或者进�E�结束。一个经典的错误�?span style="margin: 0px; padding: 0px; color: #ff0000;">内存泄漏(memory leakage), ��是指我们没有释放不再��用的heap�I�间�Q�导致heap不断增长�Q�而内存可用空间不断减��?/span>

�׃��stack和heap的大��则�?x��)随着�q�程的运行增大或者变��，当stack和heap增长��C��者相遇时候，也就是内存空间图中的蓝色区域(unused area)完全消失的时候，�q�程�?x��)出�?span style="margin: 0px; padding: 0px; color: #ff0000;">栈溢�?/span>(stack overflow)的错误，��D��q�程�l�止。在��C��计算��Z��Q�内�怸�般都�?x��)��?f��)�q�程分配��_��多的蓝色区域�Q�如果我们即时清理的话，stack overflow是可以避免的。但是，在进行一些矩阵运��的时候，�׃��所需的内存很大，依然可能出现stack overflow的情��c(di��n)��一�U�解��x(ch��ng)��式是增大内核分配�l�每个进�E�的内存�I�间。如果依然不能解决问题的话，我们��需要增加物理内存�?br />

堆和栈的区别�Q?br />

2.1甌��方式
stack:
��q��l�自动分配�?nbsp; 例如�Q�声明在函数中一个局部变�?nbsp; int   b;   �pȝ��自动在栈中�ؓ(f��)b开辟空
�?nbsp;
heap:
需要程序员自己甌��Q��ƈ指明大小�Q�在c中malloc函数
如p1   =   (char   *)malloc(10);
在C++中用new�q�算�W?nbsp;
如p2   =   new   char[10];
但是注意p1、p2本��n是在栈中的�?nbsp;


2.2
甌��后系�l�的响应
栈：(x��)只要栈的剩余�I�间大于所甌��I�间�Q�系�l�将为程序提供内存，否则��报异常提示栈溢
出�?nbsp;
堆：(x��)首先应该知道操作�pȝ��有一个记录空闲内存地址的链表，当系�l�收到程序的甌��Ӟ��
�?x��)遍历该链表�Q�寻扄��一个空间大于所甌��I�间的堆�l�点�Q�然后将该结点从�I�闲�l�点链表
中删除，�q�将该结点的�I�间分配�l�程序，另外�Q�对于大多数�pȝ��Q�会(x��)在这块内存空间中�?nbsp;
首地址处记录本�ơ分配的大小�Q�这��P��代码中的delete语句才能正确的释放本内存�I�间�?nbsp;
另外�Q�由于找到的堆结点的大小不一定正好等于申��L(f��ng)��大小�Q�系�l�会(x��)自动的将多余的那�?nbsp;
分重新放入空闲链表中�?nbsp;

2.3甌��大小的限�?nbsp;
栈：(x��)在Windows�?栈是向低地址扩展的数据结构，是一块连�l�的内存的区域。这句话的意
思是栈顶的地址和栈的最大容量是�pȝ��预先规定好的�Q�在WINDOWS下，栈的大小�?M�Q�也�?nbsp;
的说�?M�Q��M��是一个编译时��q��定的常数�Q�，如果甌��的空间超�q�栈的剩余空间时�Q�将
提示overflow。因此，能从栈获得的�I�间较小�?nbsp;
堆：(x��)堆是向高地址扩展的数据结构，是不�q�箋(hu��)的内存区域。这是由于系�l�是用链表来存储
的空闲内存地址的，自然是不�q�箋(hu��)的，而链表的遍历方向是由低地址向高地址。堆的大��?nbsp;
受限于计��机�pȝ��中有效的虚拟内存。由此可见，堆获得的�I�间比较灉|��Q�也比较大�?nbsp;



2.4甌��效率的比较：(x��)
栈由�pȝ��自动分配�Q�速度较快。但�E�序员是无法控制的�?nbsp;
堆是由new分配的内存，一般速度比较慢，而且�Ҏ(gu��)��产生内存��片,不过用�v来最方便.
另外�Q�在WINDOWS下，最好的方式是用VirtualAlloc分配内存�Q�他不是在堆�Q�也不是在栈�?nbsp;
直接在进�E�的地址�I�间中保留一块内存，虽然用�v来最不方�ѝ��但是速度快，也最灉|��?nbsp;


2.5堆和栈中的存储内�?nbsp;
栈：(x��)   在函数调用时�Q�第一个进栈的是主函数中后的下一条指令（函数调用语句的下一条可
执行语句�Q�的地址�Q�然后是函数的各个参敎ͼ�在大多数的C�~�译器中�Q�参数是由右往左入�?nbsp;
的，然后是函��C��的局部变量。注意静(r��n)态变量是不入栈的�?nbsp;
当本�ơ函数调用结束后�Q�局部变量先出栈�Q�然后是参数�Q�最后栈��指针指向最开始存的地
址�Q�也��是��d��C��的下一条指令，�E�序��p��点��l�运行�?nbsp;
堆：(x��)一般是在堆的头部用一个字节存攑֠�的大��。堆中的具体内容��q��序员安排�?nbsp;

2.6存取效率的比�?nbsp;

char   s1[]   =   "aaaaaaaaaaaaaaa";
char   *s2   =   "bbbbbbbbbbbbbbbbb";
aaaaaaaaaaa是在�q�行时刻赋值的�Q?nbsp;
而bbbbbbbbbbb是在�~�译时就��定的；
但是�Q�在以后的存取中�Q�在栈上的数�l�比指针所指向的字�W�串(例如�?快�?

2.7��结�Q?nbsp;
堆和栈的区别可以用如下的比喻来看出：(x��)
使用栈就象我们去饭馆里吃饭，只管点菜�Q�发出申��P��(j��)、付钱、和吃（使用�Q�，吃饱�?ji��n)�?nbsp;
赎ͼ�不必理会(x��)切菜、洗菜等准备工作和洗��、刷锅等扫尾工作�Q�他的好处是快捷�Q�但是自
由度��?nbsp;
使用堆就象是自己动手做喜�Ƣ吃的菜��_(d��)��比较�ȝ��(ch��)�Q�但是比较符合自��q��口味�Q�而且自由
度大�?nbsp; (�l�典�Q?

hoshelly 2013-09-27 09:13 发表评论

hoshelly — Wed, 05 Dec 2012 14:10:00 GMT

转�?br />// %.*s 其中�?*表示昄��的精�?nbsp;对字�W�串输出(s)�c�d��来说��是宽度
// �q�个*代表的值由后面的参数列表中的整数型(int)值给�?br />
// 例如�Q?/span>
printf("%.*s\n", 1, "abc");        // 输出a
printf("%.*s\n", 2, "abc");        // 输出ab
printf("%.*s\n", 3, "abc");        // 输出abc >3是一��L(f��ng)��效果因�ؓ(f��)输出�c�d��type = s�Q�遇�?\0'�?x��)结�?br />

hoshelly 2012-12-05 22:10 发表评论

hoshelly — Sat, 08 Sep 2012 04:41:00 GMT

如下�Q?br />#include<stdio.h>

int main()
{
    int M,b;
    int N[100],c=0;
    scanf("%d%d",&b,&M);//输入�q�制b(2~10),要�{化�ؓ(f��)b�q�制的正整数M(十进�?
    while(M)
    {
        N[c++]=M%b;
        M=M/b;
    }
    for(int i=c-1;i>=0;i--)
        printf("%d",N[i]);
    printf("\n");
    return 0;
}

hoshelly 2012-09-08 12:41 发表评论

hoshelly — Sat, 08 Sep 2012 04:37:00 GMT

如下�Q?br />#include<stdio.h>

#include<string.h>
#include
int main()
{
    char M[100]={0};
    int N=0;
    gets(M);
    int len=strlen(M);
    for(int i=0;i    {
        N+=(M[i]-'0') * pow(2.0,len-i-1);
    }
    printf("%d\n",N);
    return 0;
}

hoshelly 2012-09-08 12:37 发表评论

填充二维数组

hoshelly — Sun, 19 Aug 2012 08:22:00 GMT

�~�写一�E�序�Q�用0�?填充一个二�l�数�l�，如果i 和j 的最大公因子�?�Q�则设a[i][j]�?�Q�否则设�?�?br />
代码如下�Q?br />

#include
#define N 10
int Maxcom(int a, int b)
{
    while(a!=b)
    {
        if(a>b)
            a=a-b;
        else if(b>a)
            b=b-a;
    }
    return a;
}
int main()
{
    int a[N][N];
    int i,j,max;
    for(i=0;i<5;i++)
    {
        for(j=0;j<5;j++)
        {
            if(i==1 && j==1)
                a[i][j]=1;
            else if( i>0 && j>0)
            {
                max = Maxcom(i,j);
                if(max == 1)
                    a[i][j]=1;
                else
                    a[i][j]=0;
            }
            else
                a[i][j]=0;
        }
    }
    for(i=0;i<5;i++)
    {
        for(j=0;j<5;j++)
            printf("%d ",a[i][j]);
        printf("\n");
    }
    printf("\n");

    return 0;
}

hoshelly 2012-08-19 16:22 发表评论

关于二维数组

hoshelly — Sun, 19 Aug 2012 07:40:00 GMT

二维数组的乘�U�计��：(x��)

for(i=0;i for(j=0;j for(k=0,c[i][j] = 0.0;k c[i][j] +=a[i][k] * b[k][j];

二维数组的分配：(x��)

#include
#include

int **malloc2d(int r, int c) //二维数组分配函数
{
    int i;
    int **t = (int **)malloc(r * sizeof(int *));
    for(i=0;i        t[i] = (int *)malloc(c * sizeof(int));
    return t;
}

int main()
{
    int i,j;
    int **a =malloc2d(3,3);
    for(i=0;i<3;i++)
        for(j=0;j<3;j++)
            a[i][j]=i+j;
    for(i=0;i<3;i++)
    {
        for(j=0;j<3;j++)
            printf("%d ",a[i][j]);
        printf("\n");
    }
    return 0;
}

�l�合计算二维数组�怹�的乘�U��?br />代码如下�Q?br />

#include
#include

int **malloc2d(int r, int c)
{
    int i;
    int **t = (int **)malloc(r * sizeof(int *));
    for(i=0;i        t[i] = (int *)malloc(c * sizeof(int));
    return t;
}

int main()
{
    int i,j,k;
    int **a =malloc2d(3,3);
    int **b =malloc2d(3,3);
    int **c =malloc2d(3,3);
    for(i=0;i<3;i++)
    {
        for(j=0;j<3;j++)
        {
            a[i][j]=i+j;
            b[i][j]=i+j;
        }
    }
    for(i=0;i<3;i++)
    {
        for(j=0;j<3;j++)
            printf("%d ",a[i][j]);
        printf("\n");
    }
    printf("\n");
    for(i=0;i<3;i++)
    for(j=0;j<3;j++)
      for(k=0,c[i][j] = 0.0;k<3;k++)
         c[i][j] +=a[i][k] * b[k][j];

    for(i=0;i<3;i++)
    {
        for(j=0;j<3;j++)
            printf("%d ",c[i][j]);
      printf("\n");
    }

    return 0;
}

hoshelly 2012-08-19 15:40 发表评论

hoshelly — Sun, 19 Aug 2012 03:11:00 GMT

//整数排序�Q�利用qsort函数
#include
#include
int compare(const void * a,const void * b)
{
    return *(int*)a - *(int*)b;
}
int main()
{
    int a[20],i;
    for(i=0;i<10;i++)
    {
        scanf("%d",&a[i]);
    }
    qsort(a,10,sizeof(int),compare);
    for(i=0;i<10;i++)
        printf("%d ",a[i]);
    return 0;
}

hoshelly 2012-08-19 11:11 发表评论

hoshelly — Sun, 19 Aug 2012 02:49:00 GMT

//字符串排序，利用qsort函数
#include
#include<string.h>
#include
#define Nmax 1000
#define Mmax 10000
char buf[Mmax]; int M=0;
int compare(const void *i, const void *j)
{
    return strcmp(*(char **)i, *(char **)j);
}

int main()
{
    int i, N;
    char *a[Nmax];
    for(N=0; N    {
        a[N]= &buf[M];
        if(scanf("%s", a[N]) == EOF) break;
        M+=strlen(a[N])+1;
    }

    qsort(a,N,sizeof(char*),compare); //四个参数分别代表�Q�待排序的数�l�首地址�Q�数�l�中待排序的元素数量�Q�各元素占用的空��_(d��)��排序函数�Q�确定排序顺序）(j��)
    for(i=0;i        printf("%s\n",a[i]);

    return 0;
}

hoshelly 2012-08-19 10:49 发表评论

hoshelly — Mon, 12 Mar 2012 08:53:00 GMT

创徏一个后�~�名�ؓ(f��)txt的文�Ӟ��q�向该文件写入一个字�W�串�Q�保存�v来，再打开文�g�Q�读出文件中的内宏V�?br />代码如下�Q?

#include<stdio.h>
#include<string.h>
int main()
{
    FILE *fp;
    char pathName[20],txt1[100]={'\0'},txt2[20]={'\0'};
    int fileLen;
    printf("Please type the path name of the file\n");
    scanf("%s",pathName);
    fp=fopen(pathName,"w");
    printf("Please input a string to this file\n");
    scanf("%s",txt1);
    fileLen=strlen(txt1);
    fwrite(txt1,fileLen,1,fp);
    fclose(fp);
    printf("The file has been saved\n");
    printf("The content of teh file: %s is\n",pathName);
    fp=fopen(pathName,"r");
    fread(txt2,fileLen,1,fp);
    printf("%s\n",txt2);
    return 0;
}

hoshelly 2012-03-12 16:53 发表评论

hoshelly — Mon, 12 Mar 2012 06:10:00 GMT

题目�Q?br />有一扚w��装箱要装入一个蝲质量为C的货船中�Q�每个集装箱的质量由用户自己输入指定�Q�在货船的装载体�U�不限的前提下，如何装蝲集装��才能尽可能多地的将集装��p��入货船中�?br />
每次选取质量最��的��子装入船（用冒泡排序算法解冻I��(j��)�Q�代码如下：(x��)

#include<stdio.h>
#include<stdlib.h>
void sort(int w[],int t[],int n)//w[]存放每个集装��q��质量�Q�t[]存放w[]的下�?/span>
{
    int i,j,tmp;
    int *w_tmp=(int *)malloc(sizeof(int)*n);//开辟一个��(f��)时数�l�，存放w[]的内容，用于排序
    for(i=0;i<n;i++)
        t[i]=i;//初始化数�l�t
    for(i=0;i<n;i++)
        w_tmp[i]=w[i];
    for(i=0;i<n-1;i++)
        for(j=0;j<n-i-1;j++)//冒��(ch��ng)排序实现
            if(w_tmp[j]>w_tmp[j+1])
            {
                tmp=w_tmp[j];
                w_tmp[j]=w_tmp[j+1];
                w_tmp[j+1]=tmp;
                tmp=t[j];
                t[j]=t[j+1];
                t[j+1]=tmp;
            }
}

void loading(int x[],int w[],int c,int n)
{
    int i,s=0;
    int *t=(int*)malloc(sizeof(int)*n);//动态开辟一个��(f��)时数�l�，存放w[]的下�?/span>
    sort(w,t,n);
    for(i=0;i<n;i++)
        x[i]=0;
    for(i=0;i<n && w[t[i]]<=c;i++){
        x[t[i]]=1; //��第t[i]个集装箱装入货船�?/span>
        c=c-w[t[i]]; //变量c中存放货船的剩余载质�?/span>
    }
}

int main()
{
    int x[5],w[5],c,i;
    printf("Iput the maximum loading of the sheep\n");
    scanf("%d",&c);
    printf("Iput the weight of Five box\n");
    for(i=0;i<5;i++)
        scanf("%d",&w[i]);
    loading(x,w,c,5);
    printf("The following boxes will be loaded\n");
    for(i=0;i<5;i++)
    {
        if(x[i]==1)   printf("BOX:%d ",i);
    }
    return 0;
}

hoshelly 2012-03-12 14:10 发表评论

字符串的删除

hoshelly — Tue, 31 Jan 2012 17:13:00 GMT

#include<stdio.h>
#include<string.h>
char* strins(char* str1,char* str2,int pos)
{
    int s_len;
    int d_len;
    int i,j;
    pos--;
    s_len=strlen(str1);
    d_len=strlen(str2);
    for(i=s_len+1;i>=pos;i--) /*�I�出str2的空�?/span>*/
        str1[i+d_len]=str1[i];
    for(j=pos;str2[j-pos]!='\0';j++) /*��字�W�串str2插入str1中的特定位置*/
        str1[j]=str2[j-pos];

    return str1;
}

void main()
{
    char string1[200];
    char string2[100];
    int pos;
    printf("误��入初始字�W�串:");
    gets(string1);
    printf("误��入插入字�W�串:");
    gets(string2);
    printf("误��入插入位�|?");
    scanf("%d",&pos);
    strins(string1,string2,pos);
    printf("插入后的字符串是%s\n",string1);
}

hoshelly 2012-02-01 01:13 发表评论

hoshelly — Sun, 18 Sep 2011 13:03:00 GMT

要求�Q�编写一个递归函数�Q�将一个整数n转换为字�W�串�Q�例如输�?83�Q�应输出字符�?#8220;483”�?br />设计思想�Q�设�|�一个字�W�型数组str�Q�用于存放�{换后的字�W�串�Q�因为递归函数中要反复使用它，所以将其设�|��ؓ(f��)全局数组变量。要实现整数n转换成字�W�串的递归转换�Q�首先要��n的个位数n%10转换为字�W�，插入到str字符串的最前面�Q�然后将除个位后的高?sh��)��部分n/10按照相同的方式来转换�Q�直到要转换的数�?�l�束�?

#include<stdio.h>
#include<string.h>
void IntToStr(int n);
char str[80]={0};
void main()
{
    int num;
    printf("input an integer number:");
    scanf("%d",&num);
    IntToStr(num);
    printf("The string is:%s\n",str);
}

void IntToStr(int n)
{
    int i;
    if(n==0)//整数�?�Ӟ��递归�l�束
        return;
    for(i=strlen(str)-1;i>=0;i--) //��字�W�串整个往后移一个字�W?/span>
        str[i+1]=str[i];
    str[0]=n%10+0x30;  //��该数的个位数�{换成字符攑֜�字符数组的第一个元素的位置�Q?0x30表示十六�q�制�?�Q�其实可以不�?/span>

    IntToStr(n/10);//��该数的商，即除个位外的其他数通过递归转换
}

//递归�q�程�Q�例如输入n=148,那么�W�一�ơ递归�Ӟ��str[0]存放的数�?,n/10=14�Q�得到第二次递归的数�?4�Q?br />//8原先存储在str[0]�Q�但�W�二�ơ递归向后�U�d��一个字�W�，变成存在str[1]内，�?存在str[0]内；
//�W�三�ơ递归�Ӟ��同理可知8攑֜�str[2],4攑֜�str[1],�?攑֜�str[0]�Q�这样就��?48转换为字�W�串�?/span>

hoshelly 2011-09-18 21:03 发表评论

hoshelly — Sun, 18 Sep 2011 07:27:00 GMT

注：(x��)斐�L�U�_��数列的第一��和�W�二��的值都�?�Q�以后各��的��gؓ(f��)其前两项��g��和。所以要计算�W�n��的值F(n)�Q�可以列出递归式F(n)=F(n-1)+F(n-2)�Q�当n=1或n=2�Ӟ��其��gؓ(f��)1�Q?br />
用C语言代码表示如下�Q?br />

#include<stdio.h>
long F(int n);
void main()
{
    int i;
    for(i=1;i<=40;i++)
    {
        printf("F(%2d)=%-9ld",i,F(i));
        if(i%4==0)
        printf("\n");
    }
}

long F(int n)//求第n��的�?/span>
{
    if(n<=2)
        return (1);
    return(F(n-1)+F(n-2));
}

hoshelly 2011-09-18 15:27 发表评论

冒��(ch��ng)排序与选择排序学习(f��n)�ȝ��

hoshelly — Sat, 17 Sep 2011 08:53:00 GMT

冒��(ch��ng)排序的基本概念：(x��)
依次比较盔R��的两个数�Q�将��数攑֜�前面�Q�大数放在后面。即在第一��：(x��)首先比较�W?个和�W?个数�Q�将��数攑։��Q�大数放后。然后比较第2个数和第3个数�Q�将��数攑։��Q�大数放后，如此�l�箋(hu��)�Q�直��x(ch��ng)��较最后两个数�Q�将��数攑։��Q�大数放后。至此第一��结束，��最大的数放��C��(ji��n)最后。在�W�二��：(x��)仍从�W�一�Ҏ(gu��)��开始比较（因�ؓ(f��)可能�׃��W?个数和第3个数的交换，使得�W?个数不再��于�W?个数�Q�，��小数放前，大数攑֐��Q�一直比较到倒数�W�二个数�Q�倒数�W�一的位�|�上已经是最大的�Q�，�W�二��结束，在倒数�W�二的位�|�上得到一个新的最大数�Q�其实在整个数列中是�W�二大的敎ͼ�(j��)。如此下去，重复以上�q�程�Q�直��x(ch��ng)��l�完成排序。需要用二重循环排序�?br />Example:

#include<stdio.h>
int main()
{
    int i,j,temp,tag;
    int a[11]; //数组�W?位空�?br />    for(i=1;i<=10;i++)
    scanf ("%d,",&a[i]);
    for(j=1;j<=10;j++)
    {
       tag=1;
       for (i=1;i<=10-j;i++)
       {
        if (a[i]>a[i+1])
       {
           temp=a[i];
           a[i]=a[i+1];
           a[i+1]=temp;
           tag=0;
       }
       }

       if(1==tag)
       {
         break;
       }
    }
        for(i=0;i<10;i++)
            printf("%5d",a[i]);
            return 0;
}

以下是选择排序法：(x��)

每次外��@环先��定位元素的��标i��D��录到K�Q�认为a[k]是最��|��W�一轮比较时�Q�若遇到比a[k]更小的数�Q�则交换两数的下标，�׃��面的if语句�q�行交换处理�?br />�q�样�W�一轮就选出�?ji��n)最��的敎ͼ��W�二轮，同理选出�ơ小的数排在最��的数后面。如果是输入10个数�Q�那么进�?轮排序后��可完成整个排序�q�程�?br />

#include<stdio.h>//选择排序�?/span>
void main()
{
    int i,j,t,a[10],k;
    printf("input 10 numbers:\n");
    for(i=0;i<10;i++)
    scanf("%d",&a[i]);

    for(i=0;i<9;i++)//�q�里也要注意i=0;i<9;
    {
        k=i;
        for(j=i+1;j<10;j++)
            if(a[k]>a[j])
                k=j;

            if(k!=i)//如果k不等于i�Q�改变�(sh��)��(ji��n)�Q�则交换两个数的位置
            {
                t=a[i];
                a[i]=a[k];
                a[k]=t;
            }
    }
    for(i=0;i<10;i++)//最后输出已�l�排好序的数
        printf("%5d",a[i]);
}

PS�Q�大一刚开始接触这两个排序��法�Ӟ��感觉有点乱，现在回过头来仔细看，思�\清晰�?ji��n)不��。时��d��过�ȝ��知识�Q�进行整理，再认识，很重要呀�?-D

hoshelly 2011-09-17 16:53 发表评论

�Ƨ几里得��法

hoshelly — Fri, 16 Sep 2011 18:00:00 GMT

辗�{盔R��法，又名�Ƨ几里得��法�Q�是求最大公�U�数的算法�?br />

原理�?qi��ng)其详细证�?/span>

　　设两��Cؓ(f��)a、b(b　　�W�一步：(x��)令c=gcd(a,b)�Q�则设a=mc�Q�b=nc

　　�W�二步：(x��)�Ҏ(gu��)��前提可知r =a-kb=mc-knc=(m-kn)c

　　�W�三步：(x��)�Ҏ(gu��)��W�二步结果可知c也是r的因�?

　　�W�四步：(x��)可以断定m-kn与n互素【否则，可设m-kn=xd�Q�n=yd�Q?d>1)�Q�则m=kn+xd=kyd+xd=(ky+x)d�Q�则a=mc=(ky+x)dc�Q�b=nc=ycd�Q�故a与b最大公�U�数成�ؓ(f��)cd�Q�而非c�?

　　从而可知gcd(b,r)=c�Q��而gcd(a,b)=gcd(b,r)�?

　　证毕�?br />
用C表示则：(x��)

int gcd(int a,int b)

　　{

　　int temp;

　　if(a　　{

　　temp=a;

　　a=b;

　　b=temp;

　　}

　　while(b!=0)/*利用辗除法，直到b�?为止*/

　　{

　　temp=a%b;

　　a=b;

　　b=temp;

　　}

　　return a;

　　}

hoshelly 2011-09-17 02:00 发表评论

计算两个正整数的最大公�U�数*

hoshelly — Fri, 16 Sep 2011 10:35:00 GMT

��法分析�Q�因为对于a与b两个敎ͼ�当a>b�Ӟ��如果a中含有与b相同的公�U�数�Q�则a-b也含有与b相同的公�U�数�Q�反复��@环，直到a和b相等为止�Q�这时a或b��是它们的最大公�U�数�?br />

1 #include<stdio.h>
2 int Maxcommonfactor(int a,int b);
3 void main()
4 {
5     int a,b,c;
6     printf("input two integer number:");
7     scanf("%d%d",&a,&b);
8     c=Maxcommonfactor(a,b);
9     if(c!=-1)
10         printf("The biggest common factor of %d and %d is %d\n",a,b,c);
11     else
12         printf("The biggest common factor of %d and %d isn't exist\n",a,b);
13 }
14 int Maxcommonfactor(int a,int b)
15 {
16     if(a<=0||b<=0)
17         return(-1);
18     while(a!=b)
19     {
20         if(a>b)
21             a=a-b;
22         else if(b>a)
23             b=b-a;
24     }
25     return(a);//�q�回的��gؓ(f��)最大公�U�数
26 }
27
28

hoshelly 2011-09-16 18:35 发表评论

hoshelly — Fri, 16 Sep 2011 06:31:00 GMT

1 #include<stdio.h>
2 #include<math.h>
3 int pdss(int number);//定义一个函敎ͼ�判断一个数�?nbsp;否�ؓ(f��)素数
4 int main()
5 {
6     int n;
7     printf("input the integer:\n");
8        scanf("%d",&n);
9     if(pdss(n))//如果�?�Q�输出素�?/span>
10        printf("%d 是素�?",n);
11     else
12        printf("%d 不是素数.",n);
13     return 0;
14 }
15
16 int pdss(int number)
17 {
18     int i;
19     if(number<=1)
20         return 0;
21     for(i=2;i<=sqrt(number);i++)//��(g��)验一个数为素数时�Q�用其��^�Ҏ(gu��)��或�{�于的数��L��除所输入的数�Q�即可判断。�ؓ(f��)什么？
22         if(number%i==0)
23         return 0;
24         else
25         return 1;
26         return 0;
27 }
28

hoshelly 2011-09-16 14:31 发表评论