Joyer的博客

2021来了最近是终于考试结束了然后马不停蹄地跑去玩，考试怎么样就随它去吧。也把博客整理了一下顺便通过友链挖到了许多大佬，一打开链接我去内容那是真滴十分丰富，结果原本我还为自己的博客引以为傲称之为简约，看完之后我抑郁了，我这哪叫简约啊简直就是简陋哈哈哈。2022年了，世间也不算太太平，原以为德尔塔已经是新冠疫情的尾声了，没想到又冒出来个奥密克戎，很是郁闷。这一次疫情真的被整到烦了，是真的没想到出门戴口罩会变成常态，所以我希望 2022年疫情结束！！！ 当然了这也不仅仅是我自己的希望，也是所有人的希望，希望大家的希望能够成真吧。也非常感谢世界上的每一位抗击新冠病毒的大佬们，有了你们我们才能安全。 关于LeetCode每日一题LeetCode每日一题的计划一开始其实是为了督促我自己学习。作为计科的一名学生，本身我自己也在学习算法，这个计划中我对我自己的要求是写出就算小白也能懂的题解，这样才能让自己对这个题目能够完全学会，不过没人看就是了x。LeetCode每日一题原本计划是每天一更的。但是有些题目实在过于简单发上来没啥意义，再加上自己咕咕咕的本质，开始断更了x，不过以后我还会一直写下 ...

我又来更新了！今天的题目是LeetCode 807. 保持城市天际线 ，是一道简单的中等难度的题。 先看题目。 题目给你一座由 n x n 个街区组成的城市，每个街区都包含一座立方体建筑。给你一个下标从 0 开始的 n x n 整数矩阵 grid ，其中 grid[r][c] 表示坐落于 r 行 c 列的建筑物的 高度 。 城市的 天际线 是从远处观察城市时，所有建筑物形成的外部轮廓。从东、南、西、北四个主要方向观测到的 天际线 可能不同。 我们被允许为 任意数量的建筑物 的高度增加 任意增量（不同建筑物的增量可能不同） 。 高度为 0 的建筑物的高度也可以增加。然而，增加的建筑物高度 不能影响 从任何主要方向观察城市得到的 天际线 。 在 不改变 从任何主要方向观测到的城市 天际线 的前提下，返回建筑物可以增加的 最大高度增量总和 。 题解这道题给了一个参照图，我们来看看。 题目的意思就是让我们增加城市中建筑的层数而不影响从城市周围东南西北4个方向上观察到的形状，所以我们只需要获取到从四周观察到的景象 Vector<int> north和 Vector<int&g ...

今天的每日一题是LeetCode每日一题 1034. 边界着色 。 来看题目。 题目给你一个大小为 m x n 的整数矩阵 grid ，表示一个网格。另给你三个整数 row、col 和 color 。网格中的每个值表示该位置处的网格块的颜色。 当两个网格块的颜色相同，而且在四个方向中任意一个方向上相邻时，它们属于同一 连通分量 。 连通分量的边界 是指连通分量中的所有与不在分量中的网格块相邻（四个方向上）的所有网格块，或者在网格的边界上（第一行/列或最后一行/列）的所有网格块。 请你使用指定颜色 color 为所有包含网格块 grid[row][col] 的 连通分量的边界 进行着色，并返回最终的网格grid 。 题解老实说题目翻译得不准确，我看了许久还是翻了翻评论区，终于知道是什么意思。 题目的意思是给你个矩阵grid，然后在矩阵中指定一个元素grid[row][col]出来作为基准，让我们找这个元素的数字的连通分量的最大范围，并且还要在边界处涂上颜色Color，画个图理解一下。例如矩阵grid长这样，指定的元素为gird[2][2]=2，color=3。 那么我们可以知道2的最大 ...

山田尚子是神！ 提及轻音少女，你可能想到的是 moe 系的开始，或者是”滑滑蛋“，又或者是…… 轻音少女只是一部提及些许音乐元素谈及一群女高中生的日常的番剧。但是剧中的每一处画面，每一个细节，每一首音乐，都令我在其中陶醉，为她们的故事而高兴，而着急，而感动。 本文章使用了音乐插件，播放的是来自 K-ON! Music History’s Box （轻音少女音乐合集）专辑中整理出来的播放列表，是 放課後ティータイム （放学后下午茶时间） 乐队在TV版第二季中为下一届轻音社准备的礼物——记录着她们的美好时光的磁带中的内容，如果您有时间，可以留在此页，听听从她们的歌中传来的幸福、开心与感动(播放器在底部)。 “不是很精彩呢” 但是一起做了，努力过了，不是吗。 可以说轻音少女为我指引了于人生的一分界点，是轻音少女让我接触到了真正的律动，使我从低谷中醒悟，虽然只领悟了些皮毛，但我依然感激。我本以为我不会是拿起吉他弹着曲子唱着歌的”盲流子“，看完轻音少女后，我还是下定决心，开始学起了吉他，若他日有机缘，我也希望能得到一把中野梓的红色 Fender Mustang。 心血来潮想在我的博客下写 ...

介绍一下 C++ String 变量与 <string.h> 库。 正片String变量类型String变量类型即字符串变量类型，有关它的初始化： 12345string str; //初始化一个str变量，默认为""string str2 = "Hello World"; //初始化一个str2并赋值"Hello World"string str3 = str2; //初始化一个str3并拷贝str2string str4(10,'s'); //初始化一个str4并给其赋值10个's',即'ssssssssss'string str5("string"); //初始化一个str5变量并赋值为"string" String变量类型可以当作一个char数组来使用,但它不是char数组，如果您想转换成char*字符串，请向下翻阅 ...

LeetCode今天又是简单题。。。，好吧，我服。LeetCode 1816. 截断句子 题目句子 是一个单词列表，列表中的单词之间用单个空格隔开，且不存在前导或尾随空格。每个单词仅由大小写英文字母组成（不含标点符号）。 例如，”Hello World”、”HELLO” 和 “hello world hello world” 都是句子。给你一个句子 s 和一个整数 k ，请你将 s 截断 ，使截断后的句子仅含 前 k个单词。返回 截断 s 后得到的句子。 题解这。。。这还有必要写题解吗。。。完全使用string.h库里的函数就行。今天的题过于简单了，干脆借此来再开一章介绍一下c++的string类型变量和string.h库里的常用函数吧C++ String变量 与 <string.h>库 代码123456789class Solution {public: string truncateSentence(string s, int k) { int n=s.find(' ');//寻找第一个空格位置 ...

今天的LeetCode每日一题是LeetCode 372.超级次方 ，困难度为中等，先看题。 题目你的任务是计算 ab 对 1337 取模，a 是一个正整数，b 是一个非常大的正整数且会以数组形式给出。 题解好家伙今天的题目那是十分的短啊，很明显是一道数学题。要计算a的b次方，题目中说了b是一个非常大的数并且是以数组的形式给出，瞅瞅数组的长度。。。。 1 <= a <= 231 - 1 1 <= b.length <= 2000 0 <= b[i] <= 9 b 不含前导 0 我超，心脏骤停，2000的长度，直接硬算那肯定是不行了， long long 也承接不了那么大的数。 我们先从取模运算下手，设mod为被取模的数，我们已知 ab % mod = (a % mod · b % mod) % mod 那么如果是以此公式用在幂运算上呢？ a2 % mod = (a % mod · a % mod) % moda3 % mod = (a2 % mod · a % mod) % mod……a10 % mod = (a9 % mod · a % ...

LeetCode今天的每日一题又是难度为简单的题。。。。LeetCode 383. 赎金信不管那么多，先看题目！ 题目为了不在赎金信中暴露字迹，从杂志上搜索各个需要的字母，组成单词来表达意思。 给你一个赎金信 (ransomNote) 字符串和一个杂志(magazine)字符串，判断 ransomNote 能不能由 magazines 里面的字符构成。 如果可以构成，返回 true ；否则返回 false 。 magazine 中的每个字符只能在 ransomNote 中使用一次。 题解很简单，使用一个哈希表统计 magazine 中的字符频率，然后循环一次 ransomNote 里的字符，如果哈希表中找不到这个字符，或是哈希表里这个字符的字频比 ransomNote 里的字频少，那么就 return false ，当循环结束，即证明ransomNote 能由 magazines 里面的字符构成， return true 。 直接上代码吧 代码123456789101112131415161718class Solution {public: bool canConst ...