9 这瓜保熟么

尚未进行身份认证

我要认证

平常心

等级
TA的排名 5k+

Java二维数组-分别按照二叉树先序\中序\后序打印所有的节点输出

题目描述分别按照二叉树先序,中序和后序打印所有的节点。示例1输入{1,2,3}输出[[1,2,3],[2,1,3],[2,3,1]]import java.util.*;/* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */public class Solution { p..

2020-10-26 17:31:40

Java找出数组中第K大的数

题目描述有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数。给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的数,保证答案存在。测试样例:[1,3,5,2,2],5,3返回:2import java.util.*;public class Finder { public int findKth(int[] a, int n, int K) { quickSort(a,0,a.length-1); ..

2020-10-26 15:55:43

Java给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。

给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。示例 1:输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1输出: 3解释:节点5和节点1的最近公共祖先是节点3。示例2:输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 4输出: 5解释: 节点5和节点4的最近公共祖先是节点5。因为根据定义最近公共祖先节点可以为节点本身。说明:所有节点的值...

2020-10-26 15:08:16

Java合并两个有序的整数数组

题目描述给出两个有序的整数数组 A和B ,请将数组B 合并到数组 A中,变成一个有序的数组注意:可以假设A 数组有足够的空间存放 B数组的元素, A和 B中初始的元素数目分别为 m和Nnpublic class Solution { public void merge(int A[], int m, int B[], int n) { //数组A中初始化好的index长度 int aInitIndex = m - 1; .

2020-10-25 00:29:57

关于CPU使用率飙升,我们需要了解什么?

https://blog.csdn.net/u012846795/article/details/106654717?utm_medium=distribute.pc_aggpage_search_result.none-task-blog-2~all~sobaiduend~default-1-106654717.nonecase&utm_term=cpu%E9%AB%98%20gc%20%E4%B8%8D%E5%81%9Cyoung&spm=1000.2123.3001.4430

2020-10-08 00:10:52

Jvm堆内存不包括永久代

堆大小 =新生代 + 老年代。其中,堆的大小可以通过参数 –Xms、-Xmx 来指定。永久代有它自己的大小 -XX:PermSize 永久代(方法区)的初始大小 -Xms 初始堆大小。如:-Xms256m -Xmx 最大堆大小。如:-Xmx512m ...

2020-10-04 00:47:24

Java-合并有序链表

题目描述将两个有序的链表合并为一个新链表,要求新的链表是通过拼接两个链表的节点来生成的。1->2->32->3->4->5合并结果:1->2->2->3 >3 >4->5import java.util.*;/* * public class ListNode { * int val; * ListNode next = null; * } */public class Solutio.

2020-10-02 15:03:24

Java 实现连续子数组的最大和

在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止) public static int findMaxSumOfSubArray(int[] array) { if (array == null || array.length == 0) {

2020-10-02 12:21:37

Java-链表选择排序

题目描述给定一个无序单链表,实现单链表的选择排序(按升序排序)。示例1输入[1,3,2,4,5]输出{1,2,3,4,5}import java.util.*;/* * public class ListNode { * int val; * ListNode next = null; * } */public class Solution { /** * * @param head ListNode类 the .

2020-10-01 22:40:40

选择排序详解(Java实现)

一、基本思想 简单选择排序是最简单直观的一种算法,每一趟从待排序的数据元素中选择最小(或最大)的一个元素作为首元素,直到所有元素排完为止,简单选择排序是不稳定排序。 在算法实现时,每一轮确定最小元素的时候会通过不断地比较交换来使得首位置为当前最小,交换是个比较耗时的操作。其实我们很容易发现,在还未完全确定当前最小元素之前,这些交换都是无意义的。 因此可以通过设置一个变量min,每一次比较出存储较小元素,并且记录当前元素的数组下标,当本轮循环结束之后,那这个变量min存储的就是当...

2020-10-01 19:31:58

Java-将本棵树变换为镜像二叉树

题目描述操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5/**public class TreeNode { int val = 0; ..

2020-10-01 14:56:29

Java-二叉树路径

题目描述给定一个仅包含数字0−>9的二叉树,每一条从根节点到叶子节点的路径都可以用一个数字表示。例如根节点到叶子节点的一条路径是1−>2−> 3和1−>2−>3,那么这条路径就用123来代替。找出根节点到叶子节点的所有路径表示的数字之和例如:这颗二叉树一共有两条路径,根节点到叶子节点的路径1−>2用数字12代替根节点到叶子节点的路径 1−>3用数字13代替所以答案为12+13=25示例1输入{1,0}输...

2020-10-01 13:31:14

Java-之字型打印二叉树

题目描述:请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。题目描述给定一个二叉树,返回该二叉树的之字形层序遍历,(第一层从左向右,下一层从右向左,一直这样交替)例如:给定的二叉树是{3,9,20,#,#,15,7},该二叉树之字形层序遍历的结果是[[3],[20,9],[15,7]]示例1输入{1,#,2}输出[[1],[2]]解题思.

2020-09-30 23:13:24

给定一个链表,删除链表的倒数第n个节点并返回链表的头指针

题目描述给定一个链表,删除链表的倒数第n个节点并返回链表的头指针例如, 给出的链表为:1->2->3->4->5, n= 2. 删除了链表的倒数第n个节点之后,链表变为1->2->3->5.备注:题目保证n一定是有效的请给出请给出时间复杂度为\ O(n)O(n)的算法示例1输入{1,2},2输出{2}import java.util.*;/* * public class ListNode...

2020-09-30 21:55:44

二分查找左边界问题

题目描述请实现有重复数字的有序数组的二分查找。输出在数组中第一个大于等于查找值的位置,如果数组中不存在这样的数,则输出数组长度加一。示例1输入5,4,[1,2,4,4,5]输出3import java.util.*;public class Solution { /** * 二分查找 * @param n int整型 数组长度 * @param v int整型 查找值 * @param a int整型一维数..

2020-09-28 01:30:07

MAVEN -- 对maven项目的版本进行统一升级和修改

问题背景:本地项目的版本为 1.0-SNAPSHOT , 需要更改升级为 1.1RELEASE 版本。由于子模块众多,不方便逐个修改,需要进行统一更改。1,配置mvn环境变量,并检验mvn -version2,在项目的根目录的pom文件,加入如下插件<build> <plugins> <plugin> <groupId>org.codehaus.mojo</groupId>...

2020-09-24 19:48:39

Dubbo-CuratorWatcher监听原理

public class CuratorZookeeperClient extends AbstractZookeeperClient<CuratorWatcher> { private final CuratorFramework client; 。。。。。省略部分代码 /** * curator在注册watch事件上,提供了一个usingWatcher方法,使用这个方法注册的watch事件和默认watch事件一样, * 监听只会触发一次.

2020-09-20 01:13:55

CuratorWatcher事件监听,注册多次监听多次

package curator;import org.apache.curator.framework.CuratorFramework;import org.apache.curator.framework.CuratorFrameworkFactory;import org.apache.curator.retry.RetryNTimes;import org.apache.zookeeper.CreateMode;/** * curator在注册watch事件上,提供了一个using.

2020-09-20 01:11:18

CuratorWatcher事件监听,注册一次监听一次

package curator;import org.apache.curator.framework.CuratorFramework;import org.apache.curator.framework.CuratorFrameworkFactory;import org.apache.curator.retry.RetryNTimes;import org.apache.zookeeper.CreateMode;/** * curator在注册watch事件上,提供了一个using.

2020-09-20 01:09:46

优雅的对象转换解决方案-MapStruct及其入门

1 MapStruct 是什么?1.1 JavaBean 的困扰对于代码中JavaBean之间的转换, 一直是困扰我很久的事情。 在开发的时候我看到业务代码之间有很多的JavaBean之间的相互转化, 非常的影响观感, 却又不得不存在。 我后来想的一个办法就是通过反射, 或者自己写很多的转换器。第一种通过反射的方法确实比较方便, 但是现在无论是BeanUtils,BeanCopier等在使用反射的时候都会影响到性能。 虽然我们可以进行反射信息的缓存来提高性能。 但是像这种的话, 需要...

2020-09-17 11:25:16

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 阅读者勋章Lv3
    阅读者勋章Lv3
    授予在CSDN APP累计阅读博文达到30天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。