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