c++练习生。

题解

/ 注册

全部文章 / 题解（共14篇）

题解 | #字符串分隔#

#include<iostream> #include<string> #include<vector> using namespace std; vector<string> changeStr(const string& str); int...

2021-04-26

1 578

题解 | #公共子串计算#

该题主要思路是动态规划第一步：确定动态数组及下标含义由于是计算两个字符串之间的最长公共子串，所以考虑dp为二维数组dp[i][j]:表示以下标i-1结尾的子串和以下标j-1结尾的子串的最长公共子序列长度为dp[i][j]第二步：确定动态方程如果str1[i - 1] == str2[j - 1]则d...

2021-04-21

2 742

题解 | #矩阵乘法计算量估算#

本题求解多个矩阵相乘所用到的乘法的次数，由于存在括号所以要考虑优先级问题，被括号包起来的矩阵优先级更高，优先做乘法，若没有被括号包起来，则遵从从左到右的顺序。运算存在优先级问题可以考虑用栈，另外本题中存在矩阵的映射问题，所以用到了unordered_map。从后往前遍历字符串，若是字母或右括号就将其...

c++

2021-04-19

0 599

题解 | #称砝码#

本题需要求能称出多少种重量，可以转化为求子集问题，求子集可以用回溯法实现，但是求出的子集中，某些子集和可能相等，因此还要进一步去重，可以考虑利用set保存子集达到去重的目的。 #include<iostream> #include<unordered_set> #includ...

2021-04-14

7 1080