05 2021 档案
摘要：Innodb行锁实现方式 Innodb行锁是通过给索引上的索引项加锁来实现的，这一点MySQL与Oracle不同，后者是通过在数据块中对相应数据行加锁来实现的，Innodb这种行锁实现特点意味着：只有通过索引条件检索数据，Innodb才使用行级锁，否则，Innodb将使用表锁！ 1、在不通过索引条件
阅读全文
摘要：题目描述 给你两个 下标从 0 开始 的整数数组 servers 和 tasks ，长度分别为 n 和 m 。servers[i] 是第 i 台服务器的 权重 ，而 tasks[j] 是处理第 j 项任务 所需要的时间（单位：秒）。你正在运行一
阅读全文
摘要：网上很多只是说为了不浪费而简单定义，但光简单定义肯定不行的，肯定还需要符合运算规律。其实计算机对补码的存储和解释，不一定非要经过源码这一环，那是对人的一种换算方式，1000 0000[补] = -128 是符合运算规律的。比如：-128 + 1 = -127[1000 0000]补 + [0000
阅读全文
摘要：题目描述 给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。示例 1：输入：n = 1输出：true解释：20 = 1示例 2：输入：n = 16输出：true解释：2
阅读全文
摘要：求2~n范围内的素数模板 1 package com.lzp.util.algorithm.template; 2 3 import java.util.Arrays; 4 5 /** 6 * @Author LZP 7 * @Date 2021/5/29 16:12 8 * @Version 1.
阅读全文
摘要：题目描述 两个整数的 汉明距离 指的是这两个数字的二进制数对应位不同的数量。计算一个数组中，任意两个数之间汉明距离的总和。示例:输入: 4, 14, 2输出: 6解释: 在二进制表示中，4表示为0100，14表示为1110，2表示为0010。（这样表示是为了体现后四位之间关系）所以答案为：Hammi
阅读全文
摘要：一、第一范式：列不可再分 1.每一列属性都是不可再分的属性值，确保每一列的原子性 2.两列的属性相近或相似或一样，尽量合并属性一样的列，确保不产生冗余数据 二、第二范式：属性完全依赖于主键 第二范式（2NF）是在第一范式（1NF）的基础上建立起来的，即满足第二范式（2NF）必须先满足第一范式（1NF
阅读全文
摘要：大多数编程语言都内置了计算二进制表达中 1 的数量的函数 就拿Java语言来说：求两个数字对应二进制位不同的位置的数目，可以直接使用Java中包装类Integer中的bitCount(int a)方法来计算 1 class Solution { 2 public int hammingDistanc
阅读全文
摘要：前言 本文需要读者了解字典树的相关知识，建议读者先认真看懂这篇博客 字典树(前缀树)，在充分理解该题做法后继续阅读。 题目描述 给你一个由非负整数组成的数组 nums 。另有一个查询数组 queries ，其中 queries[i] = [xi, mi] 。第 i 个查询的答案是 xi 和任何 nu
阅读全文
摘要：题目描述 给你一个下标从 0 开始的二进制字符串 s 和两个整数 minJump 和 maxJump 。一开始，你在下标 0 处，且该位置的值一定为 '0' 。当同时满足如下条件时，你可以从下标 i 移动到下标 j 处： i + minJump <= j <= min(i + maxJump, s.
阅读全文
摘要：题目描述 黑板上写着一个非负整数数组 nums[i] 。Alice 和 Bob 轮流从黑板上擦掉一个数字，Alice 先手。如果擦除一个数字后，剩余的所有数字按位异或运算得出的结果等于 0 的话，当前玩家游戏失败。 (另外，如果只剩一个数字，按位异或运算得到它本身；如果无数字剩余，按位异或运算结果为
阅读全文
摘要：题目描述 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：
阅读全文
摘要：什么是LAMP？ LAMP 是指Linux（操作系统）+ Apache （HTTP 服务器）+ MySQL（数据库）和 PHP（网络编程语言），一般用来建立 web 应用平台。和 Java/J2EE 架构相比， LAMP 具有 Web 资源丰富、轻量、快速开发等特点；与微软的 .NET 架构相比，L
阅读全文
摘要：题目描述 给你一个整数数组 arr 。现需要从数组中取三个下标 i、j 和 k ，其中 (0 <= i < j <= k < arr.length) 。a 和 b 定义如下： a = arr[i] ^ arr[i + 1] ^ ... ^ arr[j - 1] b = arr[j] ^ arr[j
阅读全文
摘要：题目描述 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 示例 1： 输入：nums = [1,3,-1,-3,5,3,6,7], k = 3 输出：[3,3,5
阅读全文
摘要：题目描述 给定一个可包含重复数字的序列 nums ，按任意顺序 返回所有不重复的全排列。示例 1：输入：nums = [1,1,2]输出：[[1,1,2], [1,2,1], [2,1,1]]示例 2：输入：nums = [1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3
阅读全文
摘要：题目描述 地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因
阅读全文
摘要：前言 如果想用java编写一个可视化小程序，碰巧手头没有IDE的话，可以用命令行来完成编译、打包等工作。 就拿我大二疫情期间在家闲暇时间写的一个仿QQ聊天室来举例吧 首先将我们编写好的源代码放在一个目录的文件夹下 然后将上面的所有源码复制到IDEA中，通过IDEA集成开发环境去生成对应的字节码文件，
阅读全文
摘要：题目描述 有一个长度为 arrLen 的数组，开始有一个指针在索引 0 处。每一步操作中，你可以将指针向左或向右移动 1 步，或者停在原地（指针不能被移动到数组范围外）。给你两个整数 steps 和 arrLen ，请你计算并返回：在恰好执行 steps 次操作以后，指针仍然指向索引 0 处的方案数
阅读全文
摘要：第一步：导入两个依赖jar包（这两个包是apache公司提供的支持文件上传功能的第三方库） 1）commons-fileupload-1.3.1.jar 2）commons-io-2.4.jar 第二步：编写一个文件上传的Controller层——这里就拿我之前写的网上商城购物系统中的图片文件上传来
阅读全文
摘要：题目描述 给你一个整数数组 perm ，它是前 n 个正整数的排列，且 n 是个 奇数 。它被加密成另一个长度为 n - 1 的整数数组 encoded ，满足 encoded[i] = perm[i] XOR perm[i + 1] 。比方说，如果 perm = [1,3,2] ，那么 encod
阅读全文
摘要：前端页面 一、首先、在需要异步刷新的div上面定义fragment片段 1 <div th:fragment="fragmentSegment"> 2 需要异步刷新的div 3 </div> 二、主动加载数据 1 <script type="text/javascript" th:inline="j
阅读全文
摘要：题目描述 给你一个整数数组 bloomDay，以及两个整数 m 和 k 。现需要制作 m 束花。制作花束时，需要使用花园中 相邻的 k 朵花 。花园中有 n 朵花，第 i 朵花会在 bloomDay[i] 时盛开，恰好 可以用于 一束 花中。请你返回从花园中摘 m 束花需要等待的最少的天数。如果不能
阅读全文
摘要：题目描述 在一个小城市里，有 m 个房子排成一排，你需要给每个房子涂上 n 种颜色之一（颜色编号为 1 到 n ）。有的房子去年夏天已经涂过颜色了，所以这些房子不需要被重新涂色。我们将连续相同颜色尽可能多的房子称为一个街区。（比方说 houses = [1,2,2,3,3,2,1,1] ，它包含 5
阅读全文
摘要：题目描述 给你一个整数数组 nums ，你可以对它进行一些操作。每次操作中，选择任意一个 nums[i] ，删除它并获得 nums[i] 的点数。之后，你必须删除每个等于 nums[i] - 1 或 nums[i] + 1 的元素。开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。示例 1
阅读全文
摘要：前言 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN)。而未优化的空间复杂度为2N，实际应用时一般还要开4N的数组以免越界，因此有时需要离散化让空间压缩
阅读全文
摘要：题目描述 给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。示例 1:输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下
阅读全文
摘要：方法：使用position属性的fixed属性值实现指定元素固定到某处 当前HTML结构：footer的直接父节点为body，且其他兄弟节点都没有用container容器包裹起来 HTML结构： 1 <body> 2 <div id="head">我是头部</div> 3 <div id="main
阅读全文
摘要：题目描述 给定一个保存员工信息的数据结构，它包含了员工 唯一的 id ，重要度 和 直系下属的 id 。比如，员工 1 是员工 2 的领导，员工 2 是员工 3 的领导。他们相应的重要度为 15 , 10 , 5 。那么员工 1 的数据结构是 [1, 15, [2]] ，员工 2的 数据结构是 [2
阅读全文
