Yonagi's Sekai

前天，花了高价，买下了grx40 + cr mini，花了1600+ 然后昨天，吉他到货了 第一感觉——好重 第二感觉——我的手指是废物 然后就是中午到下午练了两个小时的右手空弦，晚上练左手制音+右手拨弦 闹麻了，想象中的永远比实际的简单得多

lc380. O(1) 时间插入、删除和获取随机元素（MD） 实现RandomizedSet 类： RandomizedSet() 初始化 RandomizedSet 对象 bool insert(int val) 当元素 val 不存在时，向集合中插入该项，并返回 true ；否则，返回 false 。 bool remove(int val) 当元素 val 存在时，从集合中移除该项，并返回 true ；否则，返回 false 。 int getRandom() 随机返回现有集合中的一项（测试用例保证调用此方法时集合中至少存在一个元素）。每个元素应该有 相同的概率 被返回。 你必须实现类的所有函数，并满足每个函数的 平均 时间复杂度为 O(1) 。 示例： 输入["RandomizedSet", "insert", "remove", "insert", "getRandom", "remove", "insert", "getR ...

第一篇刷题日记，现在刷题日记已经成为本站固定栏目

本文部分内容节选自Java Guide, 地址: https://javaguide.cn/java/collection/java-collection-questions-02.html 🚀 基础（上） → 🚀 基础（中） → 🚀基础（下） → 🤩集合（上） → 🤩集合（下） → 🤗JVM专题1 → 🤗JVM专题2 → 🤗JVM专题3 → 🤗JVM专题4 →😋JUC专题1 → 😋JUC专题2 Map HashMap HashMap 主要用于存储键值对, 它基于哈希表的 Map 接口实现, 是常用的 Java 集合之一, 是非线程安全的 HashMap 可以存储 null 的 key 和 value, 但 null 作为键只能有一个, 作为值可以有多个 JDK1.8之前 HashMap 是由数组+链表组成的(拉链法, 数组是本体, 链表解决哈希冲突) JDK1.8之后, 当链表长度大于等于阈值 (默认为 8) 时, 会将链表转化为红黑树, 以减少搜索时间 (将链表转化为红黑树之前会判断, 如果当前数组的长度小于64, 那么会先进行数组扩容, 而不是转换为红黑 ...

我昨天前天都说了，我想买吉他，电吉他 昨天看到一套不错的视频教程——如果我能把这套视频教程完全看完的话——不间断——那我就买一把 差不多就这样吧，虽然手里有点现钱，勉强够买一把，但我真的很担心自己不能学好

过去的一点往事

我昨天不是说了嘛，我想买把电吉他 不过肯定不会向家里要钱，一方面是我这人好面子，不好意思因为这点原因就要钱；另一方面我觉得自己是成年人，也不能再随便伸手要钱了 我想买Ibanez的grx40，听说这把琴便宜又很不错，适合新手入门。昨天我稍微看了一点点点点点点的电吉他教学，但是感觉这玩意好难啊，難しい！ 乐理什么的，根本学不明白啦！ 今天直接从zlibrary下载了小林克己的电吉他教材……根本看不懂（因为五线谱的原因），搞不明白五线谱是什么玩意，难！（后来我在b站看了一些评论，证明我的想法是没错的，小林克己的教材对于新手来讲就是纯地狱模式，不适合初学者） 乔伊重金属节奏1和主奏1我也下载了，目前看着还行 但是我没有钱，我买不起吉他，所以只能——虚空按弦，虚空拿拨片，虚空拨弦 得拼命找实习了，有了钱就能买 但是买了就能学好吗，我一直有这个疑问。如果买了但是学不好，只能当个摆设，那岂不是一千多块钱直接浪费掉，最后只能去闲鱼卖二手？ 不知道，反正等我有钱了再说吧。我本来想打算工作了再买吉他——或者其他的什么什么乐器，但是听说工作了没时间——那就只能大学时候搞这些了

题目来源：第十三届蓝桥杯软件赛省赛 B组 在一个 nnn 行 mmm 列 的方格图中有些位置有地雷, 另外一些位置为空 请为每个空位置标一个整数, 表示周围八个相邻的方格中有多少个地雷 输入 : 输入的第一行包含两个整数 nnn , mmm 第 2 行 到 第 n+1n + 1n+1 行每行包含 mmm 个整数, 相邻整数之间用一个空格分隔. 如果对应的整数为 0 , 表示这一格没有地雷, 如果对应的整数为 1 , 表示这一格有地雷 其中, 1≤n,m≤1001 \le n, m \le 1001≤n,m≤100 输出 : 输出 nnn 行, 每行 mmm 个整数, 相邻整数之间用空格分隔 对于没有地雷的方格, 输出这格周围的地雷数量. 对于有地雷的方格, 输出 9 Input Sample : 3 40 1 0 01 0 1 00 0 1 0 Output Sample : 2 9 2 19 4 9 21 3 9 2 简单的爆搜题, 非常简单, 而且其实这道题就是爆搜的模板题. 有系统练习过的话直接秒ac 蓝桥杯居然还把它的难度评为 “困难” , 有点搞笑了 下面给出题解代码, ...

题目来源：第十三届蓝桥杯软件赛省赛 B组 给定一个 N×MN \times MN×M 的矩阵 AAA , 请统计有多少个子矩阵 (最小 1×11\times 11×1, 最大 N×MN \times MN×M) 满足子矩阵中所有数的和不超过给定的整数 KKK ? 输入 : 第一行包括三个整数 N,MN, MN,M 和 KKK 之后 NNN 行包含 MMM 个整数, 代表矩阵 AAA 输出 : 一个整数代表答案 Input Sample : 3 4 10 1 2 3 4 5 6 7 8 9 10 11 12 Output Sample : 19 思路: 前缀和 + 滑动窗口 我最开始考虑的方法是 二维前缀和, 因为这是一个二维矩阵, 但后续发现用二维前缀和会tle. 看了题解思路才知道其实可以变成一位前缀和, 只统计纵向的前缀和, 然后用滑动窗口找到合适的区间 下面给出题解代码, 请注重思考, 不要无脑cv #include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn ...

题目来源: 第十三届蓝桥杯大赛软件赛省赛B组 爱丽丝要完成修建灌木的工作 有 NNN 棵灌木整齐的从左向右排成一排, 爱丽丝在每天傍晚会修建一棵灌木, 让灌木的高度变为 0 厘米. 修建灌木的顺序是从最左侧的灌木开始, 每天向右修建一棵灌木. 当修建了最右侧的灌木之后, 她会调转方向, 下一天开始向左修剪灌木. 直到修剪了最左的灌木后再次调转方向. 然后如此循环往复 灌木每天从早到晚都会长高 1 厘米, 而其余时间不会长高. 在第一天的早晨, 所有灌木的高度都是 0 厘米. 爱丽丝想知道每棵灌木最高长到多高 输入 : 一个正整数 NNN , 含义如题面所述 输出 : 输出 NNN 行, 每行一个整数, 第 iii 行表示从左到右第 iii 棵灌木最高能长到多高 Input Sample : 3 Output Sample : 424 简单的模拟题, 手动模拟一下即可 当一次被剪之后, 下次被剪之前的高度就是最大高度了. 所以我们只需要根据这棵灌木更靠近左边 (1) 还是更靠近右边 (NNN) 就能计算出最大高度 下面给出题解代码, 请注重思考, 不要无脑cv #include &l ...

本文部分内容节选自Java Guide, 地址: https://javaguide.cn/java/collection/java-collection-questions-01.html 🚀 基础（上） → 🚀 基础（中） → 🚀基础（下） → 🤩集合（上） → 🤩集合（下） → 🤗JVM专题1 → 🤗JVM专题2 → 🤗JVM专题3 → 🤗JVM专题4 →😋JUC专题1 → 😋JUC专题2 Java 集合概述 Java 集合, 也叫做容器, 主要是由两大类接口派生而来, 一个是 Collection 接口, 主要用于存放单一元素; 另一个是 Map 接口, 主要用于存放键值对. 对于 Collection , 下面又有三个主要的子接口 List , Set 和 Queue Java 集合框架如下所示: 说说 List, Set, Queue, Map 四者的区别? List : 存储的元素是有序的可重复的 Set : 存储的元素是不可重复的 Queue : 队列. 存储元素是可重复的, 有序的 Map : 使用键值对（key-value）存储, 类 ...

题目来源：第十四届蓝桥杯软件赛省赛 B组 对于一个长度为 KKK 的整数数列: A1A_1A1​, A2A_2A2​ , … , AKA_KAK​ , 我们称之为接龙数列当且仅当 AiA_iAi​ 的首位数字恰好等于 Ai−1A_{i-1}Ai−1​ 的末尾数字 (2≤i≤K2 \le i \le K2≤i≤K) . 例如, 12, 23, 35, 56, 61, 11是接龙数列, 12, 23, 34, 56 不受接龙数列, 因为 56 的首位数字不等于 34 的末位数字. 所有长度为 1 的整数数列都是接龙数列 现在给定一个长度为 NNN 的数列 A1,A2,...,ANA_1, A_2,...,A_NA1​,A2​,...,AN​ , 请你计算最少从中删除多少个数, 可以使得剩下的数列是接龙数列 输入 : 第一行包含一个整数 NNN 第二行包含 NNN 个整数 A1,A2,...,ANA_1, A_2, ... , A_NA1​,A2​,...,AN​ 输出 : 一个整数代表答案 Input Sample : >5>11 121 22 12 2023 Output ...

本文部分内容节选自Java Guide, 地址: https://javaguide.cn/java/basis/java-basic-questions-03.html 🚀 基础（上） → 🚀 基础（中） → 🚀基础（下） → 🤩集合（上） → 🤩集合（下） → 🤗JVM专题1 → 🤗JVM专题2 → 🤗JVM专题3 → 🤗JVM专题4 →😋JUC专题1 → 😋JUC专题2 异常 Java 异常类层次图概览 Exception 和 Error 有什么区别？ 在 Java 中， 所有的异常都有一个共同的祖先 java.lang 包中的 Throwable 类. Throwable 类有两个重要的子类: Exception : 程序本身可以处理的异常, 可以通过 catch 来捕获. Exception 又分为 受检查异常和不受检查异常. 受检查异常是必须处理的异常, 不受检查异常可以不处理 Error : 程序本身无法处理的异常, 不建议用 catch 来捕获. 常见的 Error 包括 Java虚拟机运行错误 Virtual Machine Error ...

题目来源：第十四届蓝桥杯大赛软件赛省赛B组 程序猿圈子里正流行一种很新的简写方法：对于一个字符串，只保留首位字符，将首位字符之间的所有字符用这部分的长度代替。例如internationalization简写成i18n，Kubernetes简写成K8s，Lanqiao简写成L5o等。 在本题中，我们规定长度大于等于 KKK 的字符串都可以采用这种简写方法（长度小于 KKK 的字符串不配使用这种缩写) 给定一个字符串 SSS 和两个字符 c1c_1c1​ 和 c2c_2c2​ , 请你计算 SSS 有多少个以 c1c_1c1​ 开头 c2c_2c2​ 结尾的子串可以采用这种缩写? 输入: 第一行包含一个整数 KKK 第二行包含一个字符串 SSS 和两个字符 c1c_1c1​ 和 c2c_2c2​ 输出: 一个整数代表答案 Input Sample: >4>abababdb a b Output Sample: >6 先说这道题的解题方法: 二分法or双指针, 两种方案的题解我都会给出来 首先先把字符串中 c1c_1c1​ 和 c2c_2c2​ 的下标单独用两个vect ...

吐槽一下这个垃圾学校的课表安排，呸，应该是我们这个垃圾专业的课表安排 我真的不理解为什么要把概率论放到大二下学期才学。众所周知，概率论这玩意，贼几把吃高数，你高数学得好呢，概率论轻轻松松；要是高数学不好，哈哈那你概率论也纯寄。我真的不明白为什么要把概率论放大二下才学，为什么不大二上就直接学了。我知道我们这个垃圾专业大二上要学复变函数论，也算数学课，学院为了防止我们一学期上两大门数学，贴心地把概率论安排到了后面。 **我操死你的🐎！**过了他妈整整一年才开这课，我高数都快忘完了！ 我高数好歹也是满绩点的！ 别说什么“哎呀大学生，平时没认真学，都是考前临考冲刺，时间长了忘了很正常“，说这逼话的绝对没读过书。我他妈高中时候天天读书，我读到高二下学期，高一上学期学的三角函数我都能给忘了怎么算，高三一轮复习的时候写三角题写得一塌糊涂，跟你麻痹是不是大学生是不是考前临考冲刺有几把关系，就是这他妈傻逼学院安排课表安排得不合理。我知道学了复变是为了现在的信号与系统，现在学概率论是为了下学期大三上的通信原理，但你他妈不能这么来吧？昨天写概率论的题，一堆二重积分给我算破防了，以前这些题真的纯有手就行，乱 ...

题目来源: 第十四届蓝桥杯软件赛省赛 B组 小蓝得到了一副大小为 MMM × NNN 的格子地图，可以将其视作一个只包含字符 ‘0’（代表海水）和 ‘1’（代表陆地）的二维数组，地图之外可以视作全部是海水， 每个岛屿由在上/下/左/右四个方向上相邻的 ‘1’ 相连接而形成。 在岛屿 AAA 所占据的格子中，如果可以从中选出 kkk 个不同的格子，使得 他们的坐标能够组成一个这样的排列：(x0x_0x0​, y0y_0y0​),(x1x_1x1​, y1y_1y1​), . . . ,(xk−1x_{k−1}xk−1​, yk−1y_{k−1}yk−1​)，其中 (xi+1mod  kx_{i+1}\mod kxi+1​modk , yi+1mod  ky_{i+1} \mod kyi+1​modk) 是由 (xix_ixi​ , yiy_iyi​) 通过上/下/左/右移动一次得来的 (0≤i≤k−10 ≤ i ≤ k − 10≤i≤k−1)， 此时这 kkk 个格子就构成了一个 “环”。如果另一个岛屿 BBB 所占据的格子全部位于 这个 “环” 内部，此时我们将岛屿 BBB 视作是岛 ...