satsuki26681534

摘要： https://blog.csdn.net/qq_30460949/article/details/89109807 阅读全文

摘要： 题目描述 顾名思义 代码如下： #include<iostream> #include<string> #include<stack> using namespace std; bool isValid(string s){ if(s.empty()){ return true; } if(s.si 阅读全文

摘要： 题目描述 通过这题可以了解如何在结构体中使用sort函数，以及sort函数第三个参数的意义。 整体代码如下： #include<iostream> #include<algorithm> using namespace std; struct stu { int num;//编号 int c,m,e 阅读全文

摘要： 题目描述 代码： #include<iostream> #include<algorithm> using namespace std; int main(){ int n; cin>>n; int A[n]; for(int i = 0; i < n; i++){ cin>>A[i]; } sor 阅读全文

摘要： 题目描述 如题所述，找到n个数中第K小的数字。 但是不同的是时间复杂度要求为O(n)，也就是说基本上所有的排序算法都不能用了。 这里适合的算法是分治法，也就是使用快速排序。因为这道题的一个特点是只需要得到第k小的数字，而并没有说要对所有元素进行排序。如果我们把所有小于某个元素的元素都置于其左侧，且正 阅读全文

摘要： 题目描述 看起来很简单，但是n的取值范围是<=50，结果有可能会很大，一般的算法AC不了。 题解上说要用一种叫做高精度运算的算法： 24.cnblogs.com/blog/3213233/202403/3213233-20240302211217307-1826622717.png) 这里的高精度算 阅读全文

摘要： 题目描述 很简单，判断给定的年份是不是闰年。 但问题在于我一开始还真不知道闰年的定义.. #include<iostream> using namespace std; int main(){ int year; cin>>year; if((year%4 == 0 && !(year%100 == 阅读全文

摘要： 题目不难，但是很考验读题的能力和运用逻辑符号的能力。 代码： #include<iostream> using namespace std; int main(){ int x; cin>>x; bool res[4] = {0,0,0,0}; bool a = (x%2 == 0); bool b 阅读全文

摘要： 看似很简单，但是这种现实情境的问题特别需要处理特殊情况，如不能出现剩余苹果为负数的情况等等。看到现实问题类型的题目都要想到这些问题。 官方题解代码： #include<bits/stdc++.h>//万能头文件 using namespace std; int m,t,s; int main() { 阅读全文

摘要： 题目描述 思路 我想起了一位故人。。 前面那道分隔链表的题，只需要把<x的条件改为位置的奇偶即可完全照搬过来，出题人偷懒了属于是。 试着不抄代码重新写一遍： 简单写了一下发现这道题不太适合用递归算法求解，因为结点在整个链表中的位置不太好确认，试着用双指针法写一下： class Solution { 阅读全文