linhy_Asa

分类

题解(25)

/ 注册

全部文章（共60篇）

题解 | #输入n个整数，输出其中最小的k个#

没有难度 #include <iostream> #include <algorithm> #include <vector> using namespace std; int main(){ &n...

C++ 数组

2022-08-11

0 217

题解 | #高精度整数加法#

大数求和，利用整型数组来实现，利用倒序，再注意进位的处理。 #include <iostream> #include <string> #include <algorithm> using namespace ...

C++ 数学

2022-08-09

0 267

题解 | #完全数计算#

没有难度，遍历枚举计算即可。 #include <iostream> #include <vector> using namespace std; int main(){ ...

C++ 枚举

2022-08-09

0 240

题解 | #挑7#

没有啥难度，穷举即可。 #include<iostream> using namespace std; int main(){ int n = 0; ...

C++ 枚举

2022-08-09

0 222

题解 | #表达式求值#

表达式匹配的问题，可以利用栈来解决。这里利用两个栈，数字栈和符号栈，实现表达式的匹配。这里需要特别注意的几个点：1. 注意符号优先级情况下的处理问题，在操作符入栈的时候，要进行符号优先级的比较，如果入栈符号的优先级小于或者等于栈顶符号，则先对优先级更高的栈顶符号进行运算； 2. 注意处理负数的问题，...

C++ 栈

2022-08-09

0 279

题解 | #杨辉三角的变形#

自己写的时候，利用deque<int>按照模拟的思路去做，结果超时了。看了解析，原来是找规律的问题。 #include <iostream> #include <deque> using namespace std; ...

C++ 数学

2022-08-08

0 194

题解 | #计算字符串的编辑距离#

动态规划问题。dp数组dp[i][j]表示word1中前i个字符，变换到word2中前j个字符所使用的最少操作数。要达到dp[i][j]有三种操作，增加、删除、和修改。三者取最小。 #include<iostream> #include<string> #include&...

动态规划 C++

2022-08-08

0 217

题解 | #输出单向链表中倒数第k个结点#

本题的本质其实就是考察自己实现链表类及链表的各个功能函数。 #include <iostream> #include <string> #include <vector> #include <algorithm&g...

链表 C++

2022-08-04

0 187

题解 | #四则运算#

本题要思考的点还是挺多的。首先看到四则运算的括号匹配问题，想要要利用栈来做。这里需要用到两个栈，一个栈用来存放数字，另一个栈用来存放符号。考虑不同的情况：1. 碰到数字时，直接将数字加入数字栈，注意数字可能有多位数；2. 碰到左括号时，可以全部处理为小括号，直接将左括号加入符号栈，但是需要注...

C++ 栈字符串

2022-08-04

3 324

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

本题的关键是想到利用C++已有的forward_list容器来解题，这样会方便很多，如果自己写链表类来解题会很麻烦很耗时间。根据每一组中的后指针和前指针，先利用find()函数找到前指针所在的迭代器的位置，利用insert_after()函数在前指针的位置后执行插入操作。需要注意，f...

C++ 链表

2022-08-02

0 275