24.软件算法
文章平均质量分 77
gup21cn
这个作者很懒,什么都没留下…
展开
-
冒泡是一个经典算法
冒泡是一个经典算法。本段代码增加了一些优化:增加 b_exchange ,若本轮冒泡没有交换数据,则表示排序成功,退出增加 n_exchange, n_head ,记录最近的交换位置,下轮冒泡只要冒到该位置即可 /******************************************************************** created: 200原创 2006-06-20 23:21:00 · 967 阅读 · 0 评论 -
约瑟夫环问题(Josephus)
原题: 用户输入M,N值,从1至N开始顺序循环数数,每数到M输出该数值,直至全部输出。写出C程序。(约瑟夫环问题 Josephus)提示: 由于当某个人退出圆圈后,报数的工作要从下一个人开始继续,剩下的人仍然是围成一个圆圈的,可以使用循环表,由于退出圆圈的工作对应着表中结点的删除操作,对于这种删除操作频繁的情况,选用效率较高的链表结构,为了程序指针每一次都指向一个具体的转载 2006-06-20 23:23:00 · 1602 阅读 · 0 评论 -
返回整数中为1的位数
原题: Write the function int bitCount(short input) that takes a short as input and returns an int. The function returns the number of bits set in the input variable. For instance: bitCount(7)转载 2006-06-20 23:24:00 · 1344 阅读 · 1 评论