![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
用于存放经典算法真题解析
Trouble..
在读研究生
展开
-
c++实现kmp算法
字符串匹配优化,kmp算法实现原创 2024-04-10 14:40:36 · 353 阅读 · 0 评论 -
数的分解
2019年蓝桥杯C/C++组 第四题:数的分解(10分)题目描述把 2019分解成 3个各不相同的正整数之和,并且要求每个正整数都不包含数字2和4,一共有多少种不同的分解方法?注意交换 3个整数的顺序被视为同一种方法,例如 1000+1001+18和1001+1000+18被视为同一种。题目分析暴力循环+位数判断题目代码//// Created by xiehou on 2021/4/17.//#include <iostream>using namespace st原创 2021-04-17 18:52:35 · 143 阅读 · 0 评论 -
成绩统计
2020年蓝桥杯C/C++组 第六题:成绩统计题目描述小蓝给学生们组织了一场考试,卷面总分为100分,每个学生的得分都是一个0到100的整数。如果得分至少是60分,则称为及格。如果得分至少为85分,则称为优秀。请计算及格率和优秀率,用百分数表示,百分号前的部分四舍五入保留整数。【输入格式】 输入的第一行包含一个整数n,表示考试人数。接下来n行,每行包含一个0至100的整数,表示一个学生的得分。【输出格式】 输出两行,每行一个百分数,分别表示及格率和优秀率。百分号前的部分四舍五入保留整数。【样例输原创 2021-04-16 21:30:08 · 217 阅读 · 0 评论 -
子串分值和
2020年蓝桥杯 C/C++组 第八题:子串分值和题目描述对于一个字符串 S,我们定义 S 的分值 f (S ) 为 S 中出现的不同的字符个数。例如 f (”aba”) = 2, f (”abc”) = 3, f (”aaa”) = 1。现在给定一个字符串 S [0::n − 1](长度为 n),请你计算对于所有 S 的非空子串 S [i:: j](0 ≤ i ≤ j < n), f (S [i:: j]) 的和是多少。【输入格式】输入一行包含一个由小写字母组成的字符串S。【输出格式原创 2021-04-17 14:47:12 · 667 阅读 · 2 评论 -
回文日期
**2020届蓝桥杯省赛C/C++组 第七题:回文日期**题目描述2020年春节期间,有一个特殊的日期引起了大家的注意:2020年2月2日。因为如果将这个日期按“yyyymmdd”的格式写成一个8位数是20200202,恰好是一个回文数。我们称这样的日期是回文日期。有人表示20200202是“千年一遇”的特殊日子。对此小明很不认同,因为不到2年之后就是下一个回文日期:20211202即2021年12月2日。也有人表示20200202并不仅仅是一个回文日期,还是一个ABABBABA型的回文日期。对此小原创 2021-04-16 21:34:48 · 194 阅读 · 1 评论 -
使用双链表来分隔原始链表
给你一个链表的头节点 head 和一个特定值 x ,请你对链表进行分隔,使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。你应当两个分区中每个节点的初始相对位置。原创 2023-01-27 21:35:01 · 56 阅读 · 0 评论 -
字符矩阵内单词搜索
使用深度优先搜索算法完成字符矩阵的字符串搜索。原创 2023-01-18 21:40:18 · 1404 阅读 · 0 评论 -
计算一个数组的子集
使用回溯算法求i接一个数组所有数字组成的子集。原创 2023-01-18 20:20:40 · 261 阅读 · 0 评论 -
数据结构:反转链表
按照题目要求进行反转链表原创 2023-01-30 21:46:39 · 131 阅读 · 0 评论 -
删除排序链表中的重复元素
使用递归或者指针遍历方法实现删除排序链表中的重复元素。原创 2023-01-20 21:27:42 · 1519 阅读 · 0 评论 -
合并两个有序数组
给你两个按排列的整数数组nums1和nums2,另有两个整数m和n,分别表示nums1和nums2中的元素数目。请你 合并nums2到nums1中,使合并后的数组同样按排列。注意:最终,合并后数组不应由函数返回,而是存储在数组nums1中。为了应对这种情况,nums1的初始长度为m + n,其中前m个元素表示应合并的元素,后n个元素为 0 ,应忽略。nums2的长度为n。原创 2023-01-28 15:54:09 · 45 阅读 · 0 评论 -
判断两棵树是否完全一致
给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。。原创 2023-02-05 11:36:41 · 392 阅读 · 0 评论 -
无重复子集问题求解
给你一个整数数组 nums ,其中可能包含重复元素,请你返回该数组所有可能的子集(幂集)。解集包含重复的子集。返回的解集中,子集可以按排列。重复子集可以查看之前的博客。原创 2023-01-28 17:01:33 · 104 阅读 · 0 评论