- 博客(5)
- 收藏
- 关注
RSS订阅原创 插入排序
插入排序，个人感觉，和冒泡、选择没有本质区别public class InsertSort {public static void main(String []args){int []list=new int [10];for(int i=9;i>=0;i–)list[i]=9-i;for(int i=0;i<10;i++)System.out.print(list[i...
2019-12-24 02:18:50
161
原创 Java 递归回溯 八皇后问题
皇后能横向，纵向和斜向移动，在这三条线上的其他棋子都可以被吃掉。那么，将八位皇后放在一张8x8的棋盘上，使得每位皇后都无法吃掉别的皇后，求一共有多少种摆法递归回溯：public class EightQueens {public static int[][]array=new int[8][8]; //坐标数组，0~7 x 0~7public static void main(Str...
2019-12-20 03:12:30
195
原创 埃拉托色尼算法
查找小于n的素数埃拉托色尼算法实现如下import java.util.*;public class Eratosthenes {public static void main(String []args){Scanner in=new Scanner(System.in);int n=in.nextInt(); boolean []prime=new boolean[n+1];...
2019-12-17 15:07:44
212
原创 二分搜索
二分搜索的对象是已排序的数组int n =in.nextInt(); //要查找的数int nn =in.nextInt();int []a=new int[n];for(int i=0;i<n;i++) //数组a[i]=i;int high=n-1;int lower=0;while(high>=lower){int mid=(high+lo...
2019-12-17 14:29:15
161
原创 索引，元素下标，Java ListIterator 中的 nextIndex() 和 next();
索引，元素下标，Java ListIterator 中的 nextIndex() 和 next();问题previousIndex(）：输出前一个元素的下标（索引）nextIndex():输出下一个元素的下标（索引）public static void main(String[] args) {ArrayList c0 = new ArrayList();c0.add(“10”);...
2019-12-09 15:07:21
2480
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人