面试62题: 题目:圆圈中最后剩下的数字 题:0,1,…,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 解题思路:约瑟夫环问题,…
经典排序算法的总结及其Python实现
经典排序算法总结: 结论: 排序算法无绝对优劣之分。 不稳定的排序算法有:选择排序、希尔排序、快速排序、堆排序(口诀:“快速、选择、希尔、堆”)。其他排序算法均为稳定的排序算法。 第一趟排序后就能确定某个元素最终位置的有…
面试62题: 题目:圆圈中最后剩下的数字 题:0,1,…,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 解题思路:约瑟夫环问题,…
经典排序算法总结: 结论: 排序算法无绝对优劣之分。 不稳定的排序算法有:选择排序、希尔排序、快速排序、堆排序(口诀:“快速、选择、希尔、堆”)。其他排序算法均为稳定的排序算法。 第一趟排序后就能确定某个元素最终位置的有…