小花花园地

分类

/ 注册

全部文章（共33篇）

C++题解 | #完全数计算#

#include <cmath> #include <iostream> using namespace std; bool isPerfect(int n){ int m = sqrt(n); int sum = 0; for(int i = 2;...

2024-09-07

0 92

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

3个地方出了错：1.没把题读明白，没注意数组元素数量是2*（N-1）而不是2*N；2.while(p != nullptr && p->val != nums[i]) p = p->next; num[i]写成num[i-1]半天没发现，无限循环；3.删除元素时候有意识地...

2024-08-26

0 88

C++ | #名字的漂亮度#

#include <iostream> #include <string> #include <vector> #include <algorithm> using namespace std; static bool cmp(int a, int ...

2024-08-17

0 89

C++ | #挑7#

#include <iostream> using namespace std; bool isS(int n){ if(n%7 == 0) return true; int a = n; while(a/10 || a%10){ if(a%1...

2024-08-17

0 102

C++暴力 | #矩阵乘法#

丑陋又直接 #include <iostream> #include <vector> using namespace std; void calMul(vector<vector<int>> a, vector<vector<int&g...

2024-08-17

0 119

C++动态规划二层循环 | #Redraiment的走法#

因为把返回值误认为dp[N-1]而报错，因为最大值不一定在最后一步。第一反应就是动态规划，dp[i]指走到第i个桩子时走过的最长递增步数。每一步只能跟前一步比较决定要不要+1，需要获得走前一步时走过的最大步数，每一步都要遍历寻找之前的最大步数，一次循环无法解决，所以二层。 #include <...

2024-08-17

0 109

C++滑动窗口 | #DNA序列#

初始化max_count写错卡了很久。开始设定max = 0，觉得任意数值都>0，都能被记录，忘记第一次循环判断是从初始窗口的下一个窗口开始的。当使用int max = 0;时，函数将寻找包含’C’和’G’字符数量大于当前窗口起始时数量的任何子串。如果起始窗口已经是包含’C’和’G’字符数量最...

2024-08-17

0 108

C++滑动窗口 | #MP3光标位置#

报错在于 cin >> N; 之后没有 cin.ignore(); 忽略换行符，以至于换行符被输入进btn。歌曲数大于4就会涉及到一般翻页，最直观的写法就是分成两大类。但大于4和小于等于4对翻页的处理思路都是相同的，其它部分也一样，所以可以在翻页时再分类处理。 #include ...

2024-08-16

0 103

C++动态规划set | #称砝码#

动规核心思想是上一次的状态决定下一次的状态，姑且算是吧。因为需要使用每次循环结束时的状态，而循环中的状态时刻在变，所以set需要一个副本记录上一次循环结束时的状态。 #include <iostream> #include <vector> #include <unor...

2024-08-15

0 120

C++ | #小球落地5次后所经历的路程和第5次反弹的高度#

图像法解题；第一次落地前下落里程单算，弹起-下落为一组，1+4（弹起+下落）；第5次反弹是第5次下落的一半 #include <iostream> using namespace std; int main() { double height; cin >>...

2024-08-14

0 110