- 博客(5)
- 收藏
- 关注
原创 万能头文件 #include<bits/stdc++.h>
尽管#include<bits/stdc++.h>具有上述优点,但它也存在一些缺点,如可能增加编译时间、不是C++标准的一部分、可能导致编译失败等,因此在日常的项目开发中并不推荐使用。因为它包含了大部分标准C和C++库的头文件,从而避免了逐个引入每个必要的头文件,这在时间紧迫的竞赛环境中尤为重要。:这个头文件包含了常用库,这些库提供了丰富的功能,如输入输出操作、动态数组、字符串处理、算法实现、数学计算等,使得代码编写更加便捷。这个头文件包含了标准库的全部内容。
2024-08-05 18:23:17 186
原创 最大子矩阵
求f[i][j]可以先将f[1][1]~f[i-1][j]的所有数字和跟f[1][1]~f[i][j-1]的所有数字和加起来,后发现多加了f[1][1]~f[i-1][j-1]这一部分,于是减掉再加上新输入的a[i][j]即可利用递推法求出。一样的思路,想要求a[i][j]~a[x][y]的和,需要用f[x][y]的值减去一部分的和,即减去f[x][j-1]和f[i-1][y]的值,发现多减去了f[i-1][j-1]的值,加上即可求出。利用二维数组的前缀和数组f来预处理a【1】【1】~a【i】【j】的和。
2024-08-05 18:08:28 198
原创 栈STACK
栈是一种特殊的线性数据结构,它遵循后进先出的原则进行数据的插入和删除操作。在这种数据结构中,只能在栈的末端(称为栈顶)进行插入(push)或删除(pop)操作。栈(Stack)是一种常见的数据结构,它是一种“后进先出”(Last In First Out,LIFO)的数据结构。接下来 n 行,每行首先由一个字符串,为"push","pop","query"和"size"之一。总的来说,栈是一种基础且重要的数据结构,它的后进先出的特性使得它在处理一些需要回溯或撤销操作的问题上非常有用。
2024-08-05 18:00:01 451
原创 最长最短单词【原创】
输入1行句子(不多于200个单词,每个单词长度不超过100),只包含字母、空格和逗号。单词由至少一个连续的字母构成,空格和逗号都是单词间的间隔。//字符串的每个字符,检查是否为字母。}//输出(判断最长的单词和最短的单词是第几个单词,最后输出最长的单词和最短的单词)}//判断c[j]是否是空格,逗号或者回撤,如果是就break中断。如果所有单词长度相同,那么第一个单词既是最长单词也是最短单词。试输出第1个最长的单词和第1个最短单词。第1行,第一个最长的单词。
2024-08-04 18:25:15 303
原创 《塔纳的队列》解题报告
题目描述:塔纳终于有了和伦巴那酋长面谈的机会,可是在他前面还有很多各地来的进贡者也需要见酋长,所以塔纳被安排在了一个长长的队伍里面。这个队伍一共有n个人,人们等得很无聊,于是他们开始望来望去,想在队伍里寻找自己的族人。队列中任意两个人A和B,如果他们是相邻或他们之间没有人比A或B高,那么他们是可以互相看得见的。再用Max=Max(Max,a[j]);或if(Max
2024-08-04 18:23:20 491
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人