java算法.doc

文档介绍：import ; import ; import ; import ; import ; public class RadomDemo { /** * 随机产生 20 个字符串并且字符串不能重复且进行排序* ***@param random * ***@param len * ***@return */ public Set getChar(){ Set numberSet01 = new HashSet(); Random rdm = new Random(); char ch; while(()<20){ int rdGet = (())%26+97;// 产生 97到 122 的随机数 a-z 值 ch=(char)rdGet; (ch); //Set 中是不能放进重复的值的,当它有 20 个时,就满足你的条件了} return numberSet01; } public static void main(String[] args) { RadomDemo rd= new RadomDemo(); Set numberSet01=(); Set numberSet = new TreeSet(); (numberSet01); for(Iterator it=();();){ (()); } (); for(Iterator it=();();){ (()); }}} 个人围成一圈数到三和三的倍数时出圈,问剩下的人是谁?在原来的位置是多少? .; import ; import ; public class YouXi { public static int removeNM(int n, int m){ LinkedList ll= new LinkedList(); for (int i= 0;i< n; i++) (new Integer(i + 1)); int removed = -1; while (() > 1){ removed = (removed + m)% (); (removed--); } return ((Integer) (0)).intValue(); } public static void main(String[] args) { (removeNM(50, 3)); }} java 快速排序算法快速排序算法. 快速排序是对冒泡排序的一种改进。它的基本思想是: 通过一躺排序将要排序的数据分割成独立的两部分, 其中一部分的所有数据都比另外一不部分的所有数据都要小, 然后再按次方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,快速排序是对冒泡排序的一种改进。它的基本思想是: 通过一躺排序将要排序的数据分割成独立的两部分, 其中一部分的所有数据都比另外一不部分的所有数据都要小, 然后再按次方法对这两部分数据分别进行快速排序, 整个排序过程可以递归进行, 以此达到整个数据变成有序序列。假设要排序的数组是 A[1] …… A[N] ,首先任意选取一个数据(通常选用第一个数据) 作为关键数据, 然后将所有比它的数都放到它前面, 所有比它大的数都放到它后面, 这个过程称为一躺快速排序。一躺快速排序的算法是: 1 )、设置两个变量 I、J ,排序开始的时候 I: =1,J: =N; 2 )以第一个数组元素作为关键数据,赋值给 X ,即 X: =A[1] ; 3)、从J 开始向前搜索, 即由后开始向前搜索(J: =J-1 ), 找到第一个小于 X 的值,两者交换; 4)、从I 开始向后搜索, 即由前开始向后搜索(I: =I+1 ), 找到第一个大于 X 的值,两者交换; 5 )、重复第 3、4 步,直到 I=J ; 例如:待排序的数组 A 的值分别是:(初始关键数据 X: =49 ) A[1] A[2] A[3] A[4] A[5] A[6] A[