IT修道者的专栏

算法工程师。兴趣广泛,喜欢尝试不同的东西。

约瑟夫环-递归算法

问题描述: 约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1,最后结果+...

2015-09-16 22:17:33

阅读数:1004

评论数:0

堆排序

//大根堆 void HeapAdjust(int H[],int s, int m) { int rc = H[s]; for(int i=2*s;i<m;i*=2) { if (H[i]>H[i+1]) i++; ...

2015-09-16 20:38:43

阅读数:339

评论数:0

快速排序

在网上看到一篇快排的文章,算法写得非常简洁,特拿出来稍微修改后分享下。 快速排序采用的思想是分治思想。 快速排序是找出一个元素(理论上可以随便找一个)作为基准(pivot),然后对数组进行分区操作,使基准左边元素的值都不大于基准值,基准右边的元素值 都不小于基准值,如此作为基准的元素调整到排序后...

2015-09-16 08:44:44

阅读数:431

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭