<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Rluhan7的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Rluhan7</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Rluhan7]]></copyright><item><title><![CDATA[【C++】马蹄集05 最大默契]]></title><link>https://blog.youkuaiyun.com/Rluhan7/article/details/140969630</link><guid>https://blog.youkuaiyun.com/Rluhan7/article/details/140969630</guid><author>Rluhan7</author><pubDate>Sat, 10 Aug 2024 21:25:34 +0800</pubDate><description><![CDATA[小码哥和小码妹是好朋友，他们有时会用一种方式检测双方的默契程度:两人分别给出一个字符串8 和并进行若干次操作使s串变得和t串一样。操作分为两种：1. 删除s 串的第一个字符；2. 将一个新字符插在 s 串的第一个字符之前。如果可以用正好n次操作使s串变为t串，就意味着他们两人很有默契，输出YES ，否则输出NO。]]></description><category></category></item><item><title><![CDATA[【C++】马蹄集06 字符串构造]]></title><link>https://blog.youkuaiyun.com/Rluhan7/article/details/141092873</link><guid>https://blog.youkuaiyun.com/Rluhan7/article/details/141092873</guid><author>Rluhan7</author><pubDate>Sat, 10 Aug 2024 18:25:09 +0800</pubDate><description><![CDATA[你有一个字符串t，它由几个字母组成。定义一个字符串s的子串为s[l...r]，表示从位置l到r构成的个新的串。你的目标是构造一个字符串s，使得它的可能长度最小，要求s中存在k个位置，可以找到k个以i为出发点的子串t。]]></description><category></category></item><item><title><![CDATA[【C++】马蹄集04 最大数字]]></title><link>https://blog.youkuaiyun.com/Rluhan7/article/details/140580956</link><guid>https://blog.youkuaiyun.com/Rluhan7/article/details/140580956</guid><author>Rluhan7</author><pubDate>Sun, 21 Jul 2024 02:22:40 +0800</pubDate><description><![CDATA[输入正整数N，找到小于或等于它的最大数字，并且其数字从高位到低位是非递减的顺序。]]></description><category></category></item><item><title><![CDATA[【C++】马蹄集03 数组最大公约数]]></title><link>https://blog.youkuaiyun.com/Rluhan7/article/details/140580623</link><guid>https://blog.youkuaiyun.com/Rluhan7/article/details/140580623</guid><author>Rluhan7</author><pubDate>Sun, 21 Jul 2024 01:22:39 +0800</pubDate><description><![CDATA[给定一个由N个正整数组成的数组，求所有数组元素的最大公约数，]]></description><category></category></item><item><title><![CDATA[【C++】马蹄集02 自守数II]]></title><link>https://blog.youkuaiyun.com/Rluhan7/article/details/140580561</link><guid>https://blog.youkuaiyun.com/Rluhan7/article/details/140580561</guid><author>Rluhan7</author><pubDate>Sun, 21 Jul 2024 01:14:37 +0800</pubDate><description><![CDATA[输入正整数N，检查该数是否为自守数输出YES或者NO。当且仅当一个数的平方以与该数相同的数字结尾时该数称为自守数。]]></description><category></category></item><item><title><![CDATA[【C++】马蹄集01 分解]]></title><link>https://blog.youkuaiyun.com/Rluhan7/article/details/140305061</link><guid>https://blog.youkuaiyun.com/Rluhan7/article/details/140305061</guid><author>Rluhan7</author><pubDate>Tue, 09 Jul 2024 20:49:51 +0800</pubDate><description><![CDATA[输入正整数N和M，判断N是否可以分解成M个不同的正整数的和，输出YES或者NO。]]></description><category></category></item><item><title><![CDATA[【C++】ifstream详解]]></title><link>https://blog.youkuaiyun.com/Rluhan7/article/details/140024628</link><guid>https://blog.youkuaiyun.com/Rluhan7/article/details/140024628</guid><author>Rluhan7</author><pubDate>Thu, 27 Jun 2024 21:25:05 +0800</pubDate><description><![CDATA[ifstream负责将文件从硬盘读取至内存中。]]></description><category></category></item><item><title><![CDATA[【数据结构】LSM树(Log-Structured-Merge-Tree)]]></title><link>https://blog.youkuaiyun.com/Rluhan7/article/details/135095255</link><guid>https://blog.youkuaiyun.com/Rluhan7/article/details/135095255</guid><author>Rluhan7</author><pubDate>Thu, 16 May 2024 09:28:49 +0800</pubDate><description><![CDATA[对于某个key，实际上除了最新的那条记录外，其他的记录都是冗余无用的，但是仍然占用了存储空间。每层限制SSTable为N，当每层SSTable达到N后，则触发Compact操作合并这些SSTable，并将合并后的结果写入到下一层成为一个更大的sstable。上面提到的冗余存储，对于一个key来说，只有最新的那条记录是有效的，而之前的记录都是可以被清理回收的。即使对于同一层的SSTable，每个key的记录是可能存在多份的，只有当该层的SSTable执行compact操作才会消除这些key的冗余记录。]]></description><category></category></item><item><title><![CDATA[【C++】蓝桥基础练习16 分解质因数]]></title><link>https://blog.youkuaiyun.com/Rluhan7/article/details/137454898</link><guid>https://blog.youkuaiyun.com/Rluhan7/article/details/137454898</guid><author>Rluhan7</author><pubDate>Sun, 07 Apr 2024 11:26:01 +0800</pubDate><description><![CDATA[内存限制：512.0MB   C/C++时间限制：1.0s   Java时间限制：3.0s   Python时间限制：5.0s。每行输出一个数的分解，形如k=a1*a2*a3...(a1]]></description><category></category></item><item><title><![CDATA[【C++】蓝桥基础练习15 矩形面积交]]></title><link>https://blog.youkuaiyun.com/Rluhan7/article/details/137434721</link><guid>https://blog.youkuaiyun.com/Rluhan7/article/details/137434721</guid><author>Rluhan7</author><pubDate>Sat, 06 Apr 2024 18:38:36 +0800</pubDate><description><![CDATA[平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。内存限制：512.0MB   C/C++时间限制：1.0s   Java时间限制：3.0s   Python时间限制：5.0s。在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。输出仅包含一个实数，为交的面积，保留到小数后两位。输入仅包含两行，每行描述一个矩形。]]></description><category></category></item><item><title><![CDATA[【C++】蓝桥基础练习14 矩阵乘法]]></title><link>https://blog.youkuaiyun.com/Rluhan7/article/details/137434652</link><guid>https://blog.youkuaiyun.com/Rluhan7/article/details/137434652</guid><author>Rluhan7</author><pubDate>Sat, 06 Apr 2024 18:33:03 +0800</pubDate><description><![CDATA[内存限制：512.0MB   C/C++时间限制：1.0s   Java时间限制：3.0s   Python时间限制：5.0s。第一行是一个正整数N、M（1]]></description><category></category></item><item><title><![CDATA[【C++】蓝桥基础练习13 芯片测试]]></title><link>https://blog.youkuaiyun.com/Rluhan7/article/details/136518898</link><guid>https://blog.youkuaiyun.com/Rluhan7/article/details/136518898</guid><author>Rluhan7</author><pubDate>Wed, 06 Mar 2024 21:51:41 +0800</pubDate><description><![CDATA[第二行到第n+1行为n*n的一张表，每行n个数据。表中的每个数据为0或1，在这n行中的第i行第j列（1≤i, j≤n）的数据表示用第i块芯片测试第j块芯片时得到的测试结果，1表示好，0表示坏，i=j时一律为1（并不表示该芯片对本身的测试结果。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。给出所有芯片的测试结果，问哪些芯片是好芯片。]]></description><category></category></item><item><title><![CDATA[【C++】蓝桥基础练习12 龟兔赛跑预测]]></title><link>https://blog.youkuaiyun.com/Rluhan7/article/details/136518798</link><guid>https://blog.youkuaiyun.com/Rluhan7/article/details/136518798</guid><author>Rluhan7</author><pubDate>Wed, 06 Mar 2024 21:46:08 +0800</pubDate><description><![CDATA[然而有些比赛相当漫长，全程观看会耗费大量时间，而小华发现只要在每场比赛开始后记录下兔子和乌龟的数据——兔子的速度v1（表示每秒兔子能跑v1米），乌龟的速度v2，以及兔子对应的t，s值，以及赛道的长度l——就能预测出比赛的结果。但是小华很懒，不想通过手工计算推测出比赛的结果，于是他找到了你——清华大学计算机系的高才生——请求帮助，请你写一个程序，对于输入的一场比赛的数据v1，v2，t，s，l，预测该场比赛的结果。输入只有一行，包含用空格隔开的五个正整数v1，v2，t，s，l，其中(v1,v2]]></description><category></category></item><item><title><![CDATA[【C++】蓝桥基础练习11 回形取数]]></title><link>https://blog.youkuaiyun.com/Rluhan7/article/details/136459399</link><guid>https://blog.youkuaiyun.com/Rluhan7/article/details/136459399</guid><author>Rluhan7</author><pubDate>Mon, 04 Mar 2024 19:50:02 +0800</pubDate><description><![CDATA[内存限制：512.0MB   C/C++时间限制：1.0s   Java时间限制：3.0s   Python时间限制：5.0s。回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。]]></description><category></category></item><item><title><![CDATA[【C++】蓝桥基础练习 10 2n皇后问题]]></title><link>https://blog.youkuaiyun.com/Rluhan7/article/details/136425036</link><guid>https://blog.youkuaiyun.com/Rluhan7/article/details/136425036</guid><author>Rluhan7</author><pubDate>Sun, 03 Mar 2024 00:26:44 +0800</pubDate><description><![CDATA[给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后，如果一个整数为0，表示对应的位置不可以放皇后。内存限制：512.0MB   C/C++时间限制：1.0s   Java时间限制：3.0s   Python时间限制：5.0s。输入的第一行为一个整数n，表示棋盘的大小。]]></description><category></category></item><item><title><![CDATA[【C++】蓝桥基础练习 09 Huffuman树]]></title><link>https://blog.youkuaiyun.com/Rluhan7/article/details/136140340</link><guid>https://blog.youkuaiyun.com/Rluhan7/article/details/136140340</guid><author>Rluhan7</author><pubDate>Sat, 17 Feb 2024 17:51:13 +0800</pubDate><description><![CDATA[1. 找到{5, 3, 8, 2, 9}中最小的两个数，分别是2和3，从{2. 找到{5, 8, 9, 5}中最小的两个数，分别是5和5，从{3. 找到{8, 9, 10}中最小的两个数，分别是8和9，从{4. 找到{10, 17}中最小的两个数，分别是10和17，从{}中删除它们并将和5加入，得到{5, 8, 9, 5}，费用为5。}中删除它们并将和10加入，得到{8, 9, 10}，费用为10。}中删除它们并将和17加入，得到{10, 17}，费用为17。}中删除掉，然后将它们的和加入到{]]></description><category></category></item><item><title><![CDATA[【C++】sort()详解]]></title><link>https://blog.youkuaiyun.com/Rluhan7/article/details/136131752</link><guid>https://blog.youkuaiyun.com/Rluhan7/article/details/136131752</guid><author>Rluhan7</author><pubDate>Sat, 17 Feb 2024 17:32:25 +0800</pubDate><description><![CDATA[sort()调用标准库里的排序方法可以实现对数据的排序。]]></description><category></category></item><item><title><![CDATA[【C++】蓝桥基础练习 08 高精度加法]]></title><link>https://blog.youkuaiyun.com/Rluhan7/article/details/136062187</link><guid>https://blog.youkuaiyun.com/Rluhan7/article/details/136062187</guid><author>Rluhan7</author><pubDate>Tue, 06 Feb 2024 20:52:42 +0800</pubDate><description><![CDATA[内存限制：512.0MB   C/C++时间限制：1.0s   Java时间限制：3.0s   Python时间限制：5.0s。都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。[0]相加，如果有进位产生，则把进位（即和的十位数）存入。三个数的和．如果又有进位产生，则仍可将新的进位存入到。两个整数都不超过100位，两数的最高位都不是0。输入包括两行，第一行为一个非负整数。[1]相加，这时还应将低位进上来的值。，输出这两个整数的和。，第二行为一个非负整数。]]></description><category></category></item><item><title><![CDATA[【C++】蓝桥基础练习 07 阶乘计算]]></title><link>https://blog.youkuaiyun.com/Rluhan7/article/details/135944484</link><guid>https://blog.youkuaiyun.com/Rluhan7/article/details/135944484</guid><author>Rluhan7</author><pubDate>Wed, 31 Jan 2024 02:16:20 +0800</pubDate><description><![CDATA[内存限制：512.0MB   C/C++时间限制：1.0s   Java时间限制：3.0s   Python时间限制：5.0s。可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。设为1，然后乘2，乘3，当乘到。，请注意处理相应的进位。]]></description><category></category></item><item><title><![CDATA[【C++】vector详解]]></title><link>https://blog.youkuaiyun.com/Rluhan7/article/details/135660190</link><guid>https://blog.youkuaiyun.com/Rluhan7/article/details/135660190</guid><author>Rluhan7</author><pubDate>Tue, 23 Jan 2024 01:46:55 +0800</pubDate><description><![CDATA[向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。]]></description><category></category></item></channel></rss>