数据结构
12月13日 周三
问题:
单链表
栈的应用
斐波那契数列
字符串逆转
进制转换
括号匹配
表达式求值
循环队列
新知识:
今日得与失:又学习了不少新知识,看了买的C语言一书,以前不懂的东西现在豁然开朗了,又克服了一点惰性,最近没怎么看书,快到还书期限了。
感悟:种一颗树最好的时间就是十年前和现在,十年树木百年树人。
哈希表
设标记查找
/* Note:Your choice is C IDE */
#include "stdio.h"
void main()
{
int tag;//设标记
int i,key;
int a[10]={1,2,3,4,5,6,7,8,9,0};
scanf("%d",&key);
tag = 0;
for(i=0;i<10;i++)
{
if(a[i]==key)
{
tag = 1;
break;
}
}
if(tag==1)
{
printf("查找成功\n");
}
else
{
printf("查找失败\n");
}
}
循环避免越界顺序优化
/* Note:Your choice is C IDE */
#include "stdio.h"
void main()
{
int a[11]={0,1,2,3,4,5,6,7,8,9,10};
//第一个相当于null
int i,key;
scanf("%d",&key);
a[0]=key;
i=9;
while(key!=a[i])//避免越界
{
i--;
}
if(i==0)
{
printf("查找失败\n");
}
else
{
printf("查找成功\n");
}
}
折半查找
/* Note:Your choice is C IDE */
#include "stdio.h"
void main()
{
int low=1,high=100,mid,key,p;
scanf("%d",&key);
while(low<=high)
{
mid=(low+high)/2;
if(key<mid)
high=mid-1;
else if(key>mid)
low=mid+1;
else
{
printf("查找成功");
p=1;
break;
}
}
if(p!=1)
{
printf("查找失败\n");
}
}
goto语句的使用
/* Note:Your choice is C IDE */
#include "stdio.h"
void main()
{
int i=1;
while(1)
{
if(i>10)
{
goto out;
}
printf("%d\n",i);
i++;
}
out:
printf("success");
}
《平凡的世界》
好了伤疤却忘了疼
12月13日 周三
问题:
单链表
栈的应用
斐波那契数列
字符串逆转
进制转换
括号匹配
表达式求值
循环队列
新知识:
今日得与失:又学习了不少新知识,看了买的C语言一书,以前不懂的东西现在豁然开朗了,又克服了一点惰性,最近没怎么看书,快到还书期限了。
感悟:种一颗树最好的时间就是十年前和现在,十年树木百年树人。
哈希表
设标记查找
/* Note:Your choice is C IDE */
#include "stdio.h"
void main()
{
int tag;//设标记
int i,key;
int a[10]={1,2,3,4,5,6,7,8,9,0};
scanf("%d",&key);
tag = 0;
for(i=0;i<10;i++)
{
if(a[i]==key)
{
tag = 1;
break;
}
}
if(tag==1)
{
printf("查找成功\n");
}
else
{
printf("查找失败\n");
}
}
循环避免越界顺序优化
/* Note:Your choice is C IDE */
#include "stdio.h"
void main()
{
int a[11]={0,1,2,3,4,5,6,7,8,9,10};
//第一个相当于null
int i,key;
scanf("%d",&key);
a[0]=key;
i=9;
while(key!=a[i])//避免越界
{
i--;
}
if(i==0)
{
printf("查找失败\n");
}
else
{
printf("查找成功\n");
}
}
折半查找
/* Note:Your choice is C IDE */
#include "stdio.h"
void main()
{
int low=1,high=100,mid,key,p;
scanf("%d",&key);
while(low<=high)
{
mid=(low+high)/2;
if(key<mid)
high=mid-1;
else if(key>mid)
low=mid+1;
else
{
printf("查找成功");
p=1;
break;
}
}
if(p!=1)
{
printf("查找失败\n");
}
}
goto语句的使用
/* Note:Your choice is C IDE */
#include "stdio.h"
void main()
{
int i=1;
while(1)
{
if(i>10)
{
goto out;
}
printf("%d\n",i);
i++;
}
out:
printf("success");
}
《平凡的世界》
好了伤疤却忘了疼