- 1、本文档共38页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
1某人在某个市场某个商家买了某台电脑,请用你熟悉的计
1某人在某个市场某个商家买了某台电脑,请用你熟悉的计算机语言表达出
里面的关系.
其中有商家类,买家类,商品类。还要有买方法,卖方法。
2一个完整的单例模式
3曹操南下攻打刘备,刘备派关羽守锦州,关羽派张飞去守城门。刘备又派
诸葛亮去向孙权求援。孙权派兵攻打曹操!
请画出UML图
2006年12月中兴在我们学校的笔试,最后的大题/P
(其实这些大公司的笔试不难,也不就是如此,只要学一下数据结构就可以搞
定!)
排序及查找方法
#includemalloc.h
#includestdio.h
#define N11
/*用监视哨查找*/
intsearch(intarray[],intn,intk)
{inti;
i=n-1;
array[0]=k;
while(array[i]!=k) i--;
return(i);
}
/*折半查找法*/
inthalfsearch(intarray[],intn,intk)
{inti,j,mid;
i=1;j=n;
while(i=j)
{mid=(i+j)/2;
if(k==array[mid])return(mid);
elseif(karray[mid])j=mid-1;
elsei=mid+1;
}
return(0);
}
/*冒泡排序法*/
voidmpsort(intarray[])
{inti,j,a;
a=0;
for(i=1;iN;i++)
for(j=i+1;jN;j++)
if(array[i]array[j])
{a=array[i];
array[i]=array[j];
array[j]=a;}
}
/*直接插入排序*/
voidinsertsort(intarray[])
{inti,j;
for(i=2;iN;i++)
{array[0]=array[i];
j=i-1;
while(array[0]array[j])
{array[j+1]=array[j--];
array[j+1]=array[0];
}
}
}
/*建立*/
voidcreat(intarray[])
{inti;
printf(enterthearray:\n);
for(i=1;iN;i++)
scanf(%d,array[i]);
}
/*显示*/
voidprint(intarray[])
{inti;
printf(Thenumbersaftersortis:\n);
for(i=1;iN;i++)
printf(%d,array[i]);
printf(\n);
}
main()
{inta[11],i,x,chang;
/*printf(enterthearray\n);
for(i=1;i11;i++)
scanf(%d,a[i]);*/
aga:
printf(\nchang:1:usewatching methodfinding\n 2:usehal method
finding\n 3:usedirectnessintsertmethodsort\n 4:usebubbleup
methodsort\n 5:exit\n);
scanf(%d,chang);
switch(chang)
{case 1:
{creat(a);
printf(Pleaseintthesearchnumber:\n);
scanf(%d,x);
printf(Thenumberstationis:%d\n,search(a,N,x));
gotoaga;
}
case2:
{creat(a);
insertsort(a);
print(a);
printf(Pleaseintthesearchnumber:\n);
scanf(%d,x);
printf(Thenumberstationis:%d\n,halfsearch(a,N,x));
gotoaga;
}
case3:
{creat(a);
insertsort(a);
print(a);
gotoaga;
}
case4:
{
您可能关注的文档
- ---IT魔术师的创业历程.PDF
- ------从审判实践对《涉外民事关系法律适用法》第四十一条的.ppt
- 1.培训心得要求.doc
- 1.属于国家一类保护动物的是——天鹅,.PDF
- 1.此乃百营环球资源控股有限公司组织章程大纲之符合副本。.PDF
- 1.编写一个C程序,输入a、b、c三个数,输出其中最大者。.doc
- 101年度03000化学丙级技术士技能检定学科测试试题.PDF
- 102学年度本校学生修读双主修各系应修科目表.PDF
- 106学年逢甲大学商学院校外专业实习老师企业学生缴交资.PDF
- 108学年度学士班特殊选才(拾穗计画)招生简章.PDF
- 《GB/T 43746.1-2024钻孔和基础施工设备安全要求 第1部分:通用要求》.pdf
- GB/T 37820.1-2024船舶与海上技术 船舶安全标志、防火控制图标志、安全提示和安全标记的设计、位置和使用 第1部分:设计原则.pdf
- GB/T 38001.53-2024柔性显示器件 第5-3部分:目视评价方法.pdf
- 中国国家标准 GB/T 37820.1-2024船舶与海上技术 船舶安全标志、防火控制图标志、安全提示和安全标记的设计、位置和使用 第1部分:设计原则.pdf
- 《GB/T 37820.1-2024船舶与海上技术 船舶安全标志、防火控制图标志、安全提示和安全标记的设计、位置和使用 第1部分:设计原则》.pdf
- 《GB/T 38001.53-2024柔性显示器件 第5-3部分:目视评价方法》.pdf
- 中国国家标准 GB/T 38001.53-2024柔性显示器件 第5-3部分:目视评价方法.pdf
- 《GB/T 38001.51-2024柔性显示器件 第5-1部分:光学性能测试方法》.pdf
- GB/T 38001.51-2024柔性显示器件 第5-1部分:光学性能测试方法.pdf
- 中国国家标准 GB/T 38001.51-2024柔性显示器件 第5-1部分:光学性能测试方法.pdf
文档评论(0)