约瑟夫环-递归算法

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

堆排序

//大根堆 void HeapAdjust(int H[],int s, int m) { int rc = H[s]; for(int i=2*s;iH[i+1]) i++; if(H[s]<H[i]) { H[...
阅读(258) 评论(0)

快速排序

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

蘑菇街2016校园招聘面试经验

找工作确实很辛苦,加之今年BAT校招没一个正常的。阿里严重缩招,百度笔试网站被攻击,腾讯发短信让修改面试地点。不过还好,现在我已拿到一个蘑菇街的offer到手了。现总结下经验。...
阅读(1855) 评论(1)
    个人资料
    • 访问:131933次
    • 积分:2190
    • 等级:
    • 排名:第17966名
    • 原创:81篇
    • 转载:6篇
    • 译文:0篇
    • 评论:57条
    文章分类
    最新评论