勋章
我关注的人
粉丝
技术能力
- Java
- C++
- C语言
- 算法
- 数据结构
暂时未有相关云产品技术能力~
计算机科学与技术专业的大学生
-
发表了文章 2024-07-19
【洛谷】P1308 [NOIP2011 普及组] 统计单词数
然后要被查找的b字符串，可能会出现第二个样例中的情况，也就是字符串a是to，而字符串b的Ottoman，这样是不符合题意的。为了 解决这个问题，我们将字符串a首尾都加一个空格，同时将字符串b首尾都加一个空格（这里是为了让字符串b的首单词和尾单词前后均有空格）为了能持续找字符串b中的所有字符串a，我们用一个while循环，如果能找到，就每次从能找到的位置的下一个位置（也就是能找到的位置下标+1）开始找，并及时更新位置，同时计数。因为不区分大小写，所以可以将两个字符串a,b都转为小写（也可以都转为大写）。
-
发表了文章 2024-07-19
【洛谷】P8707 [蓝桥杯 2020 省 AB1] 走方格
dp[1][j]=dp[i][1]=0 （因为每次只能向右或向下走，所以如果从（1,1）到第一行上所有的点的方案，只有水平向右走这一种。题目大意：现在有个人站在第 1 行第 1 列，要走到第 i 行第 j 列（每次只能向右或者向下走），如果行号和列号都是偶数，不能走入这一格中。因为不能走入行号和列号均为偶数的格子，所以当行号和列号均为偶数（也就是i%2==0&&j%2==0）时，dp[i][j]=0。因为我们已经考虑过了从（1,1）到第一行或者到第一列的情况，所以循环枚举时我们从（2,2）开始。
-
发表了文章 2024-07-19
【蓝桥】蓝桥小白入门赛8
A、签到 B、结论性排序 C、找规律+暴力 D、找规律+递推+贪心 E、找规律+贪心 F、dp
-
发表了文章 2024-07-19
【天梯赛】L2-045 堆宝塔
最后 A 柱上剩下的宝塔作为一件成品，B 柱上剩下的彩虹圈被逐一取下，堆成另一座宝塔。堆宝塔游戏是让小朋友根据抓到的彩虹圈的直径大小，按照从大到小的顺序堆起宝塔。但彩虹圈不一定是按照直径的大小顺序抓到的。第二行按照宝宝抓取的顺序给出 N 个不超过 100 的正整数，对应每个彩虹圈的直径。//定义一个栈，T可以为int，float，double，char，string......在一行中输出宝宝堆出的宝塔个数，和最高的宝塔的层数。//检查栈是否为空，如果为空返回true，否则返回false。
-
发表了文章 2024-07-19
【天梯赛】L2-048 寻宝图 （DFS做法）
遇到一个非'0'字符（也就是'1'和 宝藏'2'到'9'）就让ans++，同时将这个非'0'字符染色为'0'，然后往四个方向（上、下、左、右）搜索，这里的目的是那一片岛屿（也就是那一片为'1'的部分）都染色为‘0’。本题就请你统计一下，给定的地图上一共有多少岛屿，其中有多少是有宝藏的岛屿。为了判断有宝藏的岛屿，这里我开了一个全局变量f来判断这一片岛屿是否有宝藏（也就是有无字符'2'-'9'），当搜到字符'2'~'9'时就将f标记为1。在一行中输出 2 个整数，分别是岛屿的总数量和有宝藏的岛屿的数量。
-
发表了文章 2024-07-19
【天梯赛】L1-095 分寝室
输出的方案对应女生都是 24/4=6 人间、男生都是 60/6=10 人间，人数差为 4。满足前三项要求的分配方案还有两种，即女生 6 间（都是 4 人间）、男生 4 间（都是 15 人间）；同时，每间女寝人数必须都一样，每间男寝人数必须都一样，也就是女生总人数对女寝数取模为0，男生总人数对男寝数取模为0。输入在一行中给出 3 个正整数 n0、n1、n，分别对应女生人数、男生人数、寝室数。按题意模拟，因为知道总寝室数为n，所以可以从1~n-1暴力枚举女寝 i 的数量，那么男寝的数量则为 c-i。
-
发表了文章 2024-07-19
【天梯赛】L1-094 剪切粘贴
创建一个简单的文本编辑器，实现剪切和粘贴功能。给定初始字符串S和操作次数N，根据输入的剪切位置和插入位置信息，执行相应操作。每次剪切会将指定部分放入剪贴板并从当前字符串中删除，粘贴则在找到合适位置插入剪贴板内容并清空剪贴板。最后输出操作后的字符串。提供的C++代码通过读取输入，使用string的substr、erase和insert方法来模拟剪切和粘贴操作。
-
发表了文章 2024-07-19
【数据结构】堆，堆的实现，堆排序，TOP-K问题
数据结构——堆，堆的实现，堆排序，TOP-K问题
-
发表了文章 2024-07-19
【洛谷】P3378 【模板】堆
洛谷 P3378 【模板】堆
-
发表了文章 2024-07-19
C++ string中的函数和常用用法
C++ 中string中的函数和常用用法
-
发表了文章 2024-07-19
【天梯赛】L2-042 老板的作息表
新浪微博上有人发了某老板的作息时间表，表示其每天 4:30 就起床了。但立刻有眼尖的网友问：这时间表不完整啊，早上九点到下午一点干啥了？ 本题就请你编写程序，检查任意一张时间表，找出其中没写出来的时间段。
-
发表了文章 2024-07-19
【洛谷】P2004 领地选择
洛谷 P2004 领地选择
-
发表了文章 2024-07-19
【数据结构】树和二叉树的概念及结构
数据结构——树和二叉树的概念及结构
-
发表了文章 2024-07-19
【算法】前缀和与差分
算法学习——前缀和与差分（含一维和二维）
-
发表了文章 2024-07-19
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)； 的作用和注意事项
默认情况下，C++的输入输出流与C标准库的输入输出函数是同步的，这会造成一定的性能损失。：使用cin.tie(0)和cout.tie(0)可以取消cin与cout之间的绑定，这意味着在进行输入操作时，不需要强行刷新输出缓冲区。：如果你的程序在输入输出中同时使用了C++的输入输出流和C标准库的输入输出函数（如scanf和printf），则不应该使用这段代码。：在使用了这段代码后，应避免使用C标准库的输入输出函数（如printf和scanf），因为这些函数与输入输出流的同步已被关闭。这段代码的主要用途是。
-
发表了文章 2024-07-19
【洛谷】P3853 路标设置
洛谷P3853 路标设置
-
发表了文章 2024-07-19
【C语言】字符函数，字符串函数，内存函数
C语言中的字符串函数和内存函数
-
发表了文章 2024-07-19
【洛谷】P2440 木材加工
洛谷 P2440 木材加工
-
发表了文章 2024-07-19
【洛谷】P1102 A-B 数对
洛谷 P1102 A-B 数对
-
发表了文章 2024-07-19
【洛谷】P1163 银行贷款
洛谷P1163 银行贷款
-
发表了文章 2024-07-19
【洛谷】P2678 跳石头
洛谷 P2678 跳石头
-
发表了文章 2024-07-19
【C语言】喝汽水问题
C语言中的喝汽水问题
-
发表了文章 2024-07-19
【蓝桥杯】 [蓝桥杯 2015 省 A] 饮料换购
蓝桥杯——2015年蓝桥杯省赛A组H题
-
发表了文章 2024-07-19
【洛谷】P1678 烦恼的高考志愿
洛谷 P1678 烦恼的高考志愿
-
发表了文章 2024-07-19
【算法】二分查找（整数二分和浮点数二分）
算法学习——二分查找（整数二分和浮点数二分）
-
发表了文章 2024-07-19
【蓝桥杯】[递归]母牛的故事
蓝桥杯——[递归]母牛的故事
-
发表了文章 2024-07-19
【数据结构OJ题】设计循环队列
力扣题目——设计循环队列
-
发表了文章 2024-07-19
【数据结构OJ题】复制带随机指针的链表
力扣题目——复制带随机指针的链表
-
发表了文章 2024-07-19
【数据结构OJ题】环形链表
力扣题目——环形链表
-
发表了文章 2024-07-19
【数据结构OJ题】相交链表
力扣题目——相交链表
-
发表了文章 2024-07-10
【数据结构OJ题】链表的回文结构
牛客题目——链表的回文结构
-
发表了文章 2024-07-09
【数据结构OJ题】链表中倒数第k个结点
牛客题目——链表中倒数第k个结点
-
发表了文章 2024-07-09
【数据结构】双链表
数据结构中的双链表
-
发表了文章 2024-07-07
【C语言】单身狗问题
C语言中的单身狗问题
-
发表了文章 2024-07-06
【数据结构】算法的复杂度
算法的时间复杂度和空间复杂度
-
发表了文章 2024-07-06
【C语言】猜数字小游戏
C语言实现猜数字小游戏
-
发表了文章 2024-07-06
【C语言】扫雷小游戏（递归展开版）
C语言实现扫雷小游戏
-
发表了文章 2024-07-06
【C语言】三子棋及多子棋
C语言实现三子棋及多子棋
-
发表了文章 2024-07-06
【C语言】循环语句
C语言中循环语句的相关知识点
-
发表了文章 2024-07-06
【C语言】选择语句
C语言中选择语句的相关知识点
-
发表了文章 2024-07-05
【C语言】初识C语言
学习C语言前期需要掌握的一些基础知识
-
发表了文章
2024-07-19
【洛谷】P1308 [NOIP2011 普及组] 统计单词数
-
发表了文章
2024-07-19
【蓝桥】蓝桥小白入门赛6
-
发表了文章
2024-07-19
【洛谷】P8707 [蓝桥杯 2020 省 AB1] 走方格
-
发表了文章
2024-07-19
【蓝桥】蓝桥小白入门赛7
-
发表了文章
2024-07-19
【蓝桥】蓝桥小白入门赛8
-
发表了文章
2024-07-19
【天梯赛】L2-045 堆宝塔
-
发表了文章
2024-07-19
【天梯赛】L2-048 寻宝图 （DFS做法）
-
发表了文章
2024-07-19
【天梯赛】L1-095 分寝室
-
发表了文章
2024-07-19
【天梯赛】L1-094 剪切粘贴
-
发表了文章
2024-07-19
【数据结构】堆，堆的实现，堆排序，TOP-K问题
-
发表了文章
2024-07-19
【洛谷】P3378 【模板】堆
-
发表了文章
2024-07-19
C++ string中的函数和常用用法
-
发表了文章
2024-07-19
【天梯赛】L2-042 老板的作息表
-
发表了文章
2024-07-19
二分 模板
-
发表了文章
2024-07-19
【洛谷】P2004 领地选择
-
发表了文章
2024-07-19
【数据结构】树和二叉树的概念及结构
-
发表了文章
2024-07-19
【算法】前缀和与差分
-
发表了文章
2024-07-19
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)； 的作用和注意事项
-
发表了文章
2024-07-19
【洛谷】P3853 路标设置
-
发表了文章
2024-07-19
【C语言】字符函数，字符串函数，内存函数
