![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java
eexiaoming
这个作者很懒,什么都没留下…
展开
-
Java实现归并排序
public class MergeSort { public static void main(String[] args) { int[] arr = {9, 2, 56, 1, 3, 43, 21, 6, 12, 43, 3242, 55, 22, 553, 6542, 4, 7, 345, 234, 5, 33}; mergeSort(arr, 0, arr.length - 1); System.out.println(Arrays.toSt原创 2020-09-07 10:52:46 · 102 阅读 · 0 评论 -
Java实现合并两个有序链表
public class MergeTwoLists { public static class ListNode { int val; ListNode next; ListNode(int x) { this.val = x; } public int getData() { return this.val; } } public原创 2020-09-04 14:22:50 · 144 阅读 · 0 评论 -
Java实现希尔排序
public class ShellSort { public static void main(String[] args) { int[] arr = {9, 2, 56, 1, 3, 43, 21, 6, 12, 43, 3242, 55, 22, 553, 6542, 4, 7, 345, 234, 5, 33}; shellSort(arr); } public static void shellSort(int[] arr) {原创 2020-09-03 14:09:16 · 63 阅读 · 0 评论 -
Java实现汉诺塔问题
汉诺塔问题就是利用递归的思想,从开始一个盘子时,直接将盘子从开始位置移动到结束位置;到有两个盘子,先将上面的盘子从开始位置移动到中间位置,接着将下面的盘子从开始位置移动到结束位置,最后将中间位置的盘子移动到结束位置;到有n个盘子,先将上面n-1个盘子从开始位置移动到中间位置,接着将下面的第n个盘子从开始位置移动到结束位置,最后将中间位置的n-1个盘子移动到结束位置。代码如下: public class Hanoi { public static void main(String[] args) {原创 2020-09-02 09:23:57 · 190 阅读 · 0 评论 -
Java实现选择排序
选择排序是选择数组中最小(最大的数),将其放在数组的最左(右)。再进行上一步,直到数组中的最后一位。 代码如下: public class SelectSort { public static void main(String[] args) { int[] a = {1,2,4,12,3,111,3,5,66,8}; selectSort(a); for (int i = 0; i < a.length; i++) {原创 2020-08-10 15:49:25 · 95 阅读 · 0 评论 -
java实现快速排序
假如有个数组a 找到基准temp,即第一个数 从这里开始循环,令i为头位置,j为尾位置 2.1 从尾到头:如果该数比基准大,就继续向前;如何比基准小,就让a[i]=a[j]。 2.2从头到尾:如果该数比基准小,就继续向后;如果该数比基准大,就让a[j]=a[i],并让a[i]=temp。 直到i=j时结束第一轮的排序,此时数组a以temp为基准,左边都是比temp小的数,右边都是比temp大的数。接着对temp左右的子数组像上面那样排序,直到(start=end)开始等于结束,子数组里只剩一个数原创 2020-07-24 15:00:27 · 96 阅读 · 0 评论 -
springboot集成dubbo以及用Redis做缓存简单实现
最近学完了springboot,集成了dubbo,利用Redis做缓存,实现分布式远程接口调用。 这里用的是zookeeper作为注册中心,并部署在Linux系统上。 项目结构图: spring-boot-interface是公共接口模块 spring-boot-provider是服务的提供者模块 spring-boot-consumer是服务的消费者模块 1.公共接口模块 写个接口和相关的类,然后再经过maven的install打包到本地库,就可以给其他项目使用了。 2.服务提供者模块 Stu原创 2020-07-24 13:24:41 · 708 阅读 · 0 评论 -
Linux下zookeeper的下载及安装
1、安装包的下载zookeeper下载 2、然后就是将zookeeper上传到Linux系统中,这里用的是xshell。 参考:Xshell实现Windows上传文件到Linux主机Linux中安装rz和sz命令如何使用xshell建立连接 3、接着就是zookeeper的安装,参考:zookeeper安装及配置 4、这里启动zookeeper遇到一个问题:系统里没有安装Java,参考Linux中Java安装然后就能成功启动zookeeper [root@localhost bin]# ./zkServer原创 2020-07-22 17:42:53 · 586 阅读 · 0 评论 -
Springboot集成Redis做缓存
Redis安装参考:Redis安装 Linux修改Redis配置文件及防火墙的更改参考:Linux防火墙更改Redis配置文件修改 Redis可视化工具下载及安装参考:Redis可视化工具 在项目中引入Redis的包: <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-data-redi原创 2020-07-20 17:31:28 · 113 阅读 · 0 评论 -
Java实现冒泡排序
冒泡排序通过相邻两个位置的数进行比较,将大的放在后面,小的放在前面。 通过不断的排序,将大的数都放在后面,实现冒泡排序。 public class BubbleSort { public static int[] getBubbleSort(int[] array){ if (array == null || array.length == 0){ System.out.println("该数组不存在或为空"); } int t原创 2020-07-14 17:24:07 · 88 阅读 · 0 评论 -
Java实现插入排序
插值排序是从数组的第二个数开始,也就是下标为1的地方。 插值排序将选取的值与前一个数进行比较:如果比前一个数大,则保持不变;如果比前一个数小,就将前一个数换到该位置,再与前二个数进行比较,同理如果比前两个数小,就将前二数换到前一个数位置,直到比前面的数大为止。 通过不断的对比排序,完成插值排序。 public class TestInsert1 { public static void getInsertSort(int[] a){ if (a == null || a.length原创 2020-07-14 17:16:25 · 84 阅读 · 0 评论