- 博客(9)
- 问答 (1)
- 收藏
- 关注
原创 优化版冒泡排序
冒泡排序的算法需要用到两个for循环来实现,但是for循环的时间运行时间较长,所以使用while循环来优化冒泡排序,代码如下:public static void main(String[] args) { int[] arr = new int[10]; Random random = new Random(); for(int i = 0;i<arr.length;i++){ arr[i] = random.nextInt
2022-04-25 14:14:18
183
原创 递归实现构造方法的重载
众所周知类的构造方法可以重载,但当该类的属性过多时一个一个的写非常的麻烦,所以我们可以使用递归调用构造方法,来提高代码编写的速率,代码如下class Student{ int id; int age; String name; double score; String school; public Student(int id){ this.id = id; } public Student(int id,int age)
2022-04-14 18:12:07
98
原创 java多线程
java的多线程机制大大的提高了程序运行的效率,以下是java创建多线程的三种方法。1.继承Threadclass Test01 extends Thread{ @Override public void run() { try { Thread.sleep(1000); } catch (InterruptedException e) { e.printStackTrace(); }
2022-04-11 18:21:22
108
原创 java数据结构之插入排序
由插入排序的原理可得,在每次插入时需要将前面的数组看成是一个已排序的数组,而且需要一个对象来暂存待排数据,所以在对java的线性表进行插入排序时,我们可以给线性表的第一个元素设为大小为0的辅助空间,我将之称为哨兵,每次排序时可将待排序的数据暂存到哨兵,在线性表中查找插入位置,由查找的方法又可以将插入排序分为直接插入排序和二分插入排序。代码如下:直接插入排序public static void main(String[] args) { ArrayList<Integer&g
2022-04-11 18:02:00
636
原创 哈夫曼树及哈夫曼编码
哈夫曼树又称最优二叉树,要认识哈夫曼树就要先认识路径和路径长度的概念:从树中一个节点到另一个节点之间的分支构成这两个节点之间的路径,路径上的分支数目称作路径长度。数的路径长度是从树根到每一个节点的路径之和。完全二叉树就是这种路径长度最短的二叉树。由以上的概念可以得出哈夫曼树的构造方法,假设有六个权值不同的结点为:6,5,3,2,1,则构造方法是从最小的两个结点开始:之后就只剩下了四个权值为6,5,3,3,再从这四个节点中选两个最小的结点造树:以此类推的步骤分别为:最后就得到了一颗二叉树T,并且我..
2022-04-08 18:27:54
1263
原创 顺序线性表的二分查找
利用循环实现顺序线性表的二分查找public static void main(String[] args) { ArrayList<Integer> list = new ArrayList<>();//新建一个线性表 for (int i = 1; i < 15; i++) {list.add(i);}//插入一组有序数 System.out.println(list);//先将这组有序树打印出来 Sys
2022-04-08 12:52:07
264
原创 顺序查找法
从最后一个数开始查找static void serach(ArrayList list,int i ){ int j; for (j=list.size()-1; (int)list.get(j) != i;--j); System.out.println("这个数在第"+j+"个位置"); } public static void main(String[] args) { ArrayList<Integer>
2022-04-08 12:44:44
53
原创 利用线程的睡眠机制的睡眠排序法
没有算法,全是技巧static void sleepSort(int arr[]){ for(int i = 0; i<arr.length;i++){ int a = i; Thread thread = new Thread(new Runnable() { @Override public void run() { try
2022-04-08 12:37:09
121
空空如也
String字符串创建了几个对象
2022-04-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人