- 博客(43)
- 资源 (5)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 二叉树
二叉树二叉树简介二叉树定义二叉树特殊类型二叉树性质java代码实现二叉树简介二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个结点最多只能有两棵子树，且有左右之分 。二叉树定义二叉树（binary tree）是指树中节点的度不大于2的有序树，它是一种最简单且最重要的树。二叉树的递归定义为：二叉树是一棵空树，或者是一棵由一个根
2021-03-31 10:15:13
68
原创 哈夫曼树
给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。
2021-03-31 10:01:45
104
1
原创 线索二叉树
线索二叉树中的线索能记录每个结点前驱和后继信息。为了区别线索指针和孩子指针，在每个结点中设置两个标志leftType和rightType。当leftType和rightType为0时，left和right分别是指向左孩子和右孩子的指针；否则，left是指向结点前驱的线索(pre)，right是指向结点的后继线索(suc)。由于标志只占用一个二进位，每个结点所需要的存储空间节省很多。
2021-03-31 09:47:44
81
原创 希尔排序算法
java实现希尔排序算法希尔排序(Shell’s Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。给定实例的shell排序的排序过程假设待排序文件有10个记录，其关键字分别是：49，38，65，97，76，13，27，49，55，04。增量序列的取值依次为：5，2，1希尔排序是按照不同步长对元素进行插入排序，当刚开始元素很无序的时候，步长最大，所以插入排序的元素个数很
2021-03-31 08:32:26
110
原创 java实现选择排序
java实现选择排序选择排序（Selection sort）是一种简单直观的排序算法。工作原理： 第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。排序思路：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均
2021-03-31 08:31:54
58
原创 基数排序（桶排序）算法
基数排序（桶排序）算法基数排序（桶排序）实现原理：将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后, 数列就变成一个有序序列。时间复杂度：O(nlog®m)java代码实现：//基数排序 （桶排序） 负数不行，小数不行public class RadixSort { public static void main(String[] args) { int[]
2021-03-30 21:00:01
102
原创 java实现归并排序
java实现归并排序归并排序（Merge Sort）是建立在归并操作上的一种有效，稳定的排序算法。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并操作的工作原理如下：第一步： 申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列第二步： 设定两个指针，最初位置分别为两个已经排序序列的起始位置第三步： 比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置 重复步骤3直
2021-03-30 20:44:16
100
原创 java实现推排序
java实现推排序堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。在堆的数据结构中，堆中的最大值总是位于根节点（在优先队列中使用堆的话堆中的最小值位于根节点）。堆中定义以下几种操作：1. 最大堆调整（Max Heapify）：将堆的末端子节点作调整，使得子节点永远小于父节点2. 创建最大堆（Build Max Heap）：将堆中的所有数据重新排序3. 堆排序（Heap
2021-03-30 20:35:21
102
原创 冒泡排序
java实现冒泡排序冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。冒泡排序算法的原理如下：1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。2.对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。3.针对所有的元素
2021-03-30 20:24:17
88
原创 差值查找算法
java实现插值查找算法插值查找算法原理介绍:1.插值查找算法类似于二分查找，不同的是插值查找每次从自适应mid处开始查找。2.将折半查找中的求mid索引的公式进行优化，key 代表查找的值findValue公式为：int midIndex = left + (right- left ) * (key - arr[left ]) / (arr[right]- arr[left ]);对应代码：int mid=left +(right-left)*(findval-arr[left])/(arr
2021-03-30 16:38:10
208
原创 斐波那契数列查找算法
java实现斐波那契数列查找算法什么是斐波那契数列？斐波那契数列指的是这样一个数列： 0, 1, 1, 2, 3, 5, 8, 13, 21…特别指出： 第0项是0，第1项是第一个1这个数列从第三项开始，每一项都等于前两项之和。斐波那契公式： F(k)=F(k-1)+F(k-2) 提示：F(1)=1 F(2)=1基本原理：斐波那契查找原理与二分查找算法相似，仅仅改变了中间结点(mid)的位置，mid不再是中间或插值得到，而是位于黄金分割点附近，即mid=left + fibona[k -
2021-03-30 16:19:06
254
原创 java实现二分查找（折半查找）的算法
java实现二分查找的算法二分查找 又叫折半查找，是一种简单又快速的查找算法。它对要查找的序列有两个要求：一是该序列必须是有序的（即该序列中的所有元素都是按照大小关系排好序的，升序和降序都可以，本文假设是升序排列的），二是该序列必须是顺序存储的。二分查找算法的原理如下：如果待查序列为空，那么就返回-1，并退出算法；这表示查找不到目标元素。如果待查序列不为空，则将它的中间元素与要查找的目标元素进行匹配，看它们是否相等。如果相等，则返回该中间元素的索引，并退出算法；此时就查找成功了。
2021-03-30 16:01:59
251
原创 java利用回溯实现八皇后问题
八皇后问题八皇后问题，是由国际西洋棋棋手马克斯·贝瑟尔于1848年提出的问题，是回溯算法的典型案例。问题表述为：在8×8格的国际象棋上摆放8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。回溯算法求解八皇后问题将列A的皇后放在第一行以后，列B的皇后放在第一行已经发生冲突。这时候不必继续放列C的皇后，而是调整列B的皇后到第二行，继续冲突放第三行，不冲突了才开始进入列C。如此可依次放下列A至E的皇后，如图a所示。将每个皇后往右边横向、斜向攻击的点位
2021-03-30 13:17:36
133
原创 java实现直接插入排序
java实现直接插入排序插入排序插入排序一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法 。插入排序基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动插入排序的工作方式像许多人排序一手扑克牌。开始时，我们的左手为空并且桌子上的牌面向下。然后，我们每次从桌子上拿走一张牌并将它插入左手中正确的位置。为了找到一张牌的正确位置，我们
2021-03-30 12:56:32
85
原创 java利用分治思想实现快速排序
java实现快速排序分治策略的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。即一种分目标完成程序算法，简单问题可用二分法完成。快速排序算法的基本思想设当前待排序的无序区为R[low…high]，利用分治算法可将快速排序的基本思想描述为：1.分解： 在R[low…high]中任选一个记录作为基准(Pivot)，以此基准将当前无序区划分为左、右两个较小的子区间R[low…pivotpos-1)和R[pivotpo
2021-03-30 11:43:02
606
原创 java递归实现汉诺塔问题
java递归实现汉诺塔问题问题：汉诺塔（Tower of Hanoi），又称河内塔，是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。思路：一、如果只有一个圆盘的时候，直接把圆盘从A移动到C即可二、如果有两个或两个以上圆盘的时候需要三步：1.把前n-1个圆盘看成一个整体，把这个整体
2021-03-29 22:09:52
175
原创 约瑟夫环问题java实现
java利用循环链表实现约瑟夫环问题约瑟夫环问题的起源来自犹太历史学家约瑟夫和他的朋友以及39其余的犹太人，总共41人为了躲避敌人，藏在一个山洞中，39个犹太人决定宁愿死也不被敌人抓到，于是决定自杀，所有人排成一个圈，由第一个人开始报数，每当数到3，就自杀。这个游戏接着从自杀的位置开始，还是从1数到3。依次类推，约瑟夫将朋友和自己安排在了16和31的位置，最后顺利逃过了，自杀这一劫，因为最后就剩他一个人了。环形链表遍历的时候会是一个无限循环，如果链表中的数据逐渐减少，不控制终究会一个不剩，这又不
2021-03-29 21:20:28
422
原创 java实现双向链表
双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向**直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点
2021-03-29 20:56:52
93
原创 java实现单链表以及各种功能
链表的结构很简单，就是一个个节点连接在一起，形成一个完整的链条，每个节点包含2部分，数据域，和一个指向下一个节点引用的指针next。
2021-03-29 20:46:36
108
原创 java实现HashTable
有一个公司, 当有新员工报道的时候, 要求将该员工的信息保存(id, 姓名等), 当输入该员工的的id时, 要求查找该员工的所有信息。注: 不要使用数据库, 尽量节省内存, 速度越快越好
2021-03-28 17:33:07
737
原创 String.split()用特殊符号分割
String类型的split("")以特殊符号分割以特殊符号分割的话要加 \\ 转义，下面进行总结：1、按“|”分割 str.split("\\|");2、按“(”分割 str.split("\\(");3、按“#”分割 str.split("\\#");4、按“@”分割 str.split("\\@");...
2021-03-28 13:09:48
2918
原创 外卖红包小程序0基础搭建附教程+源码
外卖红包小程序0基础搭建附教程+源码最近非常火得外卖领红包的微信程序,其实就是类似几年前比较火的淘宝客，我们给饿了么、美团做推广，给我们的用户送红包，让他们产生订单，从而我们可以拿到返利,平台可以增加订单量,一举双赢,就是这么简单。想了想觉得自己也可以搞个小程序，领自己的红包,还可以让别人领红包。领到的红包如果合适的话还能省一笔钱。作为一个程序员，直接去github上面找了找有没有现成的源码。果然发现github上已经有别人分享了成熟的方案啦。
2021-03-26 08:55:09
1830
2
原创 迷宫问题 最短路径(java)实现
迷宫问题利用java的宽度优先搜索实现寻找最短路径题目描述: int[][] map= { {0, 1, 0, 0, 0}, {0, 0, 0, 1, 0}, {1, 1, 0, 0, 0}, {0, 0, 0, 0, 1}, {0, 0, 0, 0, 0}};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角
2021-03-25 12:28:51
1879
3
原创 java实现图的深度优先搜索(DFS)和广度优先搜索(BFS)
java实现图的深度优先搜索和广度优先搜索深度优先搜索属于图算法的一种，英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次.宽度优先搜索算法（又称广度优先搜索）,其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。举例说明之：下图是一个无向图，如果我们从A点发起深度优先搜索（以下的访问次序并不是唯
2021-03-24 11:52:58
782
原创 java中时间日期格式转换Date与String转换
java中时间日期格式转换Date与String转换话不多说,都在代码里面了,秒看懂import java.text.ParseException;import java.text.SimpleDateFormat;import java.util.Date;public class myData { public static void main(String[] args) { String strTime = ""; Date data = n
2021-03-23 22:47:39
115
原创 java实现二叉排序树
java实现二叉排序树二叉排序树（Binary Sort Tree）或者是一颗空树；或者是具有如下性质的二叉树：(1) 若它的左子树不空，则 左子树上所有结点的值 均小于它的根结点的值；(2) 若它的右子树不空，则 右子树上所有结点的值 均大于它的根结点的值；(3) 它的 左、右子树又分别为二叉排序树。下图中的这颗二叉树就是一颗典型的二叉排序树：初始时是 无序序列：上面构造出的二叉排序树的中序遍历结果.下面是java的代码实现,具有删除、查询、添加等功能.//二叉排序树publi
2021-03-23 22:35:19
177
原创 java实现二叉平衡搜索树
java实现二叉平衡搜索树一、为什么要有平衡二叉树二、平衡二叉查找树定义三、平衡因子四、具体代码一、为什么要有平衡二叉树二叉平衡搜索树一定程度上可以提高搜索效率，但是当原序列有序时.例如序列 A = {6,8,10,11,13,15,17}，构造二叉搜索树如图a 。依据此序列构造的二叉搜索树为右斜树，同时二叉树退化成单链表，搜索效率降低为 O(n)。在此二叉搜索树中查找元素17, 需要查找 7 次。二叉搜索树的查找效率取决于树的高度，因此保持树的高度最小，即可保证树的查找效率。同样的序列 A，将
2021-03-23 21:19:03
208
1
原创 java利用栈实现简单计算器功能
利用栈,实现简单计算器功能计算的数中 不能带括号.每行代码的功能,里面都备注的很清楚了import java.util.Stack;public class Calculator { public static void main(String[] args) { String s = "143+42+12*70-21+50"; Stack<Character> operStack = new Stack<>(); S
2021-03-23 19:47:39
219
原创 java利用 后序表达式 实现计算器功能
java利用逆波兰表达式（后序表达式）计算结果1.前缀表达式又称波兰式，前缀表达式的运算符位于操作数之前。比如:- × + 3 4 5 62.中缀表达式就是常见的运算表达式，如(3+4)×5-63.后缀表达式又称逆波兰表达式,与前缀表达式相似，只是运算符位于操作数之后,比如:3 4 + 5 × 6 -输入的字符串可以加小括号具体的功能和流程,代码里的注释写的很清楚了import java.util.ArrayList;import java.util.List;import ja
2021-03-23 19:46:14
202
原创 java简单实现栈
利用java 简单实现栈的 添加数据 查看数据 获取数据 等基本功能 栈 遵循”先进后出”或”后进先出”的原则栈只允许访问栈顶的元素，栈就像一个杯子，每次都只能取杯子顶上的东西，而对于栈就只能每次访问它的栈顶元素，从而可以达到保护栈顶元素以下的其他元素．”先进后出”或”后进先出”就是栈的一大特点，先进栈的元素总是要等到后进栈的元素出栈以后才能出栈．import java.util.Scanner;class ArrayStack { private int pot = -1;
2021-03-23 16:59:50
87
原创 java 数组模拟 循环队列
利用数组模拟 循环队列利用一维数组 模拟循环队列的 添加数据 查看数据 获取数据 等基本功能class CircleArrayQueue { private int head; //指向数组头部的前一个元素 private int rear; //指向数组的尾部 private int maxSize; //数组的最大容量 private int[] arr; //存放数据的数组 public CircleArrayQueue(in
2021-03-23 16:40:38
96
原创 java数组模拟队列
利用一维数组 模拟队列利用一维数组 模拟队列的 添加数据 查看数据 获取数据 等基本功能class ArrayQueue { private int head; //指向数组头部的前一个元素 private int rear; //指向数组的尾部 private int maxSize; //数组的最大容量 private int[] arr; //存放数据的数组 public ArrayQueue(int maxsize) {
2021-03-23 16:11:37
86
原创 2021年第十二届蓝桥杯模拟赛（第三期）题目和解析
题目目录一、填空题题目1题目2题目3题目4题目5二、编程题题目6题目7题目8题目9题目10一、填空题所有答案均为个人想法 仅供参考，如有问题 欢迎指正题目1问题描述： 请问在 1 到 2020 中，有多少个数与 2020 互质，即有多少个数与 2020 的最大公约数为 1。个人答案：800个人代码：public class Main{ public static void main(String[] args) { int count = 0;
2021-03-21 20:13:40
6917
6
原创 spring boot项目不加载 bootstrap.properties 文件
问题：用alibaba的nacos作为注册中心和配置中心，但是配置好配置中心后，启动项目 出现Located property source:****** 等字样，去配置中心配置好配置文件后，也不会自动刷新配置原因：bootstrap.properties没有被加载创建项目的时候创建的是springbooot的web项目，springboot默认只加载application.properties的文件。虽然写的是spring could项目 但是创建项目的时候 建的是spring boo
2021-03-19 21:13:21
3554
6
原创 java.lang.AbstractMethodError: Receiver class org.springframework.cloud.netflix.ribbon.RibbonLoadBal
java.lang.AbstractMethodError: Receiver class org.springframework.cloud.netflix.ribbon.RibbonLoadBalancerClient does not define or inherit an implementation of the resolved method 'abstract org.springframework.cloud.client.ServiceInstance choose(java.lang.
2021-03-19 18:24:11
4620
1
服务注册成功 但nacos服务列表不显示
2021-03-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人