![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
文章平均质量分 60
zarek_zhao
人来到这世界总要留下一些足迹
强求不到的,不如扬了它
展开
-
线上服务诊断常用工具和方法
开源的Java诊断工具--Arthas原创 2022-04-13 15:48:25 · 517 阅读 · 0 评论 -
找寻二叉搜索树的前驱和后继节点
// 找寻节点的前驱节点public Node<E> predecessor(Node<E> node){ if(node == null)return null; // 1. 节点的左子树存在 Node<E> p = node.left; if(p != null){ while(p.right != null){ p = p.right; } return p;原创 2020-08-24 16:11:21 · 192 阅读 · 0 评论 -
使用toString()方法前序遍历打印二叉搜索树
文章目录二叉搜索树类测试类要测试的二叉搜索树测试截图二叉搜索树类import java.util.Comparator;public class BinarySearchTree<E>{ //节点的数量 private int size; //根节点 private Node<E> root; //比较器 private Comparator<E> comparator; //二叉搜索树的节点原创 2020-08-22 15:03:33 · 357 阅读 · 0 评论 -
约瑟夫问题(利用双向循环链表)
约瑟夫问题问题:解决问题的思路源代码List接口抽象类AbstractList双向循环链表测试代码总结问题:M个人围成一圈,从第一个开始报数,第N个将被杀掉,最后剩下一个,其余人都将被杀掉。例如M=6,N=5,被杀掉的顺序是:5,4,6,2,3。解决问题的思路利用环形链表的闭合性,移动链表指针并删除元素,直至最后一个元素。源代码List接口package com.zarek;public interface List<E> { static final int ELEMEN原创 2020-08-04 20:43:19 · 624 阅读 · 0 评论 -
环形链表
题目:环形链表判断判断一个链表中是否存在环形链表解题思路:利用快慢指针思想快指针每次走两个结点,慢指针每次走一个结点,当快指针和慢指针相遇的时候就说明存在环形链表,若当快指针走到null且快指针的next走到null的时候,还未相遇,那么链表中不存在环形链表。代码实现:public class ListNode(){ ListNode next; int val; ListNode(int x){ val = x; }}public boolean hasCycle(ListNo原创 2020-07-22 19:38:58 · 91 阅读 · 0 评论 -
leetcode链表练习_206_反转链表
文章目录题目:反转链表解题思路:代码实现:题目:反转链表解题思路:递归思路迭代思路首先判断,如果此链表的头节点为null,则返回null,如果此链表的头节点的下一个节点head.next为null,返回head,否则将最开始的节点head的下一个节点head.next用临时变量temp存储起来,将head.next指向新的节点(即反转之后链表的头节点),将原来的节点head赋值...原创 2020-05-02 21:38:15 · 129 阅读 · 0 评论 -
如何编写一个Java帮助文档
如何编写一个帮助文档写一个工具类对这个类加入文档注释/***@author 作者*@version 版本*。。。*@param 参数 参数说明*@return 返回值说明用javadoc工具来解析文档注释解析一般的格式 javadoc -d 目录(如果不存在目录,系统会帮你自动创建,可以用路径指定)-author -version 要解析的类...原创 2019-05-18 20:02:16 · 705 阅读 · 0 评论