![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 80
了一li
信息与计算科学专业 大三
展开
-
掌握链表:数据结构手撕面经(简单入门版 适合新手学习)
题库 - 力扣 (LeetCode) 全球极客挚爱的技术成长平台海量技术面试题库,拥有算法、数据结构、系统设计等 1000+题目,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problemset/?topicSlugs=linked-list&page=12. 两数相加 - 力扣(LeetCode)https://leetcode.cn/problems/add-two-numbers/description/https://leetco原创 2024-04-27 16:37:51 · 914 阅读 · 0 评论 -
蓝桥杯 总结经典基础题型
异或(^)相同为0,不同为1。原创 2024-04-10 14:17:20 · 583 阅读 · 0 评论 -
序列dp基础模型
例如,若X=和Y=,则序列是X和Y的一个公共子序列,序列 也是X和Y的一个公共子序列。我们称序列Z=�=是序列X=�=的子序列当且仅当存在严格上升的序列,使得对j=1,2,...,k,有xij=zj���=��。原创 2024-04-10 14:11:29 · 463 阅读 · 0 评论 -
第15届蓝桥杯省赛模拟第二期题解及代码实现
问题描述输入一个仅包含小写英文字母的字符串,请问这个字符串中的最后一个元音是什么。在英文中,a,e,i, o,u共5个字母是元音字母,其它字母不是元音字母。输入格式输入一行包含一个字符串,仅由小写英文字符组成,字符串中至少包含一个元音字母。输出格式输出一行包含一个字符,表示答案。最后一个首先想到倒着遍历.本题从字符串的尾部开始遍历,找到第一个元音字母即停止。cin>>s;string t;t=c;cout<<t;return 0;原创 2024-04-04 08:54:13 · 1095 阅读 · 0 评论 -
数据结构 之 树习题 力扣oj(附加思路版)
然后,当队列不为空时,循环执行:遍历当前队列中的所有节点,将它们的值收集到一个二维向量中,并将它们的非空左右子节点依次入队。每完成一层的遍历,就将这一层的向量添加到结果向量中,直到遍历完所有层。如果cur的左子树不为空,将cur的左子节点压入stk 中。利用栈来模拟递归的过程,先将根节点入栈,然后不断弹出栈顶节点,将其右子节点和左子节点依次入栈,同时将当前节点连接到链表中。3.第三步看这个node有没有左孩子,如果有左孩子把左孩子放入到队列中,如果node有右孩子,把右孩子放入到队列中。原创 2024-03-26 15:50:15 · 998 阅读 · 0 评论 -
数据结构 之 栈与单调栈习题 力扣oj(附加思路版)
创建一个栈,遍历数组,将第一个元素放入栈,每个元素与栈顶比较,当栈不为空且找到后面比栈顶大的一个元素,将栈顶元素弹出,然后利用下标返回数组对应的元素。,利用栈来寻找每个元素右侧的第一个更大元素。如果当前元素大于栈顶元素,则找到了栈顶元素的下一个更大元素,此时更新结果数组。//创建一个栈,里面的元素是int类型。top() 获取栈顶元素 ,返回栈顶元素的值。如果不存在下一个更大元素,那么本次查询的答案是。中的下一个更大元素。中的下一个更大元素,如果不存在则结果为。,表示每天的温度,返回一个数组。原创 2024-03-25 14:57:26 · 601 阅读 · 0 评论 -
第十三届蓝桥杯真题题解(A~D题)
试题A:九进制转十进制 试题B:顺子日期 试题C:刷题统计 试题D:修剪灌木。2022年蓝桥杯省赛真题原创 2024-03-18 15:34:43 · 929 阅读 · 2 评论 -
数据结构 之 哈希表习题 力扣oj(附加思路版)
哈希表用法哈希表:键 值对键:可以看成数组下标,但是哈希表中的建可以是任意类型的,建不能重复,可以不是连续的值:可以看成数组中的元素,值可以重复,也可以是任意类型的数据。原创 2024-03-16 14:42:27 · 1032 阅读 · 0 评论 -
2021年蓝桥杯省赛真题(代码+思路版)
给定平面上20x21个整点{(x, y)[0 ≤x原创 2024-03-13 15:00:53 · 863 阅读 · 0 评论 -
链表习题-力扣oj (附加思路版)
这行代码的意思是,如果A非空,即A指向的节点不为空,则将A指针移向下一个节点,即A=A->next;如果当前节点的值等于下一个节点的值,就找一个临时变量存下,如果当前节点的值等于临时变量,则开始删除。否则当前节点和前驱节点都移动,最后返回虚头节点的下一个节点。新建一个链表存储两个链表的和,利用%10和/10取出个位和十位,将对齐位数的和的个位存入链表十位进位,最后遍历新建的链表即为所求。双指针,快指针如果与慢指针相等快指针++,当快指针不等于慢指针时,慢指针++快慢赋值给慢指针,然后快指针++。原创 2024-03-07 18:38:27 · 1188 阅读 · 0 评论 -
dp(动态规划)习题
信息学奥赛一本通(C++版)在线评测系统pid=1284。原创 2024-02-17 16:13:02 · 840 阅读 · 0 评论 -
搜索与回溯算法 之八皇后经典问题
对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2...b8�=�1�2...�8,其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解(即92个不同的皇后串)。如何将8个皇后放在棋盘上(有8 × 8个方格),使它们谁也不能被吃掉!给出一个数b,要求输出第b个串。串的比较是这样的:皇后串x置于皇后串y之前,当且仅当将x视为整数时比y小。输出有n行,每行输出对应一个输入。输出应是一个正整数,是对应于b的皇后串。按给定顺序和格式输出所有八皇后问题的解(见样例)。原创 2024-02-16 18:18:50 · 408 阅读 · 0 评论 -
搜索与回溯算法的模板
【代码】搜索与回溯算法的模板。原创 2024-02-12 21:16:36 · 376 阅读 · 0 评论 -
图论之dfs与bfs的练习
dfs--深度优选搜索bfs--广度优先搜索。原创 2024-02-12 12:43:57 · 1480 阅读 · 0 评论 -
C++判断回文字符串的两种方法
遍历一半字符串,即可完成上述比较。如果出现对应字符不同的情况,那么这个字符串不是回文串。如果对应字符都相同,那么它是回文串。将字符串复制到另一个变量中,利用reverse函数将字符串反转,最后直接比较原字符串与反转字符串即可。若为偶数则遍历到n/2-1中间最后只剩一个字符不需判断。假设字符串长度为len,字符下标从0~len-1。先看第0个和第len-1字符是否相同,在看第1和第len-2字符是否相同…看第i和第len-i-1字符是否相同。若字符串个数为奇数遍历到n/2。(int是向下取整的)原创 2024-02-06 21:00:56 · 1102 阅读 · 0 评论