2502_90980100的博客

原创 Maven

maven_home：配置的是maven根目录path：配置的是 maven的bin目录注意：maven的bin需要移动到最上面测试环境：cmd输入 mvn -v。

原创 Mybatis主要内容

二、Mybatis-config.xml。测试：用@test把所有测试写道一块。2、引入框架配置文件。

原创 js主要内容

var 变量名=function（参数名）{function 函数名（参数名）{

原创 jsp主要内容

遍历信息${str}-循环的次数${vs.count}-循环的下标${vs.index}-是否为的一个元素${vs.first}-是否为最后一个元素${vs.last}<br><jsp:include page="/index.jsp"></jsp:include>：include用来复用页面内容（通俗易懂来讲就是复制粘贴）跳转：（写在body里）<jsp:forward page="/index.jsp"/>%>：类似于函数的声明。<%%>：类似于输出的过程。<%= %>：类似于输出。

原创 写servlet详细教程

9.写servlet（分两块package写一部分用Action，另一部分用View）5.创建JBDBCUtil（用名为util的package）8.写service（用名为service的package）2.映入两个jar包 （用名为lib的directory）6.写实体类（用名为entity的package）4.写配置文件（用名为conf的package）7.写JDBC（ 用名为dao的package）写程序的过程中要测试，不要一下子写一堆。3.将响应结果返回给客户端。3.将结果响应给客户的。

原创 day15

原创 day14

原创 day13

原创 day11

原创 day10

原创 day9.

原创 day8.

原创 day7.

原创 day6.

原创 day12

原创 Bean.

原创 loc DI入门

二、DI。

原创 最大二叉数

[3,2,1,6,0,5] 中的最大值是 6 ，左边部分是 [3,2,1] ，右边部分是 [0,5]。- [3,2,1] 中的最大值是 3 ，左边部分是 [] ，右边部分是 [2,1]。- [2,1] 中的最大值是 2 ，左边部分是 [] ，右边部分是 [1]。- [0,5] 中的最大值是 5 ，左边部分是 [0] ，右边部分是 []。- 只有一个元素，所以子节点是一个值为 1 的节点。- 只有一个元素，所以子节点是一个值为 0 的节点。- 空数组，无子节点。- 空数组，无子节点。

原创 从中序与后序遍历序列构造二叉数

是同一棵树的后序遍历，请你构造并返回这颗。是二叉树的中序遍历，

原创 路径总和。

给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在的路径，这条路径上所有节点值相加等于目标和targetSum。如果存在，返回true；否则，返回false。是指没有子节点的节点。true等于目标和的根节点到叶节点路径如上图所示。false树中存在两条根节点到叶子节点的路径：(1 --> 2): 和为 3(1 --> 3): 和为 4不存在 sum = 5 的根节点到叶子节点的路径。false由于树是空的，所以不存在根节点到叶子节点的路径。

原创 内部类 lambda 实例的引用 特例的引用 String

原创 final 枚举 抽象 接口

原创 继承 多态

原创 构造器 this关键字 封装 实体类 静态方法

原创 Java零散知识点

Math.randon()：返回[0，1）的随机小数。（int）Math.random（）*100：返回0-99之间的随机数。int num=（int）Math.random()*100+1：返回1-100之间的随机数。

原创 前缀和|差分

你有𝑛n个点，请编写一个程序，求这𝑛n个点的距离的平方和。

原创 差分和前缀和

对于原数组 a[0...n-1] ，前缀和数组 preSum 满足：（ preSum[0] = 0 ，方便边界计算）构建代码：i < n;++i) {a[0...n-1] ，差分数组 diff 满足：构建代码（直接初始化，或从原数组推导）：i < n;++i) {- 前缀和是「区间和查询」的优化工具，适合数组静态、查询频繁的场景。- 差分是「区间更新」的优化工具，适合数组动态、更新频繁的场景。

原创 递推|递归|分治的应用

与递归的关系：分治常以递归为实现手段，但分治更强调“拆分+合并”，递归更强调“自我调用”。核心：将复杂问题分解为与原问题结构相同的子问题，通过调用自身解决子问题，最终汇总结果。核心：将问题分解为多个独立的子问题，分别解决后，将子问题的结果合并得到原问题的解。- 动态规划问题（如“爬楼梯”，f(n) = f(n-1) + f(n-2)）。- 问题规模大，且可拆分为规模相近的子问题，子问题可独立求解。- 斐波那契数列（第n项 = 第n-1项 + 第n-2项）；- 问题可自然分解为规模更小的同类子问题。

原创 模拟的应用

在编程中，模拟（模拟法） 是指按照问题的实际流程或规则，一步一步地“复现”过程，从而得到结果的方法。- 处理字符串的替换规则：如“每次将字符串中‘ab’换成‘c’，重复操作直到没有‘ab’”，直接按规则一步步替换即可。- 模拟日历翻页：给定起始日期，按“每天加1，月底切换月份，年底切换年份”的规则，计算N天后的日期。- 模拟银行排队：按“顾客依次排队、叫号办理业务、离开队列”的流程，记录每个顾客的等待时间。- 模拟交通信号灯变化：按“红→黄→绿→红”的周期循环，计算某一时刻的灯色。

原创 枚举的应用

因此，当可能的情况数量过大时（比如超过10^6），通常需要换更高效的算法。枚举法（也叫穷举法）是一种通过逐一列举所有可能的情况，从中找出符合条件的解的方法。- 解决“密码是3位数字，最多试多少次能解开”，枚举000到999的所有组合（共1000种，数量少）。- 求解“方程x + y = 10（x、y为正整数）的所有解”，枚举x从1到9，计算对应的y即可。当问题的解空间（所有可能的答案范围）比较小，能被快速遍历完，就适合用枚举法。- 小规模的“组合问题”（如从5个数字中选2个，所有可能的组合）。

原创 找树左下角的值

本体涉及以下几点：1.递归求深度的写法，我们在平衡二叉树中详细分析了深度应该怎么求，高度应该怎么求。2.递归中其实隐藏了回溯，在二叉树的所有路径中讲解了究竟哪里使用了回溯，哪里隐藏了回溯。3.层次遍历，在二叉树：层序遍历登场升读讲解了二叉树层次遍历。

原创 左子树之和

给定二叉树的根节点root，返回所有左叶子之和。24在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24root = [1]0。

原创 递推|递归|分治

最近璃月的海灯节到了，一位来自码蹄集的小码哥正好游历至此，一种有趣的装饰图案引起了他的兴趣：这种图案将一个三角形每条边分为𝑛n等分，然后将对应的等分点相连，使得连成的线段平行于三条边中的一条，这样就构成了大三角套小三角的繁复图案。现在有许多类似的图案，这名学者想知道每个图案中各包含了几个三角形，请你帮帮他。

原创 枚举。。。

菜地上挖了𝑛n行𝑚m列个坑，有一只跳蚤可以从任意一个坑作为起点无限次跳跃，同一个坑也可以重复跳到，但跳蚤只能垂直或者水平方向跳坑，而且不能跳到菜地外（这时候它会改变方向保证自己不掉出去或者停止）。每一跳距离固定为𝑠s个坑，当𝑠s为1表示跳到垂直或者水平方向紧相邻的隔壁坑里。求跳蚤可以从多少个不同的坑起跳，可以满足能在菜地里到达的坑数量为最大。

原创 二叉树的所有路径

给你一个二叉树的根节点root，按，返回所有从根节点到叶子节点的路径。是指没有子节点的节点。

原创 平衡二叉树

给定一个二叉树，判断它是否是 平衡二叉树truefalseroot = []true。

原创 完全二叉树

就是满二叉树，可以直接用2^树深度-1 来计算，注意这里根节点深度为1。

原创 二叉树的最小深度

二叉树的最小深度就是第一个出现左右孩子不为空的深度给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。叶子节点是指没有子节点的节点。25。

原创 二叉树的最大深度

深度：指从根节点到该节点的路径上的边的数量，根节点的深度为0，其孩子节点深度为1，以此类推。深度是从根节点往下度量的。- 高度：指从该节点到叶子节点的最长路径上的边的数量，叶子节点的高度为0，若一个节点的左右子树高度分别为h_1和h_2，则该节点的高度为max(h_1,h_2)+1。高度是从叶子节点往上度量的。

原创 模拟。。。

场景：比如“财务负数支出的分段计算”，-5.2 元按每段 -2 元拆分， -5.2 / -2 = 2.6 ，但向下取整后是 2 （因为要找不大于 2.6 的最大整数 ），不过实际业务里要结合逻辑，这里主要是体现负数向下取整的特性。- 地图网格移动：地图是 10×10 格子，角色每次横向移动 3 格，算“从第 8 列出发，最多能向左完整移动几次”， (8-1)/3=2 （向下取整），表示能完整移动 2 次（对应题目里计算可达坑数的逻辑 ）。4. “网格、坐标相关的边界/步长计算”（和你题目强相关）