qq_47431361的博客

文章目录什么是哈希表简简单单写一个数据类简简单单写个链表简简单单把链表放数组里面简简单单的测试什么是哈希表哈希表就是一个数组加一个链表数组的的每一个位置对应一个链表通过取余的方式来确定一个数据往第几个链表里面放简简单单写一个数据类package Hashtable;import lombok.AllArgsConstructor;import lombok.Data;import lombok.ToString;public class Emp { private int

堆排序基本思想堆排序是基于桶排序发展而来的堆排序是将所有待比较数值统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后, 数列就变成一个有序序列.简单来说是准备0到9号10个桶数组里面的数字的最后一位是几就放到几号桶里面, 全部放完就按桶的顺序再把那些数字都拿出来然后按这样的规则放倒数第二位 直到位数最多的那个数的全部位数都进行过这样的运算基数排序的实现将数组传入到排序函数中去public static void ma

归并排序思想把一个的数组给分成一级一级的小组 小组内部进行排序然后几个小组进行合并再排序用尚硅谷韩顺平老师做的图思想简而言之就是分而治之###代码实现先把主函数给放上来public static void main(String[] args) { int[] arr ={6,1,3}; int []temp = new int[arr.length]; mergeSort(arr,0,arr.length-1,temp); Sy

快速排序指的是从一个数组中选择一个数然后分别从数组的最左边和最右边进行遍历左边如果发现比选中的数大的就停下来右边如果发现比选中的小的就停下来然后左右交换下面代码细嗦import java.util.Arrays;public class Quicksort { public static void main(String[] args) { int[] arr = {-19,20,0,-4,-4,26,33,-7}; sort(arr,0,arr.length-1);

八皇后问题八皇后问题内容: 在8X8的棋盘上放八个皇后要求: 八个皇后不能在同一条直线上(直线斜线都算)用递归解决的思路 判断皇后放的位置满不满足条件 如果满足条件就放下一个皇后 要得到全部的满足条件的解我们可以这样做: 从第一个皇后放到第八个皇后 因为一共只有八个皇后 放到第八个皇后就意味着一个解得出了 就可以输出一种解 然后再返回第七个皇后 去尝试第八个皇后的其他放法 然后返回到第六个皇后 去尝试其他的第七个皇后的放