基数排序 基数排序(桶排序)介绍: 基数排序（radixsort）属于“分配式排序”（distributionsort），又称“桶子法”（bucketsort）或binsort，顾名思义，它是通过键值的各个位的值，将要排序的元素分配至某些“桶”中，达到排序的作用 基数排序法是属于稳定性的排序，基数排序法的是效率高的稳定性排序法 基数排序(RadixSort)是桶排序的扩展 基数排序是1887年赫尔曼·何乐礼发明的。它是这样实现的：将整数按位数切割成不同的数字，然后按每个位数分别比较 基数排序基本思想 将所有待比较数值统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一...

递归的概念 简单的说:递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。 递归调用机制 以打印问题和阶乘问题为例，使用图解方式说明了递归的调用机制 代码如下： packageDataStructures.com.atguigu.recursion; publicclassRecursionTest{ publicstaticvoidmain(String[]args){ test(4); intres=factorial(3); System.out.println("res="+res); } publicstaticvoidte...

二分查找： 请对一个有序数组进行二分查找{1,8,10,89,1000,1234}，输入一个数看看该数组是否存在此数，并且求出下标，如果没有就提示"没有这个数"。 二分查找思路 二分查找核心代码 publicstaticintbinarySearch(int[]arr,intleft,intright,intfindVal){ / @description:二分查找算法 @author:malinyan @date:2022/11/620:45 @param:[arr->数组,left-->左边的索引,right-->右边的索引, findVal-->要查找的值] @...

插值查找算法 插值查找原理介绍: ​插值查找算法类似于二分查找，不同的是插值查找每次从自适应mid处开始查找。 2.将折半查找中的求mid索引的公式,low表示左边索引left,high表示右边索引right.key就是前面我们讲的findVal intmid=low+(highlow)(keyarr[low])/(arr[high]arr[low]);/插值索引/ ​对应前面的代码公式： ​intmid=left+(right–left)(findVal–arr[left])/(arr[right]–arr[left]) 4.举例说明插值查找算法1-100的数组 举例 请对一个有...

在做项目的时候，安装MybatisX插件可以让我们不用写实体类，加快我们的开发速度，让我们更专注于业务逻辑的开发，可是最近在做项目的时候，发现MybatisX插件的MybatisX-Generator无法生成实体类，但是其它的文件都可以自动生成。 原因：idea的版本（本人电脑idea版本是2021.1.3）与1.5.5的MybatisX有兼容问题，换成MybatisX1.5.4即可解决问题。 解决步骤： 1.先卸载当前的版本。 2.下载指定版本的插件 3.在idea里面安装下载的插件，插件下载下来是一个压缩包。 4.重启idea，发现可以正常生成实体类。 问题解决。

泛型的引入 看下面这段代码： privatestaticintadd(inta,intb){ System.out.println(a+"+"+b+"="+(a+b)); returna+b; } privatestaticfloatadd(floata,floatb){ System.out.println(a+"+"+b+"="+(a+b)); returna+b; } privatestaticdoubleadd(doublea,doubleb){ System.out.println(a+"+"+b+"="+(a+b)); returna+b; } 如果没有泛型，要实现不同类型的...

OO中的继承性的思考和说明 继承包含这样一层含义：父类中凡是已经实现好的方法，实际上是在设定规范和契约，虽然它不强制要求所有的子类必须遵循这些契约，但是如果子类对这些已经实现的方法任意修改，就会对整个继承体系造成破坏。 继承在给程序设计带来便利的同时，也带来了弊端。比如使用继承会给程序带来侵入性，程序的可移植性降低，增加对象间的耦合性，如果一个类被其他的类所继承，则当这个类需要修改时，必须考虑到所有的子类，并且父类修改后，所有涉及到子类的功能都有可能产生故障 问题提出：在编程中，如何正确的使用继承?=>里氏替换原则 基本介绍 1.里氏替换原则(LiskovSubstitutionPr...

注意：1.win11不能安装太低版本的VMwareWorkstationPro，否则启动linux会出现蓝屏 ​2.win11是默认没有开虚拟机平台支持的，所以同时也要开启，否则也会出现蓝屏。 win11开启虚拟机平台支持： 1.打开控制面板，点击程序 2.点击启用或关闭Windows功能 3.找到虚拟机平台，勾选，点击确定 4.等待 5.点击立即重新启动 重启电脑后，启动虚拟机应该就不会出现蓝屏了。 VMwareWorkstationPro的安装 直接去官网下载最新版（这篇博客里面显示的是vmware17的安装），点击下面的链接即可进入官网下载最新版 https://www.vmw...

Navicat是一套快速、可靠和全面的数据库管理工具，专门用于简化数据库管理和降低管理成本。Navicat图形界面直观，提供简便的管理方法，设计和操作MySQL、MariaDB、SQLServer、Oracle、PostgreSQL和SQLite的数据。 navicat查询界面字体偏小，看的眼睛不舒服，可以进行调整。 1.进入navicat,点击工具，点击选项2.点击编辑器，选择编辑器字体旁边的数字下拉箭头，点击确定。 注意：不需要重启，原来打开的查询界面字体不会改变，新打开的查询界面字体才会进行改变。