数据机构与算法
ACcoding
这个作者很懒,什么都没留下…
展开
-
插入排序问题
import java.util.Arrays;public class InsertSort { public static void main(String[] args) { int[] nums = new int[]{4,9,6,3,5,123,45}; insertSort4(nums); System.out.println(Arrays.toString(nums)); } /* 插入排序就是将新插入的数原创 2021-07-09 17:09:30 · 160 阅读 · 0 评论 -
归并排序问题
import java.util.ArrayList;import java.util.Arrays;import java.util.List;public class MergeSort02 { private static int account = 0; public static void main(String[] args) { /*int[] nums = new int[]{7,5,6,4}; int[] temp = new in原创 2021-07-09 17:08:14 · 108 阅读 · 0 评论 -
快速排序问题
import java.util.*;public class QuickSort { public static void main(String[] args) { /*int[] nums = new int[]{1,2}; quicklySort(nums,0,nums.length-1); // quickSort(nums,0,nums.length); System.out.println(Arrays.toString原创 2021-07-09 17:07:23 · 92 阅读 · 0 评论 -
堆排序问题
import java.util.Arrays;public class HeapSort { public static void main(String[] args) { int[] nums = new int[]{5,2,6,8,4,3,1,10,52,692,23,1616,23,54}; HeapSort heapSort = new HeapSort(); heapSort.heapSort(nums,0,nums.length-1原创 2021-07-09 17:04:50 · 67 阅读 · 0 评论 -
n皇后问题
public class Queue8 { int max = 4; int[] array = new int[max]; int account = 0; public static void main(String[] args) { Queue8 queue8 = new Queue8(); queue8.check(0); System.out.println(queue8.account); } //编写一个方法放置第n个原创 2021-07-09 17:03:22 · 90 阅读 · 0 评论 -
二分搜索,你真的懂吗?
二分搜索,你真的懂吗?二分搜索的前提是什么?有序,确实,我们平时从一组数据数据中查找某个数是否存在时,如果这个数组是无序的,那就从头到尾遍历一遍,或者先把数组排序再使用二分查找。其实使用二分不必一定要数组元素有序,只需要数组左边和右边可以区分,例如:如图所示,数组的左端点为L,右端点为R。同时数组的红色部分满足一种性质,青色部分满足另外一种性质。假如此时我要找红色部分的右端点。首先寻找数组的一半mid = (L+R)>>1;如果mid满足某个性质,则L=mid,自然R=mid-1;以上是原创 2021-06-09 11:25:02 · 157 阅读 · 0 评论 -
Hash表
Hash表Hash表采用了数组加链表的结构,即一个数组元组中不再是存储单个元素,而是存储一个链表,就好比包租婆收租的时候,一个握把上面挂了一连串的钥匙一样。Hash表的引出是为了减少查询数据库操作所带来的时间问题,将数据直接存放在哈希表中,方便查阅。当然,现在也可以用redis来做缓存操作。从小往大看,每一个节点代表一个对象,并采用单链表的形式将每个节点串联起来,因此要先创建一个节点,该节点用于存储信息以及关联下一个节点//表示一个雇员class Emp{ private int id;原创 2020-07-09 09:35:00 · 89 阅读 · 0 评论