摘要:
QB1IRE0C83-eyJsaWNlbnNlSWQiOiJRQjFJUkUwQzgzIiwibGljZW5zZWVOYW1lIjoi5rC45LmF5r+A5rS7IHd3d8K3YWppaHVvwrdjb20iLCJhc3NpZ25lZU5hbWUiOiIiLCJhc3NpZ25lZUVtYWl 阅读全文
摘要:
mysql基础知识点四-事务隔离与锁机制 事务 事务的acid: 原子性:数据要么都修改,要么都不修改 一致性: 事务开始和结束,数据必须保持一致 隔离性: 数据库事务不受外部并发操作影响 持久性:事务完成之后,数据修改是永久保存的 (保存机制需要参考日志) 常见的名词: 脏读: 读取了其他事物未提 阅读全文
摘要:
第一种:mysql的全文检索 https://mp.weixin.qq.com/s/wsJy5ASHVsvJVrML0cQq3w 第二种 https://blog.csdn.net/weixin_44077141/article/details/111479308?spm=1001.2101.300 阅读全文
摘要:
这道题有几个考点 选择数据结构,我的选择从int【】 到 byte[] 到map,到 set, 算数范围从N/2 到sqrt(n) 时间空间复杂度从1505ms/1137mb 到3ms/35mb 507. 完美数 对于一个 正整数,如果它和除了它自身以外的所有 正因子 之和相等,我们称它为 「完美数 阅读全文
摘要:
git版本回退 第一种 第二种 IDEA通过git回滚到某个提交节点或某个版本 https://www.cnblogs.com/pxblog/p/12246248.html 阅读全文
摘要:
package dp.四键键盘; import java.util.HashMap; import java.util.Map; /** * 867 · 四键键盘 * 算法 * 中等 * 通过率 * 51% * <p> * 题目题解笔记讨论排名 * 描述 * 假设你有一个特殊的键盘,键盘上有如下键: 阅读全文
摘要:
第一种: queryWrapper.orderByAsc("sort_code"); 这种方式仅支持单个固定字段,固定排序方式排序,而且order by 在分页计算total就已经加上了,效率多少是有些影响的 (select count(*) from table order by ) 第二种 通过 阅读全文
摘要:
mysql基础知识点三-排序分组分页优化 表结构 CREATE TABLE `employees` ( `id` int NOT NULL AUTO_INCREMENT, `name` varchar(24) NOT NULL DEFAULT '' COMMENT '姓名', `age` int N 阅读全文
摘要:
mysql基础知识点二-mysql sql优化 1.mysql的explain 解释常见的列以及其作用 1. id,代表执行顺序,越大优先级越高,相同,从上到下,若为null最后执行 2. select_type代表查询类型 simple: 简单查询,就是一个select * form table 阅读全文
摘要:
package dp.waysToStep; /** * 面试题 08.01. 三步问题 * 三步问题。有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶或3阶。实现一种方法,计算小孩有多少种上楼梯的方式。结果可能很大,你需要对结果模1000000007。 * <p> * 示例1: * < 阅读全文
摘要:
package algorithm.dayOfTheWeek; /** * 1185. 一周中的第几天 * 给你一个日期,请你设计一个算法来判断它是对应一周中的哪一天。 * * 输入为三个整数:day、month 和 year,分别表示日、月、年。 * * 您返回的结果必须是这几个值中的一个 {"S 阅读全文
摘要:
/** 1137. 第 N 个泰波那契数 泰波那契序列 Tn 定义如下: T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2 给你整数 n,请返回第 n 个泰波那契数 Tn 的值。 示例 1: 输入:n = 4 输出:4 解释 阅读全文
摘要:
package dp.divisorGame; /** * 1025. 除数博弈 * 爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。 * <p> * 最初,黑板上有一个数字 N 。在每个玩家的回合,玩家需要执行以下操作: * <p> * 选出任一 x,满足 0 < x < N 且 N % x 阅读全文
摘要:
mysql基础知识点一 mysql索引底层数据结构与算法 1. 常见的索引结构 红黑树,hash,b-,b+ 2. 红黑树做索引的优缺点 1. 特殊的平衡二叉树,根节点黑色,叶子节点红色,每个叶子到根的节点不会出现俩个连续的红色节点,从任意一个节点到每个叶子节点的路径包含的相同的黑色节点 2. 近似 阅读全文
摘要:
package dp.stoneGame; /** * 877. 石子游戏 * Alice 和 Bob 用几堆石子在做游戏。一共有偶数堆石子,排成一行;每堆都有 正 整数颗石子,数目为 piles[i] 。 * * 游戏以谁手中的石子最多来决出胜负。石子的 总数 是 奇数 ,所以没有平局。 * * 阅读全文
摘要:
package dp.maxProduct; /** * 152. 乘积最大子数组 * 给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 * <p> * <p> * <p> * 示例 1: * <p> * 输入: [2,3, 阅读全文
摘要:
package dp.twoEggDrop; /*** * 1884. 鸡蛋掉落-两枚鸡蛋 * 给你 2 枚相同 的鸡蛋,和一栋从第 1 层到第 n 层共有 n 层楼的建筑。 * * 已知存在楼层 f ,满足 0 <= f <= n ,任何从 高于 f 的楼层落下的鸡蛋都 会碎 ,从 f 楼层或比它 阅读全文
摘要:
package dp.superEggDrop; /** * 887. 鸡蛋掉落 * 给你 k 枚相同的鸡蛋,并可以使用一栋从第 1 层到第 n 层共有 n 层楼的建筑。 * <p> * 已知存在楼层 f ,满足 0 <= f <= n ,任何从 高于 f 的楼层落下的鸡蛋都会碎,从 f 楼层或比它 阅读全文