上一次手写快速幂还是大一时候的事情了,这次遇到了就顺便复习一下~ 快速幂,顾名思义就是快速算幂。 正常计算 x 的 n 次方,办法就是乘 n 次 x 就行,时间复杂度 O(n) 。当然,这个...
LRU概念LRU 是最近最少使用 Least Recently Used 的缩写。一种常用的页面置换算法,常用来设计缓存。 每次缓存空间不足时,选择缓存中最久没有使用的缓存进行删除,然后写入新的...
什么是 Spring Web MVCSpring Web MVC 是基于 Servlet API 构建的原始 Web 框架。Spring Web MVC 从最初就已经包含在 Spring 框架中...
定义编辑距离(Edit Distance),又称 Levenshtein 距离。 编辑距离是指两个字符串之间,由一个字符串转化为另一个字符串所需的最小编辑操作次数。 许可的编辑操作包括: 在原...
LIS 老题目了,然而我忘了。。。 动态规划直接 DP 问题不大,注意一下给你的如果是个空数组就行了 对于位置 i ,dp[i] 表示以 nums[i] 结尾的 LIS 的长度 所以初始化 ...
卡题了。。。 方法一 暴力暴力出奇迹! 这题可以考虑 BFS 或者 DFS ,用一个 unordered_set 来记录当前l两个水壶水的状态 在任意一个时刻,你可以执行以下操作 把 X ...
个人觉得虽然单调栈和单调队列都单调,但是用法和适用的问题却大相径庭。 单调队列单调队列是指一个队列内部元素具有单调性的数据结构,分为单调递增队列和单调递减队列。 单调队列满足三个性质: 单...
前言本文将介绍一个基于 MySQL+Tomcat+Servlet+JSP 的简单作业管理系统 Git 仓库地址:HomeworkManagement 开源许可证采用 Apache-2.0 功能...