09 2022 档案

力扣 287. 寻找重复数

摘要：力扣283. 查找重复数如果不考虑O(1)的额外空间，使用Map查找重复数十分简单使用双指针。首先考虑以下两种情况：如果数组中没有重复的数，以数组 [1,3,4,2]为例，我们将数组下标 n 和数 nums[n] 建立一个映射关系 f(n)f(n)，其映射关系 n->f(n)为： 0->1 阅读全文

posted @ 2022-09-29 20:00 OraCat 阅读(23) 评论(0) 推荐(0) 编辑

前端接收Long型数据，精度丢失

摘要：后端通过Long型雪花id传给前端，前端接收后精度丢失前端只能接收16位的number长度，解决办法可以使用Json序列化工具 /** * Jackson 配置文件 */ @Configuration public class JacksonConfig { /** * DateTime格式化字符阅读全文

posted @ 2022-09-26 17:59 OraCat 阅读(153) 评论(0) 推荐(0) 编辑

innodb和myisam的b+树

摘要：B树与 B+树 B 树也称 B-树,全称为多路平衡查找树，B+ 树是 B 树的一种变体。B 树和 B+树中的 B 是 Balanced （平衡）的意思。目前大部分数据库系统及文件系统都采用 B-Tree 或其变种 B+Tree 作为索引结构。 B 树& B+树两者有何异同呢？ B 树的所有节阅读全文

posted @ 2022-09-21 22:13 OraCat 阅读(43) 评论(0) 推荐(0) 编辑

力扣165.比较版本号

摘要：比较版本号想到的解1 用小数点做字符串切割，转为对数组中字符串数字的比较。时间复杂度：O(max(m,n))，m和n分别为切割后两个字符数组的长度。空间复杂度：O(m+n)。解2 双指针两个指针各自向前遍历，当遍历到小数点时，暂停，计算小数点前版本的大小，进行比较；如果相等，两个指针继续阅读全文

posted @ 2022-09-01 00:19 OraCat 阅读(9) 评论(0) 推荐(0) 编辑