算法
文章平均质量分 81
pngfi
gaga
展开
-
算法之约瑟夫问题
1.经典的约瑟夫问题题目:假设下标从0开始,0,1,2 .. n-1共n个人,从1开始报数,报到m则此人从环中退出,下一个人重新从1开始报数,以此类推,问最后剩下的一个人的编号是多少?分析: 看到这个题目,我想最简单的思路就是写个程序模拟这个过程,最终产生结果。 首先我们需要一个长度为n的数组,每个位置有两个状态分别表示该处的人是否退出,可以选择boolean型。需要一个变量i来移动反复遍历数组原创 2016-08-19 21:31:55 · 3545 阅读 · 0 评论 -
基础算法之排序
1.简单选择排序选择排序要用到交换,在开始之前不妨说下数值交换的三种方法临时变量public static void swap(int[] arr, int i, int j) { if (i != j) { int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp;原创 2016-08-08 19:30:38 · 463 阅读 · 0 评论