摘要：
对B+树，B树，红黑树的理解 知识来源：通俗易懂的图文 红黑树,B树,B+树 本质区别及应用场景 - 知乎 (zhihu.com) 红黑树 二叉排序树：左边比根节点小，右边比根节点大，且左右子树都是二叉排序树。 但是在一些极端情况（比如有序数组）下二叉排序树会退化成为数组，比如： 所以需要使用到平衡 阅读全文
posted @ 2022-03-24 16:32
思wu邪
阅读(423)
评论(0)
推荐(0)
摘要：
题目： 小明公司的办公区有一条长长的走廊，由 N 个方格区域组成，如下图所示。 走廊内部署了 K 台扫地机器人，其中第 ii 台在第 Ai 个方格区域中。 已知扫地机器人每分钟可以移动到左右相邻的方格中，并将该区域清扫干净。 请你编写一个程序，计算每台机器人的清扫路线，使得 它们最终都返回出发方格， 阅读全文
posted @ 2022-03-23 10:11
思wu邪
阅读(221)
评论(0)
推荐(0)
摘要：
转载来源：String为什么不可变 今天来分享一道群友去阿里云面试遇到的 Java 基础面试真题：“String、StringBuffer、StringBuilder 的区别？String 为什么是不可变的?”。 网站很多文章都把 String 不可变的原因讲错了，建议你重点关注一下。另外，本文还提 阅读全文
posted @ 2022-03-22 20:05
思wu邪
阅读(289)
评论(0)
推荐(0)
摘要：
树状数组与线段树 知识来源：5.1 树状数组和线段树 - AcWing 对比 1.线段树组的适用范围包含树状数组的适用范围，即树状数组可以解的题线段树可以解决，反之则不然。 2.树状数组也有优势：代码短，运行效率高 3.两种结构下标都是从1开始 树状数组 O(logn) 可以解决的问题： 使某个位置 阅读全文
posted @ 2022-03-22 11:29
思wu邪
阅读(161)
评论(0)
推荐(0)
摘要：
y总分析：这种题（我也不知道说的是哪种题hh）一般解法为贪心或dp，而本题用的是dp。 其实个人感觉题目不是很严谨，从y总讲解和题解分析得知各个数对区间是不能重叠的，但是题目使用的是≤，感觉数对的区间边界点是可以重复的。 方法1：y总的讲解，个人感觉比较难理解，也没有完全理解，因此只贴一个链接：第一 阅读全文
posted @ 2022-03-22 10:18
思wu邪
阅读(80)
评论(0)
推荐(0)
摘要：
内容来源：抖音二面，内存只有 2G，如何对 100 亿数据进行排序？ (qq.com) 本文只是对博主文章进行简单的理解，大部分内容都与原文相同 大数据小内存排序问题，很经典，很常见，类似的还有比如 “如何对上百万考试的成绩进行排序” 等等。 三种方法： 数据库排序（对数据库设备要求较高） 分治法（ 阅读全文
posted @ 2022-03-21 10:35
思wu邪
阅读(2021)
评论(0)
推荐(0)
摘要：
当前mysql版本：SELECT VERSION();结果为：5.5.40。 在复习mysql外键约束时创建表格：stu与grade，目标：grade的id随着student的id级联更新，且限制删除。 创建student表格： CREATE TABLE student ( id INT ( 8 ) 阅读全文
posted @ 2022-03-20 18:09
思wu邪
阅读(68)
评论(0)
推荐(0)
摘要：
AcWing 836. 合并集合 》最简单的并查集操作： 一共有 nn 个数，编号是 1∼n1∼n，最开始每个数各自在一个集合中。 现在要进行 mm 个操作，操作共有两种： M a b，将编号为 aa 和 bb 的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作；Q a b，询问编 阅读全文
posted @ 2022-03-20 18:07
思wu邪
阅读(224)
评论(0)
推荐(0)
摘要：
1.日期类 有一些涉及日期判断（闰年，周几）等，如果知道日期类的操作的话能节省很多功夫且可以提高正确率。 例题：跑步锻炼 - 蓝桥云课 (lanqiao.cn) 题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 小蓝每天都锻炼身体。 正常情况下，小蓝每天跑 11 千 阅读全文
posted @ 2022-03-20 18:05
思wu邪
阅读(201)
评论(0)
推荐(0)
摘要：
感觉这道题非常有意思，学的过程中觉得及难，学完之后觉得及简单，看y总的视频没有看懂。。。，因此自己找了一篇博文理解并完成题目。 import java.io.*; /** * @author admin * @Date 2021/11/11 20:07 * @Description 思路主要参考： 阅读全文
posted @ 2022-03-20 18:04
思wu邪
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号