- 博客(22)
- 收藏
- 关注
RSS订阅原创 【数据结构】LSM树(Log-Structured-Merge-Tree)
对于某个key，实际上除了最新的那条记录外，其他的记录都是冗余无用的，但是仍然占用了存储空间。每层限制SSTable为N，当每层SSTable达到N后，则触发Compact操作合并这些SSTable，并将合并后的结果写入到下一层成为一个更大的sstable。上面提到的冗余存储，对于一个key来说，只有最新的那条记录是有效的，而之前的记录都是可以被清理回收的。即使对于同一层的SSTable，每个key的记录是可能存在多份的，只有当该层的SSTable执行compact操作才会消除这些key的冗余记录。
2024-05-16 09:28:49
849
1
原创 【C++】蓝桥基础练习16 分解质因数
内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。每行输出一个数的分解，形如k=a1*a2*a3...(a1
2024-04-07 11:26:01
187
原创 【C++】蓝桥基础练习15 矩形面积交
平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。输出仅包含一个实数，为交的面积，保留到小数后两位。输入仅包含两行，每行描述一个矩形。
2024-04-06 18:38:36
210
1
原创 【C++】蓝桥基础练习14 矩阵乘法
内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。第一行是一个正整数N、M（1
2024-04-06 18:33:03
289
1
原创 【C++】蓝桥基础练习13 芯片测试
第二行到第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）块芯片，有好有坏，已知好芯片比坏芯片多。给出所有芯片的测试结果，问哪些芯片是好芯片。
2024-03-06 21:51:41
107
原创 【C++】蓝桥基础练习12 龟兔赛跑预测
然而有些比赛相当漫长，全程观看会耗费大量时间，而小华发现只要在每场比赛开始后记录下兔子和乌龟的数据——兔子的速度v1（表示每秒兔子能跑v1米），乌龟的速度v2，以及兔子对应的t，s值，以及赛道的长度l——就能预测出比赛的结果。但是小华很懒，不想通过手工计算推测出比赛的结果，于是他找到了你——清华大学计算机系的高才生——请求帮助，请你写一个程序，对于输入的一场比赛的数据v1，v2，t，s，l，预测该场比赛的结果。输入只有一行，包含用空格隔开的五个正整数v1，v2，t，s，l，其中(v1,v2
2024-03-06 21:46:08
233
原创 【C++】蓝桥基础练习11 回形取数
内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。
2024-03-04 19:50:02
238
1
原创 【C++】蓝桥基础练习 10 2n皇后问题
给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后，如果一个整数为0，表示对应的位置不可以放皇后。内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。输入的第一行为一个整数n，表示棋盘的大小。
2024-03-03 00:26:44
121
原创 【C++】蓝桥基础练习 09 Huffuman树
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。}中删除掉，然后将它们的和加入到{
2024-02-17 17:51:13
240
原创 【C++】蓝桥基础练习 08 高精度加法
内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。[0]相加，如果有进位产生，则把进位（即和的十位数）存入。三个数的和．如果又有进位产生，则仍可将新的进位存入到。两个整数都不超过100位，两数的最高位都不是0。输入包括两行，第一行为一个非负整数。[1]相加，这时还应将低位进上来的值。，输出这两个整数的和。，第二行为一个非负整数。
2024-02-06 20:52:42
290
原创 【C++】蓝桥基础练习 07 阶乘计算
内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。设为1，然后乘2，乘3，当乘到。，请注意处理相应的进位。
2024-01-31 02:16:20
293
原创 【数据库】NoSQL数据库
NoSQL(Not only SQL)是对不同于传统的关系数据库的数据库管理系统的统称，即广义地来说可以把所有不是关系型数据库的数据库统称为NoSQL。NoSQL用于超大规模数据的存储。这些类型的数据存储不需要固定的模式，无需多余操作就可以横向扩展。NoSQL 数据库专门构建用于特定的数据模型，并且具有灵活的架构来构建现代应用程序。NoSQL 数据库使用各种数据模型来访问和管理数据。
2024-01-17 20:54:58
868
原创 【数据库】Riak分布式数据库
Riak 是 IBM Cloud 的易用型数据库解决方案，用于提供预配置集群以实现稳定、容错的环境。Riak 是一个开源，高度可扩展，容错的分布式数据库。它与传统关系数据库和其他 NoSQL 非关系数据库不同。构建用于在高度分布式环境（例如，云环境）中运行。无主节点 - 没有单点故障。由于其分布式性质，可容错。您可能会失去对 Riak 节点的访问权，但从不会丢失数据。数据可用性高，可供读写密集型 Web 应用程序使用。可轻松、智能地进行缩放。可以轻松地向集群添加节点，而无需停机。
2024-01-11 18:48:17
1606
原创 【C++】蓝桥基础练习06 十六进制转八进制
接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。
2023-12-02 10:48:25
248
原创 【C++】蓝桥基础练习05 杨辉三角形
输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。给出n，输出它的前n行。
2023-11-25 16:55:38
104
原创 【C++】蓝桥基础练习04 十六进制转十进制
从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。
2023-11-25 12:29:37
32
原创 【C++】蓝桥基础练习03 Fibonacci数列
Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入包含一个整数n。
2023-11-25 11:15:38
232
原创 【C++】蓝桥基础练习02 01字串
对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。输出32行，按从小到大的顺序每行一个长度为5的01串。请按从小到大的顺序输出这32种01串。
2023-11-24 17:11:47
140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人