未来0116 - 个人主页动态 - 牛客网

发布(102) 评论刷题收藏

2022-01-28 16:04

已编辑

阜阳师范大学 C++

题解 | #包含min函数的栈#

一.题意整理 定义栈的数据结构，栈是一个先进后出的数据结构，下面将实现如下的函数功能： push(value)：将value压入栈中 pop()：弹出栈顶元素 top()：获取栈顶元素 min()：获取栈中最小元素 例如：栈：2 5 6 23 17 分别实现： push(9)后栈序列：2 5 6 23 17 9 pop()后栈序列：2 5 6 23 top()返回值是栈顶元素：17 min()返回栈中的最小元素：2 二.思路整理 首先会给大家介绍c++中的STL，STL是标准模板库（Standard Template Library)是c++内置实现的函数模板，其中包括了栈的实现。 st...

0 点赞评论收藏

分享

2022-01-28 15:14

阜阳师范大学 C++

题解 | #有效括号序列#

一.题意整理 NC52括号序列 给出一个仅包含字符'(',')'，'{','}'，'[',']'的字符串，判断给出的字符串是否是合法的括号序列，括号必须以正确的顺序合并，"()"和"()[]{}"都是合法的括号序列，但"(]"和"([)]"不合法。 二.思路整理 判断括号序列是否合法的问题，一般都是用栈这种数据结构去做。 本题中，我们可以定义一个栈st，然后遍历字符串: (1)当遇到左括号：'(', '[',,'{'或者栈为空时，就将当前位置的字符入栈。 (2)如果遇到右括号时，就比对当前字符和栈顶字符是不是对应的括号。 (3)如果不对应或者栈此时失控，那么直接返回false，说明这个字符串...

0 点赞评论收藏

分享

2022-02-24 10:51

已编辑

阜阳师范大学 C++

题解 | #编辑距离(一)#

一.题目简介 给定两个字符串str1和str2，可以进行插入、删除、替换，返回将str1编辑成str2的最小操作次数。 二.算法一(动态规划) (1)动态规划：dp[i][j]dp[i][j]dp[i][j]表示str1的前i个字符编辑成str2的前j个字符需要的最小操作数 (2)边界处理：从表格可以看出来： 1.求第一行dp[0][j]，dp[0][j]=j; 2.求第一列dp[i][0]，dp[i][0]=i; (3)状态转移： 1.当i字符等于j字符的时候：dp[i][j]=dp[i-1][j-1]相等不需要操作 2.当i字符不等于j字符的时候：dp[i][j]的值等于插入、替...

0 点赞评论收藏

分享

2022-01-17 14:28

已编辑

阜阳师范大学 C++

题解 | #二叉树的后序遍历#

一.题目介绍 题目意思很简单就是给定出一个二叉树，返回他的后序遍历的序列。 二.算法一(递归) 首先我们需要了解什么是二叉树的后序遍历：按照访问根左子树-右子树-节点的方式遍历这棵树，而在访问左子树和右子树的时候我们按照同样的方式遍历，直到遍历整棵树。我们对先序遍历进行进一步分析： /* 若二叉树是空树，则什么都不做；否则： (1)访问左子树 (2)先序遍历右子树 (3)先序遍历节点 */ void preorder(TreeNode* t){ if(t!=NULL) return ; xian(t->left);//先序遍历左子树 xi...

0 点赞评论收藏

分享

2022-01-09 10:19

已编辑

阜阳师范大学 C++

题解 | #从单向链表中删除指定值的节点#

一.题目描述 首先这个题目意思理解起来真的很离谱！！感觉表达的很是不清楚(也可能是我理解能力差吧)，仔细看题目，我们可以知道题目会给出一个单链表和一个值，删除其中节点值等于该值的节点。其输入格式是先输入节点的个数n，然后输入头节点的值head，然后输入n-1个2个数a和b，其中a表示要插入的数，b表示a这个数字插入在值等于b的节点前面。 二.算法一(数组模拟) 根据题目意思我们可以利用数组进行模拟，对于单链表的建立我们用一个数组来维护，我们每一次找到值为b的节点，然后插入，下面是完整代码： #include<bits/stdc++.h> using namespace std; ...

0 点赞评论收藏

分享

2022-03-12 10:44

已编辑

阜阳师范大学 C++

题解 | #单词拆分(一)#

一.题目简介 给出一个字符串集合判断其是否是给定字符串数组的子集，也就是利用所给的字符串集合能否拼接成所给出的字符串，如果可以拼出返回true，否则返回false。 二.算法一(哈希表) 我们可以采用哈希表的方法来解决这道题目，先对字符串集合中每一个字符串进行标记，然后遍历字符串，初始化一个空串str，str依次加上每一个字符，要是加过后的字符串str是否被标记过，如果标记过则将该初始化的字符串变成空串，否则就继续依次遍历。最后判断str是否为空串，若是空串返回true，不是空串返回false。 下面给出完整代码： class Solution { public: bool wor...

0 点赞评论收藏

分享

2021-12-09 22:41

已编辑

阜阳师范大学 C++

题解 | #火车进站#

HJ77火车进站 一.题目描述 给出一组序列，请求输出其所有的出栈的合法序列。 二.算法二(暴力) 开始看到题目感觉很熟悉却又很懵，该怎么去判断出栈顺序呢？我们不妨想到无论怎么样，出栈的顺序一定被包含于所给数列的全排列中，所以问题就转换为了怎么去判断一个序列是不是合法的出栈序列？ 对于如何判断序列是不是合法的出栈序列我们有了一定认识，下面给出完整的代码和注释： #include<bits/stdc++.h> using namespace std; const int N=25; int st[N],a[N]; int n; bool check(){ stack&lt...

0 点赞评论收藏

分享

2021-12-12 19:00

已编辑

阜阳师范大学 C++

题解 | #公共子串计算#

HJ75公共子串计算 一.题目描述 给定两个只包含小写字母的字符串，计算两个字符串的最大公共子串的长度。 注：子串的定义指一个字符串删掉其部分前缀和后缀（也可以不删）后形成的字符串。 二.算法一(暴力) 由于是字串是个连续的字符串，我们可以暴力循环的方法查找截取出长串的所有字串，判断其是否会在短串中出现，下面是完整代码： #include <bits/stdc++.h> using namespace std; string a,b; int main(){ cin>>a>>b; //使得a串为长串 if(a.size()<b...

牛客778097573号：方法二有内存越界 for(int j=0;j<=m;j++){ if(a[i-1]==b[j-1]){

0 点赞评论收藏

分享

2021-12-09 19:58

已编辑

阜阳师范大学 C++

题解 | #尼科彻斯定理#

HJ76尼科彻斯定理 一.题目描述 给出一个数m，利用m个连续的奇数求和的结果是m的立方，输出m个数。 例如： 1^3=1 2^3=3+5 3^3=7+9+11 4^3=13+15+17+19 二.算法一(暴力) 首先我们知道输出m个数是连续的并且全是小于m的立方的，我们可以采用暴力枚举的方法求出其和(对于其连续的m个奇数我们可以采用求和公式)，下面是完整的代码： #include<bits/stdc++.h> using namespace std; int num; int main(){ while(cin>>num){ int ans...

0 点赞评论收藏

分享

2021-12-12 18:57

已编辑

阜阳师范大学 C++

题解 | #参数解析#

HJ74参数解析 一.题目描述 输出一个个字符串表示一个命令行，在这个命令行中有不同的参数，求参数的个数并且解析出参数。 解析规则： 1.参数分隔符为空格 2.对于用" "包含起来的参数，如果中间有空格，不能解析为多个参数。 3.参数不定长 4.输入由用例保证，不会出现不符合要求的输入 基于解析规则我们可以知道如下两点: 1.空格是参数之间是利用空格进行分割的 2." "中间的也是参数，并且" "中的空格并不分割的，是参数的一部分 二.算法一(模拟) 由于主要区分点在于空格和引号，所以我们只需要区分引号和空格并且做好对每一个参数的记录，下面是完整代码和注释： #include<bi...

0 点赞评论收藏

分享

2021-12-12 18:56

已编辑

阜阳师范大学 C++

题解 | #计算日期到天数转换#

HJ73计算日期到天数转换 一.题目描述 根据输入的日期，计算是这一年的第几天。 二.算法一(模拟) 题目的意思很简单，我们要求出日期在当前年份的第几天，首先我们要知道月份有大小月之分，年份也有平年和闰年的区分，我们需要根据输入的数据去判断然后求和，下面是完整代码： #include<bits/stdc++.h> using namespace std; //平年每一个月的天数 int data1[]={31,28,31,30,31,30,31,31,30,31,30,31}; //闰年每一个月的天数 int data2[]={31,29,31,30,31,30,31,31,30...

0 点赞评论收藏

分享

2021-11-10 21:25

阜阳师范大学 C++

题解 | #字符串排序#

HJ14字符串排序 一.题目描述 给定n个字符串，按字典序顺序进行排序。 二.算法(冒泡排序) 我们可以利用string进行读入，string的字典序是可以通过<,>重载来实现的，那么我们本质就是利用一种排序算法来实现，我们可以采用一种简单的排序算法——冒泡算法来实现，下面是冒泡算法的动图和算法简介： 比较相邻元素，前一个比后一个大(或者前一个比后一个小)就交换位置。 每一对相邻的元素进行重复的工作，从开始对一直到结尾对，这一步完成后，结尾为最大值或者是最小值 对所以的元素都进行上面的操作 下面是完整代码： #include<bits/stdc++.h> usi...

0 点赞评论收藏

分享

2021-11-10 20:48

阜阳师范大学 C++

题解 | #句子逆序#

HJ13句子逆序 一.题目描述 给出一句英语语句以单词为单位，所以单词之间用空格隔开，除了英文单词以外不含有其他的字符，将单词逆序排放后输出。 二.算法(循环输入流) 首先我们要认识到反转的不是字母，是单词的反转。我们可以利用循环输入流每次读入一个单个单词，造成可以读入一个单个的单词的原因就是cin输入流在读入一个空格时候会自动断开，所以利用循环输入流处理可以帮助我们每次读入一个单个的单词，然后将每一个单个单词加到需要返回的字符串的前面即可，下面是完整代码： #include<bits/stdc++.h> using namespace std; int main() { ...

0 点赞评论收藏

分享

2021-12-09 10:07

已编辑

阜阳师范大学 C++

题解 | #求int型正整数在内存中存储时1的个数#

HJ15 求int型正整数在内存中存储时1的个数 一.题目描述 给出一个正整数，求该正整数在二进制下的1的个数 二.算法(模拟) 可以手动模拟将数准换为二进制表示，记录其二进制下1的个数，下面是完整代码： #include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; int cnt=0; while(n){ if(n%2==1){//判断当前位是不是1 cnt++;//当前位是1计数器加一 } ...

0 点赞评论收藏

分享

2021-11-18 15:49

已编辑

阜阳师范大学 C++

题解 | #字符串反转#

HJ12 字符串反转 一.题目描述 给一串只含有小写字母的字符串将其反转后输出 二.算法(reverse实现) 对于字符串的反转我们可以使用c++内置的reverse函数来实现，首先读入一个string字符串，然后用reverse函数反转后，输出。下面是完整代码： #include<bits/stdc++.h> using namespace std; int main() { string s; cin>>s; reverse(s.begin(),s.end());//利用reverse实现字符串反转 cout<<s&lt...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务