- 博客(12)
- 收藏
- 关注
原创 如何找到一个链表的入环结点
一、题目给一个长度为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
695
原创 有关图的构建、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
206
原创 微软经典折痕题
一、题目取出一张纸,使纸张的正面始终面向自己,向上对折,所得到的第一个折痕标记为凹,反之其余情况的折痕为凸。设折叠次数为N次,求折叠N次之后,由上往下折痕的顺序。样例:N=1折痕顺序为凹N=2折痕顺序为凹凹凸二、题解(1)原理第一次折叠之后,得到的折痕标记为1凹,折叠第二次之后,观察发现,在1凹的上方与下方分别得到两个新的折痕,其中上方标记为2凹,下方标记为2凸,折叠第三次之后,观察发现,在2凹与2凸的上方与下方分别出现两个新的折痕,分别标记为3凹,3凸,3凹,3凸。由上述规律总结
2022-02-20 11:08:18
260
原创 二叉树的遍历以及相关判断代码
一、二叉树的遍历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
319
原创 堆结构与堆排序
一、什么是堆结构堆结构在某称程度上可以讲是一种完全二叉树(要么是全满二叉树,要么是从左到右逐渐变满的二叉树)二、如何在数组中表示一个堆结构一个数组,将每个数从0-i排序,设置一个变量交heapsize(表示数组当中目前堆中含有的数字个数)第i个几点的左子节点为:2 * i + 1;右子节点为:2 * i - 1;父节点为:(i - 1)/ 2三、大根堆和小根堆1、大根堆在完全二叉树当中,每一颗子树的最大值为头结点的值。2、小根堆在完全二叉树当中,每一颗子树的最小值为头结点的值。3、hea
2022-01-09 17:34:39
798
原创 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
193
原创 复习JavaEE笔记
一、常用dependency1.热部署: <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-devtools</artifactId> <optional>true</optional> </depend
2021-11-29 15:24:28
633
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
656
原创 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
235
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人