- 博客(44)
- 收藏
- 关注
RSS订阅原创 【数据结构入门训练DAY-43】排序练习案例
本次训练内容训练排序的题目。训练stl库中的pair。对编码习惯的养成。训练解题思维。一、题目给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。今天的题目都是比较经典的排序题，思路很快就有了，然后就是一些语法格式有些不记得了，后面需要加强这方面的问题。然后就是后续要多练习一下逻辑思维，因为我今天题目一的cmp函数刚开始没有写对逻辑，导致乱序。
2025-06-10 23:26:59
396
原创 【数据结构入门训练DAY-42】蓝桥杯基础练习VIP-Sine之舞
本次训练内容训练排列组合的题目。对编码习惯的养成。训练解题思维。一、题目最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。不妨设FJ想让奶牛们计算Sn的值，请你帮助FJ打印出Sn的完整表达式，以方便奶牛们做题。
2025-05-29 23:22:43
470
原创 【数据结构入门训练DAY-41】信息学奥赛一本通T1310-车厢重组
本次训练内容训练基础排序题目。对编码习惯的养成。训练解题思维。一、题目在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。
2025-05-27 22:46:18
224
原创 【数据结构入门训练DAY-40】全排列
本次训练内容训练DFS全排列问题。对编码习惯的养成。训练解题思维。一、题目给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有‘a’ <‘b’ < ... <‘y’<‘z’，而且给定的字符串中的字母已经按照从小到大的顺序排列。今天的题目是DFS中基础的全排列题型，在书写的过程中，刚开始没想清楚怎么递归回溯，然后试了又试，我就通过一个个字母遍历，然后组合的写法；不过当时没过，因为没有注意输出格式要输出从小到大的字符排列结果，于是我又重新修改逻辑，最后通过。
2025-05-25 21:38:37
289
原创 【数据结构入门训练DAY-39】放苹果
本次训练内容训练DFS底层逻辑递归问题。对编码习惯的养成。训练解题思维。一、题目把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。今天的题目比较容易作答；我刚开始以为是什么难写的DFS，然后看了看，发现就是一个递归，然后按照题意，很快就写出了答案。不过递归回溯确实可以练一下，这两个东西是DFS的重要思路，然而我自己也感觉我的递归部分掌握的不算熟练；所以后续我会加入一些这种的练习。二、
2025-05-23 20:41:04
288
原创 【数据结构入门训练DAY-38】马走日
本次训练内容训练DFS处理相邻矩阵问题。对编码习惯的养成。训练解题思维。一、题目马在中国象棋以日字形规则移动。请编写一段程序，给定n×m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。今天的题目属于图像转换成邻接矩阵的题型，我之前做过邻接矩阵转换为图像的题目，这次则相反；
2025-05-21 20:34:52
373
2
原创 【数据结构入门训练DAY-37】Matrix67的派对
本次训练内容训练DFS处理全排列问题。对编码习惯的养成。训练解题思维。一、题目Matrix67发现身高接近的人似乎更合得来。Matrix67举办的派对共有N(1< =N< =10)个人参加，Matrix67需要把他们安排在圆桌上。Matrix67的安排原则是，圆桌上任意两个相邻人的身高之差不能超过K。请告诉Matrix67他共有多少种安排方法。今天的题目相对轻松，只要把DFS中的全排列逻辑弄清楚即可。然后还是使用标记元素来判断是否存在重复。
2025-05-19 23:40:40
484
1
原创 【数据结构入门训练DAY-36】走迷宫
本次训练内容训练DFS处理迷宫问题。对编码习惯的养成。训练解题思维。一、题目一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。今天的题目思路很容易，不过我刚开始掉陷阱了，因为它禁用STL库（题中刚开始没说，提交后才知道的）；
2025-05-17 00:09:37
563
原创 【数据结构入门训练DAY-35】棋盘问题
本次训练内容训练DFS处理棋盘问题。对编码习惯的养成。训练解题思维。一、题目在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放 k 个棋子的所有可行的摆放方案 C。今天的题目写起来挺轻松的，没有什么特别难想到的点；这段时间还得多推理一下那些搜索+回溯算法逻辑，这个思维的训练可以让我们更好的掌握DFS算法，进而去学习下一个BFS算法。
2025-05-15 21:57:25
768
原创 【数据结构入门训练DAY-34】自然数的拆分
本次训练内容训练DFS处理数的拆分的问题。对编码习惯的养成。训练解题思维。一、题目任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。当n=7共14种拆分方法：7=1+1+1+47=1+1+2+37=1+1+57=1+2+2+27=1+2+47=1+3+37=1+67=2+2+37=2+57=3+4total=14今天的题目和几天前Day30那天的做法类似，就是输入一个整数，然后对其进行拆分，然后再处理好后，最后进行组合。
2025-05-14 22:29:44
676
原创 【数据结构入门训练DAY-33】 八皇后
本次训练内容训练DFS处理八皇后的问题。对编码习惯的养成。训练解题思维。一、题目检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。其布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。
2025-05-13 23:11:21
491
原创 【数据结构入门训练DAY-32】LETTERS
本次训练内容训练DFS处理相同字母的问题。对编码习惯的养成。训练解题思维。一、题目给出一个roe×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。今天的题目相对容易，我一下就明白了题目的意思，然后很快的进行逻辑编写，但是今天在if和else if的使用部分发生了问题，我以前一直觉得它俩都差不多，直到今天才深入了解到它俩区别很大。所以在训练的过程中，不仅是训练解题思维，也要养成严谨的编码习惯！二、总结。
2025-05-12 22:20:03
543
原创 【数据结构入门训练DAY-31】组合的输出
本次训练内容训练DFS处理数的分解问题。训练解题思维。一、题目排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。现要求你用递归的方法输出所有组合。例如n＝5，r＝3，所有组合为：1 2 3 1 2 4 1 2 5 1 3 4 1 3 5 1 4 5 2 3 4 2 3 5 2 4 5 3 4 5。
2025-05-11 22:03:07
578
2
原创 【数据结构入门训练DAY-30】数的划分
本次训练内容训练DFS。训练解题思维。一、题目将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。{1，1，5}；{1，5，1}；{5，1，1}；问有多少种不同的分法。输出一个整数，即不同的分法。今天的题目对于DFS的递归回溯逻辑进行了进一步的考验，它需要我们通过对它递归回溯逻辑的熟悉理解来思考并解决问题。
2025-05-10 18:43:41
896
2
原创 【数据结构入门训练DAY-29】数据结构-图的遍历-DFS深度优先搜索(深搜)
本次训练内容训练新研究的常用算法DFS训练解题思维。一、题目深度优先搜索遍历类似于树的先根遍历，是树的先根遍历的推广。其过程为：假设初始状态是图中所有顶点未曾被访问，则深度优先搜索可以从图中的某个顶点v出发，访问此顶点，然后依次从v的未被访问的邻接点出发深度优先遍历图，直至图中所有和v有路径相通的顶点都被访问到；若此时图中尚有顶点未被访问，则另选图中一个未曾被访问的顶点作为起始点，重复上述过程，直至图中所有顶点都被访问到为止。
2025-05-09 23:18:52
697
原创 【数据结构入门训练DAY-28】蓝桥杯算法提高VIP-产生数
本次训练内容训练高精度乘法。训练解题思维。一、题目给出一个整数 n 和 k 个变换规则。规则：一位数可变换成另一个一位数：规则的右部不能为零。例如：n=234。有规则（k＝2）：2－> 5 3－> 6上面的整数 234 经过变换后可能产生出的整数为（包括原数）:234534264564共 4 种不同的产生数问题：给出一个整数 n 和 k 个规则。求出：经过任意次的变换（0次或多次），能产生出多少个不同整数。仅要求输出个数。
2025-05-08 00:13:43
1626
原创 【数据结构入门训练DAY-27】谁考了第k名
本次训练内容训练STL库pair的操作方法。训练解题思维。一、题目在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第k名学生的学号和成绩。好久不见各位，我今天晚上解题的过程中，思路我很快就想出来了，当时在拿pair写，可能时对pair的用法不够熟练，做了一个多小时，边查pair边写，总算磨出来了（嘿嘿嘿）；然后我突然脑子里蹦出来了二维数组的做法，然后想了想就是把后面那列排个序，然后调一下位置就行，然后就尝试着做了做，发现我就这么过了！！！（开心开心……）
2025-05-06 23:36:35
628
原创 【数据结构入门训练DAY-26】猴子选大王
本次训练内容训练队列的操作方法。训练解题思维。一、题目由经典约瑟夫问题改成。有N个猴子，编号从1到N。每个猴子对应一个正整数Xi,表示如果从编号为i的猴子开始报数，需要数到Xi。这N个猴子围成一圈，从第一个开始报数，数到第1个猴子对应的正整数X1的猴子出队，然后从它的下一位继续从1开始报数，数到对应的Xi时出队，如此循环直到剩下一个猴子，最后剩下的那个猴子就是猴子们选出的大王。例如：N=5,Xi对应为：1，2，3，4，5。出队的顺序为：1，3，4，5。今天这题，我真没话说，破大防了；
2025-04-30 00:36:19
613
原创 【数据结构入门训练DAY-25】奇怪的电梯(lift)
本次训练内容训练队列的操作方法。学习STL中的vector新用法。复习BFS。训练解题思维。一、题目大楼的每一层楼都可以停电梯，而且第i层楼（1≤i≤N）上有一个数字Ki(0≤=Ki≤=N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5代表了Ki（K1=3,K2=3,……），从一楼开始。在一楼，按“上”可以到4楼，按“下”是不起作用的，因为没有−2楼。那么，从A楼到B楼至少要按几次按钮呢？
2025-04-28 00:05:52
439
原创 【数据结构入门训练DAY-24】美国大选
本次训练内容训练STL中sort的操作方法。训练解题思维。一、题目美国大选是按各州的投票结果来确定最终的结果的，如果得到超过一半的州的支 持就可以当选，而每个州的投票结果又是由该州选民投票产生的，如果某个州超过一半的选民支持希拉里，则她将赢得该州的支持。现在给出每个州的选民人数，请问希拉里至少需要赢得多少选民的支持才能当选？今天的题目不算难，它就是一个排序和累加的逻辑。
2025-04-26 23:07:31
924
原创 【数据结构入门训练DAY-23】信息学奥赛一本通T1333-Blah数集
本次训练内容训练队列的操作方法。训练解题思维。一、题目大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下：(1)a是集合Ba的基，且a是Ba的第一个元素；(2)如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中；(3)没有其他元素在集合Ba中了。现在小高斯想知道如果将集合Ba中元素按照升序排列，第N个元素会是多少？
2025-04-25 22:38:46
599
原创 【数据结构入门训练DAY-22】Little Ke‘s problem
本次训练内容训练解题思维一周一次的洋文题训练一、题目在最后发现是因为没写getline问题的时候，我已经有些许破防了，已经第二次这样了，我得错过几次才能记住啊！！！！好吧实话说，一开始我都没想到会有空格，想着就是一个简单的字符串输入输出，吃一堑长一智.2，希望它能就停留在.2了，希望各位看到了也留个心眼。
2025-04-25 00:20:30
685
原创 【数据结构入门训练DAY-21】信息学奥赛一本通T1334-围圈报数
本次训练内容STL库中队列的使用练习。训练解题思维一、题目有ｎ个人依次围成一圈，从第１个人开始报数，数到第ｍ个人出列，然后从出列的下一个人开始报数，数到第ｍ个人又出列，…，如此反复到所有的人全部出列为止。设ｎ个人的编号分别为1，2，…，n，打印出列的顺序。今天的题目没有太多难点；只需要理清楚思路，就可以很快的做出来，然后就是代码逻辑问题，今天的输出部分花了点时间思考，这个问题下次应该避免发生。今天的内容没有什么特别的事情发生。今天的内容就到这里吧,因为今天的题目相对普通，没有什么特别的地方了。
2025-04-23 23:04:35
689
原创 【数据结构入门训练DAY-20】信息学奥赛一本通T1332-周末舞会
本次训练内容队列的练习。STL库中队列的使用练习。一、题目假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。今天的题目相对轻松，可能是入门的新手题的原因，但是第二种方法刚开始写的时候还有点抽象，可能是对队列代码的使用不熟悉的问题，后续一段时间内都会专门练习队列的相关题目来加强这个知识点的学习。
2025-04-22 22:42:57
482
原创 【数据结构入门训练DAY-19】总结数据结构中的栈
栈的复习。总结栈的基本操作一、栈的思想在数据结构中，栈是一种很常见的算法。栈——就像你往桶里放东西似的，要取出桶内的物体就得先把桶顶的物品取出来，再依次取到桶底，所以它遵循的原则是“先进后出”；而后栈的使用也非常广泛，例如在函数调用中用于保存局部变量、在表达式求值中用于保存操作数等。二、栈的解题思路栈的操作有：创建新的栈，栈的入栈操作，栈的出栈操作，判断栈空等。下面我将一一分享我对栈操作的“公式”。我喜欢先建立一个栈的结构体。typedef struct SqStack {//创建栈的结构体。
2025-04-21 23:55:33
680
原创 【数据结构入门训练DAY-18】信息学奥赛一本通T1331-后缀表达式的值
栈的复习。栈模拟四则运算计算问题的练习。训练解题思维。一、题目从键盘读入一个后缀表达式（字符串），只含有0-9组成的运算数及加（+）、减（—）、乘（*）、除（/）四种运算符。每个运算数之间用一个空格隔开，不需要判断给你的表达式是否合法。以@作为结束标志。比如，16–9*(4+3)转换成后缀表达式为：16□9□4□3□+*–，运行结果：-47。提示：输入字符串长度小于250，参与运算的整数及结果之绝对值均在2^64范围内，如有除法保证能整除。输入格式一个后缀表达式。
2025-04-20 23:23:39
754
1
原创 【数据结构入门训练DAY-17】总结所有栈的常见问题——括号匹配
栈的复习。训练括号匹配问题的解题操作。学习新的STL中的unordered_map关联容器的使用训练解题思维。一、题目题型一：假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如（［ ］（））或［（［ ］［ ］）］等为正确的匹配，［（ ］）或（［ ］（ ）或 ( ( ) ) ）均为错误的匹配。现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出 “OK” ，不匹配就输出“Wrong”。
2025-04-19 23:20:33
1564
原创 【数据结构入门训练DAY-16】提取数字串按数值排序
STL的复习。训练字符串的解题操作。训练解题思维。一、题目给定一个字符串，请将其中的所有数字串提取，并将每个数字串作为整数看待（假设可以用int 表示），按从小到大顺序输出结果，输出的整数之间以逗号间隔。如果没有数字，则输出0；例如：*1234.345#6781ad9jk81-11101?aght88ir09kp，其中的整数包括：1234，345，6781，9，81，11101，88，9，从小到大排序后，应该输出：今天的题目就是对字符串的数字进行提取并排序。
2025-04-18 22:59:06
530
原创 【数据结构入门训练DAY-15】Who‘s in the Middle
sort的训练。vector的复习。由于题目是纯英文，所以附带些英文学习（嘻嘻）。训练解题思维。一、题目今天的题目比较简单，就是对英文不好的朋友不太友好；这次主要就是重拾一下信心，因为最近两天的题目写的我有点难崩；后续我会再更新正常的数据结构和算法题。
2025-04-17 20:44:20
545
原创 【数据结构入门训练DAY-14】 蓝桥杯2024年第十五届省赛真题-R 格式
蓝桥杯的准备训练。训练解题思维。一、题目小蓝最近在研究一种浮点数的表示方法：R 格式。对于一个大于 0 的浮点数 d，可以用 R 格式的整数来表示。给定一个转换参数 n，将浮点数转换为 R格式整数的做法是：1. 将浮点数乘以 2n;2. 四舍五入到最接近的整数。今天的题目让我感觉自己拿到想要的目标成绩还有一定距离，但是我相信只要坚持做下去就会得到胜利的果实，今天没有其他的感受，已经想麻了……。二、
2025-04-16 23:56:09
1382
原创 【数据结构入门训练DAY-13】表达式求值
本次数据结构复习了栈的入栈和出栈操作训练解题思维一、题目算数四则运算的规则是1）先乘除，后加减；2）从左算到右；3）先括号内，后括号外。由此，算式4+2*3-10/5的计算顺序为4+2*3-10/5=4+6-10/5=4+6-2=8。给定一个以“#”作为结束符的算式，求出算式的结果。
2025-04-15 23:26:53
388
原创 【数据结构入门训练DAY-12】行编辑程序
本次数据结构复习了栈的入栈和出栈操作训练解题思维一、题目一个简单的行编辑程序的功能是：接收用户从终端输入的程序或数据，并存入用户的数据区。由于用户在终端上进行输入时，不能保证不出差错，因此，若在编辑程序中，“每接收一个字符即存入用户数据区”的做法显然不是很恰当。较好的做法是，设立一个输入缓冲区，用以接收用户输入的一行字符，然后逐行存入用户数据区。允许用户输入出差错，并在发现有误时可以及时更正。例如，当用户发现刚刚键入的一个字符是错的时，可补进一个退格符“#”，以表示前一个字符无效；
2025-04-14 21:42:39
670
原创 【数据结构入门训练DAY-11】表达式括号匹配(stack)
本次数据结构学习了栈的入栈和出栈操作学习了STL库的stack训练解题思维一、题目假设一个表达式有英文字母（小写）、运算符（+，—，∗，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。
2025-04-13 21:47:02
375
原创 【数据结构入门训练DAY-10】 数据结构-八进制数
本次数据结构学习了栈的入栈和出栈操作学习了STL库的stack训练解题思维一、题目将十进制数转换为八进制，并输出。今天的题目很好的让我练习了栈的操作，让我重新回顾了入栈操作和出栈操作的知识，刚开始我忘记了这俩方法的核心部分，然后去查找了相关文章，然后通过题目的要求改出来了正确答案；后续栈的知识巩固学习可以通过今天的学习为基础，继续深入练习。前言一、二、总结。
2025-04-12 21:56:38
508
原创 【数据结构入门训练DAY-9】蓝桥杯2024年第十五届决赛真题-最小字符串
本次数据结构复习了vector的插入训练解题思维一、题目给定一个长度为 N 且只包含小写字母的字符串 S，和 M 个小写字母c1, c2, . . . , cM。现在你要把 M 个小写字母全部插入到字符串 S 中，每个小写字母都可以插入到任意位置。请问能得到的字典序最小的字符串是什么？
2025-04-11 22:37:16
907
原创 【数据结构入门训练DAY-8】链表总结
今日不更题，今日的内容是对前面一周的学习内容进行总结。以上就是这周对于链表的学习，双向链表和循环链表的思想和它类似，就是写对应代码的过程中要注意逻辑正确。下周在复习链表的基础上还会继续往下更进新的数据结构算法。
2025-04-10 23:27:06
585
原创 【数据结构入门训练DAY-7】双向循环链表
本次数据结构学习了双向循环链表的创建，插入和删除训练解题思维今天的题目我在按照题中的样例推演了一下后就有思路了，但是今天链表的插入出了点问题，漏了点步骤，当时一直纳闷为啥没有输出，后续查了一下才发现问题；然后就是输出函数没有想出来，有点小遗憾。
2025-04-09 21:35:50
686
原创 【数据结构入门训练DAY-6】二叉链表存储的二叉树
今天的题目我想了比较久，主要是在思考二叉树的结构图还有树的操作等等，这次是二叉树结合链表的方式做题，有点新颖，但是解出来后，也还行吧，反正就是得勤思考，多看看基础的操作。
2025-04-08 17:15:44
422
原创 【数据结构入门训练DAY-5】链表删除练习
本次数据结构复习链表的删除操作训练解题思维今天就是复习了一些链表的删除问题，巩固了指定删除元素的部分；今天的题目较容易写出来，然后也多写了一种方法，并找出它俩的区别；后续这种方法可以沿用，但是竞赛等有要求的地方还是不能这么随心所欲，不然只能吃亏；明天的题目会适当上点“强度”，无压力则无动力。
2025-04-07 00:18:46
430
原创 【数据结构入门训练DAY-4】链表之节点删除
本次数据结构学习了链表的删除训练解题思维本次训练题目只需要掌握链表的删除操作即可轻松完成，但是在输入的部分需要注意顺序问题，不能颠倒写反，刚开始就因为输入的n和m颠倒了，导致题目测试时发生错误，这如果是竞赛中发生错误，就是十分可惜的了；后续记得仔细检查，不可马虎！前言一、二、总结。
2025-04-05 22:42:38
481
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人