C语言
文章平均质量分 73
xiyoukeke
这个作者很懒,什么都没留下…
展开
-
寻找数组中的第二大数
<br /> 前几天得知腾讯招聘测试人员的笔试题中的一道附加题是寻找数组中的第二大数,故考虑其做法,在此在此做一小结。<br /> 找数组中的第二大数是一个查找过程,一般返回的应该是第二大数在数组中的位置,但若有其他用途,也可以返回该值<br />是否找到的标志和它的真值。估有两种做法,但其基本思想都是用一个新数与当前的最大数进行比较,若新数大于最大数,<br />则新书则成为最大数,最大数退居第二大数;若新数大于当前的第二大数并且新书小于最大数,则新数成为第二大数。<br />方法一:<b原创 2011-04-27 10:56:00 · 3035 阅读 · 0 评论 -
利用数组解决约瑟夫环问题
约瑟夫环问题描述:编号为1,2… n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数, 报到m时停止报数,报m的人出列,将他的密码作为新的m值,从他的顺时针方向上的下一个开始重新从1报数,如此下去,直至所有人全部出列为止,设计一个程 序求出出列顺序。 我们可以利用数组解决这个问题:#include #define N 7 /*圈里有7个人*/void main(){ /*circle数组的每一个数组元素表示原创 2011-04-26 23:29:00 · 5320 阅读 · 0 评论