Java EE 03:Spring Web MVC 分析与流程

什么是 Spring Web MVCSpring Web MVC 是基于 Servlet API 构建的原始 Web 框架。Spring Web MVC 从最初就已经包含在 Spring 框架中...

编辑距离

定义编辑距离(Edit Distance),又称 Levenshtein 距离。 编辑距离是指两个字符串之间,由一个字符串转化为另一个字符串所需的最小编辑操作次数。 许可的编辑操作包括: 在原...

Leetcode 300 最长上升子序列

LIS 老题目了,然而我忘了。。。 动态规划直接 DP 问题不大,注意一下给你的如果是个空数组就行了 对于位置 i ,dp[i] 表示以 nums[i] 结尾的 LIS 的长度 所以初始化 ...

Leetcode 365 水壶问题

卡题了。。。 方法一 暴力暴力出奇迹! 这题可以考虑 BFS 或者 DFS ,用一个 unordered_set 来记录当前l两个水壶水的状态 在任意一个时刻,你可以执行以下操作 把 X ...

单调队列与单调栈

个人觉得虽然单调栈和单调队列都单调,但是用法和适用的问题却大相径庭。 单调队列单调队列是指一个队列内部元素具有单调性的数据结构,分为单调递增队列和单调递减队列。 单调队列满足三个性质: 单...

Java EE 02:基于 MySQL+Tomcat+Servlet+JSP 的简单作业管理系统

前言本文将介绍一个基于 MySQL+Tomcat+Servlet+JSP 的简单作业管理系统 Git 仓库地址:HomeworkManagement 开源许可证采用 Apache-2.0 功能...

Leetcode 206 反转链表

解题思路这题主要就两个办法,迭代和递归 迭代的好处是 O(1) 的空间,毕竟递归需要 O(n) 的栈空间 递归的好处就是不用保存中间变量 迭代简单来说就是head指针和newList指针一前一...

Java EE 01:从零开始搭建 Java EE 项目

前言这是 Java EE 系列的第一篇博文。本文将手把手教你如何新建一个属于你的 Java EE 项目 本文基于 Windows 10 系统,下面将从 JDK、Tomcat、MySQL 的安装与...