12 2021 档案
摘要：Maven导入依赖问题 问题： 加入Spring-webmvc依赖时，maven报错，而其他spring依赖都能导入。 Cannot resolve org.springframework:spring-webmvc:5.2.9.RELEASE Debug： 查询本地maven仓库：C:\Users
阅读全文
摘要：路径总和 II 题目：路径总和 II 给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 示例 1： 输入：root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum
阅读全文
摘要：求根节点到叶节点数字之和 题目：求根节点到叶节点数字之和 给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。每条从根节点到叶节点的路径都代表一个数字：例如，从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123 。计算从根节点到叶节点生成的 所有数字之和
阅读全文
摘要：事务控制 Spring的事务控制： JavaEE体系进行分层开发(full-satck), 事务控制处于业务层。Spring提供了分层设计中业务层的事务控制方法。 Spring的事务控制底层就是基于AOP，它通过基于声明和基于注解两种方式实现事务的控制。 依赖的包：spring-tx-5.2.9.R
阅读全文
摘要：AOP 一、AOP概念 AOP(Aspect Oriented Programming, 面向切面的编程)： 通过预编译方式和运行期间动态代理实现程序功能的唯一维护。 AOP是OOP的延续，利用AOP可以对业务逻辑的各个部分进行隔离，从而使得业务逻辑各部分之间的耦合度降低，提高程序可重用性，同时提高
阅读全文
摘要：声明式IOC 一、简单使用 1.导入jar包 org.springframework.spring-context.5.2.9.RELEASE org.springframework.spring-test.5.2.9.RELEASE junit.4.13.1 2.配置xml文件，配置Bean对象
阅读全文
摘要：二叉树展开为链表 题目:二叉树展开为链表 给你二叉树的根结点 root ，请你将它展开为一个单链表： 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。 展开后的单链表应该与二叉树先序遍历顺序相同。 示例 1： 输入：root
阅读全文
摘要：DataSource JDBC2.0提供了DataSource接口，它定义了数据库连接的规范。它负责建立与数据库的连接。当在应用程序中访问数据库时，不必编写连接数据库的代码，直接引用DataSource获取数据库的连接对象即可。 相关包 C3P0、Druid 等包实现了DataSource接口，使用
阅读全文
摘要：从中序与后序遍历序列构造二叉树 题目：从中序与后序遍历序列构造二叉树 根据一棵树的中序遍历与后序遍历构造二叉树。 示例： 3 / \ 9 20 / \ 15 7 输入：中序遍历 inorder = [9,3,15,20,7]，后序遍历 postorder = [9,15,7,20,3] 输出：[3,
阅读全文
摘要：从前序与中序遍历序列构造二叉树 题目：从前序与中序遍历序列构造二叉树 给定一棵树的前序遍历 preorder 与中序遍历 inorder。请构造二叉树并返回其根节点。 示例 1: Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7] Out
阅读全文
摘要：注解IOC 配置xml文件 <?xml version="1.0" encoding="UTF-8"?> <beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.org/2001/XMLS
阅读全文
摘要：ThreadLocal简单理解 ThreadLocal 当类中有共享变量时，多个线程的数据访问，会使变量产生线程不安全的问题。ThreadLocal为每个使用该变量的线程提供独立的变量副本，避免了多个线程对数据的访问冲突,每一个线程都可以独立地改变自己的副本，而不会影响其它线程所对应的副本。 本质：
阅读全文
摘要：Spring的properties配置文件问题 错误信息 Spring加载jdbc.properties内容出错，原配置文件： 出错信息： 解决方案： 连接数据库时，root的角色名应该是root@localhost。这里报错root的角色名为Sang@localhost, 这里的Sang是Idea
阅读全文
摘要：Spring注解类问题 用@Configuration配置注解类时： @Configuration @ComponentScan("com.spring.five") public class SpringConfiguration { } ApplicationContext context=ne
阅读全文
摘要：课程表IV 题目：课程表 IV 你总共需要上 n 门课，课程编号依次为 0 到 n-1 。 prerequisites数对[1,0]表示1是0的先修课程。 对于每个查询对 queries[i] ，请判断 queries[i][0] 是否是 queries[i][1] 的先修课程。 请返回一个布尔值列
阅读全文
摘要：Spring概述 1. Spring概念 Spring是分层的JavaSE/EE应用full-stack轻量级开源框架，以IOC(inverse Of Control，反转控制)和AOP(Aspect Oriented Programming，面向切面编程)为内核，提供了展示层SrpingMVC和持
阅读全文
摘要：有向图中最大颜色值 题目：有向图中最大颜色值 给你一个 有向图 ，它含有 n 个节点和 m 条边。节点编号从 0 到 n - 1 。 给你一个字符串 colors ，其中 colors[i] 是小写英文字母，表示图中第 i 个节点的 颜色 （下标从 0 开始）。 给你一个二维数组 edges ，其中
阅读全文
摘要：找到最终的安全状态 题目：找到最终的安全状态 对于一个起始节点，如果从该节点出发，无论每一步选择沿哪条有向边行走，最后必然在有限步内到达终点，则将该起始节点称作是 安全的。 返回一个由图中所有安全节点，节点应当按 升序 排列。 示例 1： 输入：graph = [[1,2],[2,3],[5],[0
阅读全文
摘要：二叉树是否平衡 题目：平衡二叉树 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 示例 1: 输入：给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 输出：true 题
阅读全文
摘要：递归 Recursion 递归函数：调用自己的函数。 递归算法：大问题依赖于小问题，先递归函数求解小问题 一般算法中的递归指的是递归函数。 深度优先搜索 Depth First Search 递归函数实现，在搜索过程中优先搜索更深的点而不是同层的点的算法。 也可以用栈代替递归函数，不过一般是都递归实
阅读全文
摘要：Linux常用命令 一、Linux根目录 /:代表根目录 /root: root用户操作的目录 /home: 其他用户操作的目录 /user: 下载的系统资源 蓝色：文件夹 白色：文件 红色：压缩包 青色：可执行 二、Linux常用命令 1. 常用命令 gwd：显示当前目录 clear：清屏 ifc
阅读全文
摘要：Linux Linux是基于Unix的，是一种自由和开放源码的操作系统 Linux系统的应用： Web应用服务器、数据库服务器、接口服务器、DNS、FTP等， 嵌入式系统路由器、防火墙等微电脑控制器， 高性能运算、计算密集型应用， 桌面应用系统， 移动手持系统。 Linux的版本： 内核版本：在Li
阅读全文
摘要：延迟加载 一、延迟加载 数据库查询问题： 以一对多关系为例，用户和账户是一对多的关系。 -则查询用户时，是否需要把关联的多个账户查询出来？ 不需要，一般账户信息什么时候需要，则随用户一起查出来 -查询账户时，是否需要将关联的用户查出来？ 需要，账户信息一般将用户信息一起查出 延迟加载： 按需加载。即
阅读全文
摘要：连接池和动态查询 一、连接池 连接池：存储数据库连接的一个容器，可以减少获取连接所消耗的时间 连接池必须实现队列的特性，保证连接先进先出。 连接池本身就是一个集合对象，改集合必须是线程安全的，不能多个线程拿到同一个连接。 1. Mybatis三种连接池 POOLED: 使用连接池的数据源。实现Dat
阅读全文
摘要：注解开发 使用注解方式，代替Dao层xml文件，完成数据库的操作。 注意：当使用注解方式之后，在类路径下，就不能存在Dao层的xml文件，否则xml解析时会报错。 一、mybatis的xml文件配置 <?xml version="1.0" encoding="UTF-8"?> <!DOCTYPE c
阅读全文
摘要：喧闹和富有 题目：喧闹和富有 有一组 n 个人作为实验对象，从 0 到 n - 1 编号。 给你一个数组 richer ，其中 richer[i] = [ai, bi] 表示 person ai 比 person bi 更有钱。 另给你一个整数数组 quiet ，其中 quiet[i] 是 pers
阅读全文
摘要：杀死进程 查找进程：netstat -ano|findstr "1099" C:\Users\Sang>netstat -ano|findstr "1099" TCP 127.0.0.1:1098 127.0.0.1:1099 ESTABLISHED 16236 TCP 127.0.0.1:1099
阅读全文
摘要：课程表 题目：课程表 你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1。 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如果要学习课程 ai 则
阅读全文
摘要：外星人字典 题目：外星文字典 给定一个字符串列表 words ，作为这门语言的词典，words 中的字符串已经 按这门新语言的字母顺序进行了排序 。 示例 1： 输入：words = ["wrt","wrf","er","ett","rftt"] 输出："wertf" 示例2： 输入：words=[
阅读全文
摘要：MyBatis原理及使用 一、框架 概念：框架是一套完整的解决方案的可重用的代码，包含了一组抽象构件和构件间交互的方法。 二、Mybatis框架 是一个基于Java的持久层框架，封装了JDBC，使开发者只需要关注SQL语句本身而无需操心加载驱动，创建连接，创建Statement等繁琐的过程。 可以通
阅读全文
摘要：重建序列 题目：重建序列 判断原始的序列 org 是否可以从序列集 seqs 中唯一地重建 。 重建 是指在序列集 seqs 中构建最短的公共超序列，即 seqs 中的任意序列都是该最短序列的子序列 案例 输入: org = [4,1,5,2,6,3], seqs = [[5,2,6,3],[4,1
阅读全文
摘要：单词接龙 题目：单词接龙 给你两个单词 beginWord 和 endWord 和一个字典 wordList ，找到从 beginWord 到 endWord 的最短转换序列中的单词数目，转换规则如下： 每次转换只能改变一个字母。 转换过程中的中间单词必须是字典 wordList 中的单词。 如果不
阅读全文
摘要：拓扑排序 1. 拓扑排序的定义 拓扑排序：无环，含有依赖的有向图 算法实现： 1. 统计每个点的入度，以及所有的连边 2. 将入度为0的点放入队列 3.从队列中取出一个点，将其连边的入度-1 4. 一旦有新的入度为0的点，放入队列中，重复3-4 则队列出队的顺序就是拓扑排序。 2. 案例 题目：课程
阅读全文
摘要：克隆图 题目：克隆图 给你无向 连通 图中一个节点的引用，请你返回该图的 深拷贝（克隆）。 图中的每个节点都包含它的值 val（int） 和其邻居的列表（list[Node]）。 class Node { public int val; public List<Node> neighbors; }
阅读全文
摘要：图的最短路径 1. 简单图 没有权重； 没有方向； 两点之间最多只有一条边； 没有自连接； 2. 简单图的最短路径：BFS 题目：无向图中的最短路径 给定一个无向图, 图中所有边的长度为1, 再选定图中的两个节点, 返回这两个节点之间最短的路径的长度. 样例： 输入: graph = {1,2,4#
阅读全文
摘要：填充每个节点的下一个右侧节点指针 题目：填充每个节点的下一个右侧节点指针 给定一个 完全二叉树，二叉树定义如下： struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。
阅读全文
摘要：二叉树的层序遍历II 题目：二叉树的层序遍历 II 给定一个二叉树，返回其节点值自底向上的层序遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 输入：[3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 输出： [ [15,7], [9,20],
阅读全文
摘要：JQuery不生效 1. JQuery版本问题 原来版本的路径： <script src="../Resource/js/jquery-3.2.1.min.js"></script> 改为网络地址： <script src="http://libs.baidu.com/jquery/1.9.1/jq
阅读全文
摘要：二分法及进阶 1.二分查找 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 注意栈溢出问题： 如果low和high都等于231-1,则int型的mid=(low+high)/2
阅读全文
摘要：宽度优先搜索 题目：二叉树的层序遍历 给定一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 输入：[3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 输出：[[3],[9,20],[15,7]] 思路：利用BFS遍历二叉树，
阅读全文
摘要：真不舍得离开学校啊，浩如烟海的图书馆，可爱礼貌的同学，好吃的食堂饭菜，海景窗实验室，免费的健身房，好吃的访客中心，好想一直留在学校呀。 放弃了网易实习，真的挺难受的，祝好wy。 2022年5月19日14:44:02
阅读全文
摘要：题目：验证二叉搜索树 判断二叉树是否一个有效的二叉搜索树。 有效 二叉搜索树定义如下： 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 实例： 输入：root = [5,1,4,null,null,3,6] 输出：fal
阅读全文
摘要：Filter Servlet, Filter, Listener称为Java Web的三大组件 Filter: 过滤器 当浏览器访问服务器资源时和响应返回时，过滤器可以将请求拦截下来，完成一些特殊功能 用途： 一般用于完成通用操作：如登录验证，统一编码处理，敏感字符过滤… 1. Filter实现 定
阅读全文
摘要：题目：二叉搜索树中的插入操作 将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。新值和原始二叉搜索树中的任意节点值都不同。 输入：root = [4,2,7,1,3], val = 5 输出：[4,2,7,1,3,5] 题解： 二叉搜索树(Binary Search Tree，简称 BST）：⼀个
阅读全文
摘要：代码格式 1. 二元运算符两边加空格，单元运算符两边不加空格； 2. 花括号，圆括号和for，if之间要加空格； 3. 用空行分割不同的代码逻辑块； 4. 逗号后面加空格。 易读 1. 函数名和变量名用1-2个单词作为名称 2. 确保一个函数内部不超过3层缩进 for if 条件 处理 处理 处理
阅读全文
摘要：题目：给你一个字符串 s，找到 s 中最长的回文子串。 输入：s = "babad"输出："bab" 原题链接：https://leetcode-cn.com/problems/longest-palindromic-substring/ 思路： 1. 动态规划 class Solution { p
阅读全文