- 博客(115)
- 收藏
- 关注
原创 字节青训营数据库课程笔记
数据库事务的隔离性要求数据库中的事务不会受另一个并发执行的事务的影响,对于数据库中同时执行的每个事务来说,其他事务要么还没开始执行,要么已经执行结束,它都感觉不到还有别的事务正在执行。数据库事务的一致性是指:在事务开始以前,数据库中的数据有一个一致的状态。如果事务没有完成,数据库因故断电了,那么重启后也应该是没有执行事务的状态,如果事务已经完成后数据库断电了,那么重启后就应该是事务执行完成后的状态。数据库事务的持久性要求事务对数据库的改变是永久的,哪怕数据库发生损坏都不会影响到已发生的事务。
2025-01-23 17:26:25
664
原创 xtu oj 素数个数
1≤L≤R≤10^9,0≤R−L≤10^6,通过初始L,R的范围10^9可以知道,如果使用欧拉筛即使为线性时间复杂度1s10^9次也是超时的,根据提示可以知道可以先求出一部分的素数,再根据素数筛除(L,R)范围中的素数,最后通过遍历得到个数。每个样例占一行,为两个整数,1≤L≤R≤10^9,0≤R−L≤10^6。第一行是一个整数T (1≤T≤50),表示样例的个数。求区间[L,R]之间存在多少个素数。每行输出一个样例的结果,为一个整数。
2024-12-29 20:49:33
228
原创 xtu oj 数字
观察n的数据范围为10^10000,明显非常大,不能用普通long long存储根据题目模拟每次求出更新后的数字,求得最后值为0的更新此数。1、如果该位的数字n不为0时不停进行-1操作次数sum+=n,使得最末尾数字为0再进行一次删除0的操作sum+=1;第一行是一个整数T (1≤T≤10000),表示样例的个数。3、遍历到非末尾为0的数字时直接跳过,因为之前肯定进行过清0。2、最末尾数字为0时直接进行删0,sum+=1;请问,对于n,至少执行多少操作,可以得到0。每行输出一个样例的结果,为一个整数。
2024-12-29 20:08:06
189
原创 xtu oj 回文串
现在给你一个只含英文小写字母的字符串,请问在后面拼接多少个字符会使得其变成回文串。一个字符串,你可以在这个字符串后面拼接若干个任意字符,使得这个字符串成为回文串。每个样例为一个字符串,只含英文小写字母,长度不超过1000。第一行是一个整数T (1≤T≤1000),表示样例的数量。回文串,即字符串从左到右,从右到左读是一样的。依次输出每个样例的结果,为一个整数。,你可以在最后拼接2个字符。,使得字符串变为回文串。
2024-12-29 19:56:37
504
原创 Range
一个多值集A={a1,a2,…,an},如果∀x∈A ,满足 x≤c⋅min(A), c是一个大于1的整数常量,min(⋅)表示求多值集的最小值,那么我们称这个集合是“好”的。例如特殊案例 1 2 4 5 6 12 13, n = 7,c = 2,此时左右的数相差较大中间的数字较为集中,从左到右删除最小值1,2,4,5,6才能达到此时cnt = 5;从右往左删除13,12,6,5,4也需要5个数,使用。每个样例的第一行是两个整数n(1≤n≤10000),c(2≤c≤10),分别表示多值集的大小和常数c;
2024-12-28 22:07:14
483
原创 xtu oj Interprime
n是两个连续的奇素数的平均值,且n不是素数,那么我们称这样的数是"内部素数"。求区间[a,b][a,b]内"内部素数"的个数。比如,前5个"内部素数"是4,6,9,12,15。
2024-12-16 22:35:47
284
原创 xtu oj 黑棋和白棋
一个n×n格棋盘,某些格子里放了黑棋或者白棋,按行,列,对角方向,数棋子。如果同颜色同方向的连续的棋子达到3个或者以上,我们称之为“杠”。注意如果有3个以上的同色连续棋子,并不会算成多条“杠”,只会算为一条。依次输出每个样例的结果,每个样例输出一行,为两个整数,表示棋局中黑棋和白棋的杠的数量,两者用一个空格隔开。白棋从(2,1)出发,往下,和往右下的组成2条杠。以后每个样例的第一行是一个整数n (3≤n≤15),表示棋盘的大小。以后的n行,每行n个字母,表示棋盘的格子的情况。,分别表示黑棋,白棋,空格。
2024-12-12 22:35:34
435
原创 xtu oj 字符矩阵
EOF&&c!='#'){//矩形对称只需要存储1/4的{l<=n;l++)//打印第一列l<=n;l++)//未到dcol<=n;col++){//从第2列开始if(matrix[l][col-1]==c||flag == 1)//碰到最大的值往反方向移动flag = 1;else if(matrix[l][col-1]=='A')//默认递增的,当yflag = 0;elsel<2*n;
2024-11-21 23:12:06
465
原创 xtu oj 菱形 I
存在多个样例,每个样例是一个整数n(1≤n≤100)。如果n为0,表示输入结束,这个样例不需要处理。比如边长为3的菱形,最少有5个小菱形(左边的情况),最多有9个小菱形(右边的情况)。按照给定小菱形的数量n,利用字符打印菱形,要求。依次按要求输出对应数量的菱形。
2024-11-21 23:06:37
390
原创 xtu oj Patchouli的金字塔
i<50;i++){//记录每一层最少最多的三角形数目int n;int l;i<50;i++){//记录每一层最少最多的三角形数目l = i;break;//记录当前层数需要的三角形i<=l;i++){if(i==1)//打印第一行的*j<=2*l;j++){j<=2;j++)//一行的2层k++){if(j==1)k<i;k++)cnt+=i;elseif(temp%2)//剩余奇数个k++)
2024-11-21 22:57:38
757
原创 xtu oj Diagram
if(b!int main()=EOF){//统计每个字母出现的个数i<len;i++){i<30;=0)//找多个数的最大公约i<cnt;i++){i<cnt;i++){i>0;i--)//行从底层//找到最后打印*的位置while(result[end]<i){//在该层次位置空end--;j<=end;=0)
2024-11-21 22:28:33
364
原创 xtu oj 十字
存在多个样例,每个样例一行,为大写英文字母。根据给定的字符,输出对应格式的字母十字。要求行末无空格,行首无多余的空格。按输入顺序输出对应的结果。
2024-11-21 22:13:39
818
原创 xtu Sandglass
第一行是样例数T(1≤T≤40)T(1≤T≤40)。以后的每行一个样例,是一个整数n(6≤n≤80)n(6≤n≤80),n是偶数,表示沙漏的行数。用字符输出一个如同样例格式的沙漏的图形。每行输出一个对应的图形,每个样例之后输出一个空行。
2024-11-21 21:50:06
313
原创 xtu oj Tri-Triangle
给定一个字母,请输出其对应的字母三角形(最后一行行首,每行末无空格)。存在多个样例,每行输入一个大写字母。依次输出每个字符对应的字符三角形。
2024-11-21 21:31:17
298
原创 xtu A+B II
思路:输入n输入n行,循环打印每一行,观察每行的空格发现,空格的个数为n-i;(i为行数从1开始),第i行前半部分由i-1个数字组成一次输出中间输出+,最后递减输出直到数字为1;每行一个整数n≤10,表示式子的层数,如果n=0,表示输入结束,不需要处理这个样例。小明想你帮他写个程序,能打印出对应层数的这些漂亮的式子图形。小明喜欢做a+b,一天他在练习册上看到一系列很有意思的式子。输出对应层数的式子图形,行末无空格。
2024-11-21 21:17:14
229
原创 xtu oj 奇偶数位
一个整数𝑛=𝑎𝑘,𝑎𝑘−1,⋯,𝑎1―,取它的奇数位和偶数位组成两个新的数𝑚0和𝑚1,新的𝑛=𝑚0×𝑚1。不断迭代这个过程,直到𝑛成为1位数。比如𝑛=123, 13×2=26, 6×2=12, 2×1=2,一共迭代了3次。思路:每次将n将每一位数存入数组奇数位和偶数位一次组合,直到n只有1位停止。第一行是一个整数𝑇 (1≤𝑇≤10000),表示样例的个数。每行输出一个样例的结果,为一个整数,即迭代的次数。每个样例占一行,为一个整数𝑛 (1≤𝑛≤109)现在给你一个𝑛,请计算这个过程需要迭代多少次?
2024-10-31 23:09:09
456
原创 xtu oj 数字
一个正整数𝑛,其数码和为𝑚,如果𝑚能整除𝑛,那么我们称这个整数是“合理”的。现在给你一个𝑛,请求不大于𝑛的最大的“合理”数。第一行是一个整数𝑇 (1≤𝑇≤10000),表示样例的个数。以后每行一个整数𝑛 (1≤𝑛≤109)。依次每行输出一个样例的结果。
2024-10-31 23:05:52
459
原创 xtu oj 2021
依次输出样例的结果𝑏。如果存在多个结果,那么输出最小的𝑏;如果不存在这样的进制,输出0。一个数字串,请问是否存在𝑏进制(𝑏为不小于2的整数),使得其值十进制为2021?每行一个只含数字的字符串,长度不超过100个字符。存在不超过1500个测试样例。
2024-10-31 23:02:03
327
原创 xtu oj Min Base II
一个十进制数𝑛(10) 转成 𝑏 进制数 𝑎𝑘,𝑎𝑘−1,…,𝑎0―(𝑏),𝑏≥2,0≤𝑎𝑖<𝑏(𝑖=0,1,…,𝑘)且无前导0,那么 𝑛=∑𝑖=0𝑘𝑎𝑖𝑏𝑖。我们想求最小的基数𝑏,使得所有系数𝑎𝑖。第一行输出一个整数𝑇(1≤𝑇≤10000),表示样例的个数。以后每行一个样例,为一个十进制非负整数𝑛(0≤𝑛≤1018)每行输出一个样例的结果。
2024-10-31 23:00:00
426
原创 xtu oj 相同的数码
一个整数𝑛在𝑏进制下的,无前导0的数码为𝑎𝑘𝑎𝑘−1…𝑎0―,如果这些数码都是相同的,我们称𝑛在𝑏进制下数码相同。请求2∼100进制下,最小的𝑏进制使得𝑛是数码相同的。依次每行输出一个样例的结果,为一个整数𝑏。如果没有𝑏(2≤𝑏≤100)使得𝑛在𝑏进制下数码相同,输出0。第一行是一个整数𝑇(1≤𝑇≤20000),表示样例的个数。思路:数组存储每个进制下的值,遍历数组每一位比较。每个样例是一个整数𝑛(1≤𝑛≤109)。
2024-10-31 22:57:24
446
原创 xtu oj 回文数
回文数是指一个没有前导0的数,从左到右的数码和从右到左的数码是一样的。比如说10进制下的"121",这就是一个回文数。我们将这个概念扩展到𝑏b进制,𝑛=∑𝑖=0𝑘𝑎𝑖⋅𝑏𝑖n=∑i=0kai⋅bi,其中0≤𝑎𝑖<𝑏,2≤𝑏,𝑎𝑘>00≤ai<b,2≤b,ak>0,如果数列𝑎𝑘,𝑎𝑘−1,…,𝑎0ak,ak−1,…,a0构成一个回文序列,那么就称𝑛n在𝑏b进制下是回文数。比如,55在22进制下是101(2)101(2),所以55在22进制下是回文数。
2024-10-31 22:51:54
463
原创 xtu oj Digit String
小明获得了一些密码的片段,包含0∼9,𝐴∼𝐹0∼9,A∼F 这些字符,他猜这些是某个进制下的一个整数的数码串。小明想知道从2到16进制中,哪些进制下,这个数码串的对应的十进制整数值,等于𝑛n?
2024-10-31 22:37:50
447
原创 xtu oj 数码和
一个10进制数𝑛n在2∼162∼16进制下可以得到的不同的数码和,求在这些数码和中出现次数最多的数码和。比如20,进制数码数码和其中数码和2和4分别出现了3次,为最多出现次数。
2024-10-31 22:32:59
235
原创 xtu oj 平衡三进制2
平衡三进制分别使用字符'-','0','1'表示-1,0,1。下表表示从0到10的十进制数对应的平衡三进制的值。现在给你一个十进制整数,请将其转成对应的平衡三进制的串。
2024-10-31 22:21:46
261
原创 xtu 冰墩墩和冰壶
黄方也有两个壶,分别在(1,0),(0,2)。以后每行一个冰壶的信息,为三个部分,第一个是一个字符,表示冰壶的颜色(R表示红色,Y表示黄色),后面是两个整数(数值的绝对值不超过1000),表示冰壶的坐标。思路:计算每个队伍壶离圆心距离使用距离公式,分别和另一个队伍的距离相比,小于对方队伍所有壶离圆心距离则得分加1,记录每个队伍壶离圆心距离小于另一个队伍壶离圆心最小距离则得分加1。结果为一行,分为两个部分,如果没有让对方得分,输出“Win”和分数,否则输出”Lose”和对方得分的分数,两者之间相隔一个空格。
2024-10-27 22:53:46
521
原创 xtu oj 六边形
你可以按顺时钟或者逆时针方向,循环移动外圈或者内圈六边形里数字,但是不能在内外圈之间移动里面的数字。任取一个六边形和其周围围绕的六个六边形,可以构成的一个“小花”图形,我们想知道所有这样的“小花”中的数字累加和最小是多少?无论怎么旋转内外圈,中央的那个子六边形的累计和都是1+2+3+4+5+6+7=28,这个是最小的。以后每个样例占1行,为19个非负整数,每个数的值不超过1000,为对应编号格子中的数字。第一行输入一个整数𝑇 (1≤𝑇≤1000),表示样例的个数。每行输出一个样例的结果,为一个整数。
2024-10-27 22:44:46
511
2
原创 Magic Square
幻方是一种很古老的数学游戏,其中三阶幻方是在一个九宫格中填入数字1∼9,使得三行三列以及两个对角线的数字和相等。现在给你一个填好数字的九宫格,请问是不是满足三阶幻方的条件。第一行是一个整数𝑇(1≤𝑇≤1000),表示样例的个数。以后每行一个样例,每行为9个整数,为1∼9,且每个整数只出现一次,表示按行优先顺序依次填入九宫格。每行输出一个样例的结果,如果满足三阶幻方的条件,输出“Yes”,否则输出“No”。
2024-10-27 22:32:34
310
原创 Rotate Again
第一行是一个整数𝑇(1≤𝑇≤1000),表示样例的个数。每个样例占4行,每行4个整数,所有元素在[1,1000]范围内。我们想得到一个2×2的子矩阵,使得这个子矩阵4个元素的累加和最大。请问最大子矩阵的元素累加和是多少?一个4×4的矩阵,我们可以把矩阵看成内外两圈,我们可以把外圈按顺时钟或者逆时钟转动,通过一次循环得到外侧连续3个或者2个最大值时,注意加入。第一个样例,逆时钟旋转1格,得到最大子矩阵为。第二个样例,逆时钟旋转5格,得到最大子矩阵为。每行输出一个样例的结果。
2024-10-27 22:28:20
475
原创 xtu oj锐角三角形
每个样例占2行,第一行是一个整数𝑛,3≤𝑛≤100,表示边数。第二行是𝑛个整数𝑎𝑖,1≤𝑎𝑖≤10000,表示边的长度。𝑛条边,任选3条边,能组成多少个锐角三角形(选的边不同就认为是不同的三角形)?第一个是一个整数𝑇(1≤𝑇≤1000),表示样例的个数。依次每行输出一个样例的结果。
2024-10-27 22:19:05
314
原创 题目:Perfect Palindrome Number
一个1010进制无前导00的整数𝑎a,如果𝑎a有偶数位,只含有00和11的数码,且从左到右和从右到左读都是一样的,那么我们称其为“完美回文数”。比如,1001,111001,11这些都是完美回文数,而12,1010,1,10112,1010,1,101这些都不是“完美回文数”。第一行是样例数𝑇(1≤𝑇≤1000)T(1≤T≤1000)。以后每行一个样例,为一个整数𝑛(1≤𝑛≤105)n(1≤n≤105)每行输出一个样例的结果,如果𝑛n不能由完美回文数累加得到,输出0。
2024-10-27 22:09:20
229
原创 xtu oj逆序数
给你一个序列x1,x2,…,xn,如果数对< xi,xj >,其中i< j,而xi> xj我们称之为逆序数对。一个序列的逆序数对的数目,称为这个序列的逆序数。比如说序列 3 1 2 ,逆序数对为 <3,1>和<3,2>,所以这个序列的逆序数为2。现在给你一个数字序列,请求其逆序数。每个样例为两行,第一行为一个整数n(n≤1,000),表示序列中数字的个数,如果n为0,则表示输入结束,不需要处理。第二行是n个整数xi,0≤xi≤100,000。输入数据保证序列中没有相同整数。每行输出一个整数,表示其序列数。
2024-10-27 22:00:49
343
原创 变量和基本类型
为了支持分离式编译,C++将声明和定义区分开。声明使得名字为程序所知。定义负责创建与名字关联的实体。只声明而不定义: 在变量名前添加关键字 extern,如extern int i;。但如果包含了初始值,就变成了定义:extern double pi = 3.14;变量只能被定义一次,但是可以多次声明。定义只出现在一个文件中,其他文件使用该变量时需要对其声明。赋值语句永远改变的是左侧的对象。void*指针可以存放任意对象的地址。因无类型,仅操作内存空间,对所存对象无法访问。
2024-10-19 22:14:22
657
原创 第一章 开始
1、如果每次读入一个字符都直接处理,由于从磁盘文件中读取一个字符需要大量硬件活动,在读取量较大时,这是很耗时间的(硬盘的读写速度远小于内存和CPU)。:类的类型一般存储在头文件中,标准库的头文件使用<>,非标准库的头文件使用""。(manipulator)的特殊值,效果是结束当前行,并将设备关联的缓冲区(buffer)中的内容刷到设备中。输入多个字符串时,忽略任何前导的空白符(空格,制表符,换行),从字符开始读取,遇到下一个空白符就停止读取。记住>>和<<返回的结果都是左操作数,也就是输入流和输出流本身。
2024-10-19 21:52:17
298
原创 命令行程序简介
而有的编程语言,如 Shell、JavaScript、Python、PHP等,需要一边执行一边翻译,不会生成任何可执行文件,用户必须拿到源码才能运行程序。我们平时所说的 Shell,有时候是指连接用户和内核的这个程序,有时候又是指 Shell 编程。定义:Windows Terminal是微软的新终端应用程序,它提供了一个集成的环境,支持CMD、PowerShell和WSL。图形界面和命令行要达到的目的是一样的,都是让用户控制计算机都,需要查找程序在硬盘上的安装位置,然后将它们加载到内存运行。
2024-07-19 15:33:13
403
原创 linux及vim基础命令
linux系统组成:内核kernel,shell,文件系统,应用程序shell:用户界面,外部命令和内部命令ls:显示所有文件cdpwd:显示文件路径mkdir:创建文件cp:拷贝rm:删除sudo安装软件:APT管理软件(高级包管理工具)Dpkg查看硬件命令:系统:uname -a//内核操作系统cpulspcpuLshw 详细硬件知识Free -h (内存使用)df -h磁盘分区使用情况。
2024-07-19 15:21:42
401
服务端开发复习资料MyBatis与Spring框架
2024-11-18
服务端后端开发复习资料:主流框架详解及应用 - Spring与MyBatis深入剖析
2024-11-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人