- 博客(12)
- 收藏
- 关注
RSS订阅原创 如何找到一个链表的入环结点
一、题目给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。数据范围： n\le10000n≤10000，1<=结点值<=100001<=结点值<=10000要求：空间复杂度 O(1)O(1)，时间复杂度 O(n)O(n)例如，输入{1,2},{3,4,5}时，对应的环形链表如下图所示：可以看到环的入口结点的结点值为3，所以返回结点值为3的结点。二、题解（1） 个人理解运用了快慢指针进行解题。1、起初，快慢指针都指向最初的结点，慢指针
2022-03-02 11:07:34
687
原创 有关图的构建、DFS以及BFS、拓扑排序
一、图的相关结构1、点结构import java.util.ArrayList;// 点结构public class Node { // 点值 public int value; // 入度 public int in; // 出度 public int out; // 点集 public ArrayList<Node> nexts; // 边集 public ArrayList<Edge> e
2022-02-24 17:05:37
195
原创 微软经典折痕题
一、题目取出一张纸，使纸张的正面始终面向自己，向上对折，所得到的第一个折痕标记为凹，反之其余情况的折痕为凸。设折叠次数为N次，求折叠N次之后，由上往下折痕的顺序。样例：N=1折痕顺序为凹N=2折痕顺序为凹凹凸二、题解（1）原理第一次折叠之后，得到的折痕标记为1凹，折叠第二次之后，观察发现，在1凹的上方与下方分别得到两个新的折痕，其中上方标记为2凹，下方标记为2凸，折叠第三次之后，观察发现，在2凹与2凸的上方与下方分别出现两个新的折痕，分别标记为3凹，3凸，3凹，3凸。由上述规律总结
2022-02-20 11:08:18
248
原创 二叉树的遍历以及相关判断代码
一、二叉树的遍历import javax.xml.soap.Node;import java.util.HashMap;import java.util.LinkedList;import java.util.Queue;import java.util.Stack;public class PreInPosTraversal { public static class Node { public int value; public Node left
2022-02-19 16:57:32
309
原创 堆结构与堆排序
一、什么是堆结构堆结构在某称程度上可以讲是一种完全二叉树（要么是全满二叉树，要么是从左到右逐渐变满的二叉树）二、如何在数组中表示一个堆结构一个数组，将每个数从0-i排序，设置一个变量交heapsize（表示数组当中目前堆中含有的数字个数）第i个几点的左子节点为：2 * i + 1；右子节点为：2 * i - 1；父节点为：（i - 1）/ 2三、大根堆和小根堆1、大根堆在完全二叉树当中，每一颗子树的最大值为头结点的值。2、小根堆在完全二叉树当中，每一颗子树的最小值为头结点的值。3、hea
2022-01-09 17:34:39
787
原创 1、认识复杂度和简单排序方法
简单代码整理1、两种简单的swap函数public void static swap(int[] arr, int i, int j){ int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp;}//交换arr的i和j位置上的值public static void swap(int[] arr, int i, int j){ arr[i] = arr[i] ^ arr[j]; arr[j] = arr[i] ^ arr[j]; arr[i]
2021-12-22 17:43:40
185
原创 复习JavaEE笔记
一、常用dependency1.热部署： <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-devtools</artifactId> <optional>true</optional> </depend
2021-11-29 15:24:28
609
1
原创 根据springboot项目基础整合mybatis
因为有作业，所以我很“情愿”的就写完了这个项目，只为了学习知识，绝不是为了交作业，绝不是。首先是导入依赖的问题需要的依赖：Lombok、Spring Web、Themleaf、MySQL Driver、MyBatis Framework。实体类中需要用到的注释@Data：导入getter（）、setter（）方法@AllArgsConstructor：导入全参构造@NoArgsConstructor：导入无参构造一、图书信息的管理（CRUD）1.Mapper层（也就是Dao层）impor
2021-11-26 20:55:49
646
原创 SpringMvc拦截器
SpringMvc拦截器1、自定义的实现类要实现Spring的 HandlerInterceptor 接口package com.wfl.springmvc.config;import org.springframework.web.servlet.HandlerInterceptor;import javax.servlet.http.HttpServletRequest;import javax.servlet.http.HttpServletResponse;public class
2021-11-09 16:52:23
226
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人