linhy_Asa

分类

题解(25)

/ 注册

全部文章（共60篇）

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

一方面考察矩阵乘法次数的计算，另一方面考察利用栈来解决运算优先级的问题。 #include <bits/stdc++.h> using namespace std; int main() { &n...

C++ 栈数学

2022-09-09

0 315

题解 | #矩阵乘法#

模拟矩阵乘法的实现，难度中下吧 #include <bits/stdc++.h> using namespace std; int main(){ int x = ...

C++ 数组数学

2022-09-08

1 280

题解 | #24点游戏算法#

参考了解答，用枚举遍历的方式实现。 #include <bits/stdc++.h> using namespace std; double cal(double a, double b, char&n...

C++ 模拟

2022-09-04

0 296

题解 | #查找两个字符串a,b中的最长公共子串#

本题是利用动态规划的经典题目。首先需要注意的是，公共子串和公共子序列的区别，子串要求是连续的，而子序列不要求是连续的，要求的是相对位置不能错。由于是连续的，所以我们以较短的字符串为基准（外循环），依次判断各个字符和较长的字符串的各个字符是否相等，如果相等则将dp数组的对应位置表示为dp[i-...

动态规划 C++

2022-08-22

0 369

题解 | #MP3光标位置#

本题其实是模拟问题，重点在于处理好四个情况：1. 情况一光标在第一首歌，按下up键；2. 情况二光标在最后一首歌，按下down键；3. 情况三光标在当前界面的第一首歌，按下up键；4. 情况四光标在当前界面的最后一首歌，按下down键。 #include <iostrea...

C++ 模拟

2022-08-19

0 298

题解 | #DNA序列#

类似滑动窗口的思路，统计每个窗口内的比值，记录下比值最大的窗口的起始位置。 #include <iostream> #include <string> using namespace std; int main()&nb...

字符串 C++

2022-08-16

0 229

题解 | #查找输入整数二进制中1的个数#

没啥难度，十进制转换为二进制，再统计二进制中1的数目 #include <iostream> #include <set> using namespace std; int main(){ &nb...

字符串 C++

2022-08-16

1 255

题解 | #放苹果#

参考了大佬们的解题。利用互斥事件和递归来解题。 #include <iostream> #include <vector> #include <algorithm> using namespace std; ...

C++ 递归

2022-08-12

0 217

题解 | #查找组成一个偶数最接近的两个素数#

没有啥难度，关键在于判断素数。 #include <cmath> #include <iostream> #include <limits.h> using namespace std; // 判断...

数学 C++

2022-08-12

0 252

题解 | #找出字符串中第一个只出现一次的字符#

字符串个数统计操作，难度不大 #include<iostream> #include<string> #include<vector> #include<unordered_map> #include <algorithm> ...

字符串 C++

2022-08-12

0 286