数据结构与算法（1）

因为是第一篇数据结构与算法嘛，先简单介绍一下，想从基础开始了解数据结构与算法的小伙伴欢迎观看，我会持续更博客哦。近期都会发表数据结构相关内容。   

先从一个简单的C语言入手，学C的小白肯定都写过这个代码，计算1+2+3+...+100的结果，绝大多数人会写出下面这个程序：

int i,sum=0,n=100;
for(i=1;i<=n;i++)
{
sum=sum+i;
}
printf("%d",sum);

这是最简单的计算机语言之一，当然这只是其中一种做法，你也可以这样做：

int i,sum=0,n=100;
sum=(1+n)*n/2;
printf("%d",sum);

就是普普通通的等差数列，以上两种代码都是算法，因此，可以得出算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。

算法具有五个基本特性：输入，输出，有穷性，确定性，可行性。

输入输出比较容易理解，在这里就不多说了，有穷性是指算法在执行有限的步骤之后，自动结束而不会出现无限循环，并且每一个步骤在可接受的时间内完成。也就是说，当你的代码出现死循环是，你就违背了算法的有穷性。确定性是指算法的每一步都有确定的含义，就好像你做一件事之前要明确你做这件事的唯一意义，每一步都不会出现二义性。可行性也就是说，算法的每一步都能够通过执行有限次数完成，可以转换为程序上机运行，并得到正确的结果。

唔 今天发布的内容有些少 明天继续补充，给大家放一波Java代码吧。

小球自由落体

Description

一个球从100m高度落下，每次落地后返回原高度一半，再落下。求它在第10次落地时共经过多少米？第10次返弹多高？

Input

无

Output

第10次落地时共经过的距离和第10次返弹的高度。两个数据输出在一行，中间以空格分隔，保留两位小数。  //#include"stdlib.h" #include<stdio.h> int main() {     double sn=100,hn=sn/2; int n;     for(n=2;n<=10;n++)     { sn=sn+2*hn; hn=hn/2;     } printf("%.2lf% .2lf\n",sn,hn);    //system("pause");     return 0; }   .猴子吃桃问题 Description 猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天又将剩下的桃子吃了一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天想吃时，见只剩下一个桃子了。求第1天共摘了多少个桃子？  Input 无 Output 第一天摘的桃子数 #include<stdio.h> int main() { int day,x1,x2; day=9; x2=1; while(day>0)     { x1=(x2+1)*2; x2=x1; day--;     } printf("%d\n",x1); return 0; }

字符串连接

Description

编写一个程序，将字符数组w2中的全部字符连接到字符数组w1中，不得使用strcat函数。

Input

有多组数据，每组数据由两个字符串组成，分别占一行。连接后最长的字符串不超过100个字符。

Output

连接后的字符串。

 

#include<stdio.h>

#include<string.h>

 intmain()

{

  char s1[200],s2[100];

  while(gets(s1))

   {

     char  *p1=s1, *p2=s2;

    gets(s2);

  p1+=strlen(s1);

  for(;*p2!='\0';)

    *p1++=*p2++;

  *p1='\0';

  printf("%s\n",s1);

   }

}