解决实际问题
文章平均质量分 61
欲戴王冠♛必承其重
遇到学习上的问题都可以私信我哦!
展开
-
Java实现二叉排序树(原创代码,包含插入、删除、查找)
二叉排序树 BST,也称二叉查找树。二叉排序树的特点:若左子树非空,则左子树上所有节点值均小于根节点的值。 若右子树非空,则右子树上所有节点值均大于根节点的值。每一颗子树都是一颗二叉排序树。如下图:下面我们直接上代码:package com.tree.binaryTree;//二叉排序树public class BinaryTree { public static void main(String[] args) { TreeNode treeNode原创 2022-03-15 20:25:32 · 481 阅读 · 0 评论 -
Java实现基数排序
基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用,基数排序法是属于稳定性的排序,其时间复杂度为O (nlog(r)m),其中r为所采取的基数,而m为堆数,在某些时候,基数排序法的效率高于其它的稳定性排序法。第一步以LSD为例,假设原来有一串数值如下所示:73, 22, 93, 43, 55, 14, 28, 6原创 2022-02-07 11:03:53 · 164 阅读 · 0 评论 -
Java实现快速排序(这里提供了两种方法、递归)
Java实现快速排序(这里提供了两种方法、递归)原创 2022-01-29 10:46:58 · 1634 阅读 · 6 评论 -
Base64的编码与解码的实现方法(超详细,每一行代码都含注释)
Base64的编码与解码的实现方法(超详细,每一行代码都含注释)原创 2022-01-07 20:21:04 · 7243 阅读 · 0 评论 -
Java递归解决汉诺塔问题(超详细,初学者也能看懂)
汉诺塔问题源自印度一个古老的传说,印度教的“创造之神”梵天创造世界时做了 3 根金刚石柱,其中的一根柱子上按照从小到大的顺序摞着 64 个黄金圆盘。梵天命令一个叫婆罗门的门徒将所有的圆盘移动到另一个柱子上,移动过程中必须遵守以下规则:1.每次只能移动柱子最顶端的一个圆盘;2.每个柱子上,小圆盘永远要位于大圆盘之上;下面我将附上我的代码和解题思路:代码如下:/** * 汉诺塔问题 */public class HanNuota { public static void ma原创 2021-12-26 18:55:11 · 3001 阅读 · 5 评论 -
关于String类及String类常用的方法(初学者也能看懂,非常详细,含例题解析,leetcode解决查找字符串数组中的最长公共前缀问题)
一、String类的构造方法由于String类的构造方法太多,我挑几个常用的构造方法在这进行讲解,有些构造方法只是数据类型不同,作用类似。如果某个方法我每讲到,你可以借助看源码进行理解。1.String(String)此构造方法的作用是将字符串数据封装成字符串对象。public String(String original) { this.value = original.value; this.hash = original.hash; }原创 2021-12-15 22:10:36 · 1129 阅读 · 0 评论 -
List集合的常用实现类及虚类(含线程安全问题及List解决两个字符串互为字母异位词问题)
一、相关介绍List是用的较多的集合类型,List是一个接口,具体使用List集合类型时,需要使用某个实现类。List接口的每个实现类也都实现了不同的数据结构,各自具有不同的特征。 特点:有序的,允许重复元素。顺序可以是自然排序或按对象加入到集合的顺序排序。因为List是有序的,所以它的对象可以被索引。ListIterator接口提供了迭代列表中元素的方法。抽象的List可以被随机的、通过数组、通过链接表或通过双向链接表进行访问。 List接口中有以下几个...原创 2021-12-10 19:32:19 · 1112 阅读 · 0 评论 -
Java解决杨辉三角问题(这里提供了两种方法)
杨辉三角作为一个数学问题,所以我们在做这道题的时候可以用数学思维将其解决。 下面我将我的实现代码和测试结果附上:package practice;/** * 杨辉三角问题 */public class Yanghuisanjiao { public static void main(String[] args) { print1(10); print2(10); } /** * 打印...原创 2021-12-04 15:08:58 · 4789 阅读 · 0 评论 -
Java代码解决括号匹配问题
一看到括号匹配问题,我便想到了栈的先进后出原则。我希望以后你们看到各种各样的问题之后,脑袋中也能冒出一些想法,这种想法的来源是取决于你对知识点的熟悉程度,所以我们一定要把知识点记牢。 下面是我的实现代码及测试结果: 实现代码:package practice;import java.util.Stack;/** * 括号匹配问题 */public class Kuohaopipei { public static void m...原创 2021-12-04 14:52:44 · 3357 阅读 · 0 评论