AcWing
今天起,记录我的ACWing的刷题记录!!!加油
Youth009
喵星人的夏天睡不醒!!
展开
-
【826. 单链表】
I k x,表示在第 k个插入的数后面插入一个数 x(此操作中 k 均大于 0)。D k,表示删除第 k个插入的数后面的数(当 k 为 0时,表示删除头点)。现在要对该链表进行 M 次操作,进行完所有操作后,从头到尾输出整个链表。例如操作过程中一共插入了 n个数,则按照插入的时间顺序,这 n。个数依次为:第 1个插入的数,第 2个插入的数,…注意:题目中第 k 个插入的数并不是指当前链表的第 k。H x,表示向链表头插入一个数 x。在第 k 个插入的数后插入一个数。删除第 k 个插入的数后面的数;原创 2023-08-27 22:59:07 · 171 阅读 · 0 评论 -
791. 高精度加法
定两个正整数(不含前导 0),计算它们的和。共两行,每行包含一个整数。1≤整数长度≤100000。共一行,包含所求的和。原创 2023-08-21 22:08:32 · 165 阅读 · 0 评论 -
【790. 数的三次方根】
共一行,包含一个浮点数,表示问题的解。给定一个浮点数 n,求它的三次方根。输入格式共一行,包含一个浮点数 n。注意,结果保留 6位小数。原创 2023-08-20 23:22:51 · 142 阅读 · 0 评论 -
【整数二分】
对于每个查询,返回一个元素 k的起始位置和终止位置(位置从 0开始计数)。第二行包含 n个整数(均在 1∼10000 范围内),表示完整数组。共 q行,每行包含两个整数,表示所求元素的起始位置和终止位置。给定一个按照升序排列的长度为 n的整数数组,以及 q个查询。接下来 q 行,每行包含一个整数 k,表示一个询问元素。第一行包含整数 n 和 q,表示数组长度和询问个数。如果数组中不存在该元素,则返回 -1 -1。如果数组中不存在该元素,则返回 -1 -1。原创 2023-08-20 22:52:21 · 128 阅读 · 0 评论 -
809. 最小公倍数
输入两个整数 a 和 b,请你编写一个函数,int lcm(int a, int b),计算并输出 a和 b 的最小公倍数。小菜鸡开始持续更新啦~~ 每天更新一下值得记录的题目。共一行,包含一个整数,表示 a和 b的最小公倍数。共一行,包含两个整数 a和 b。原创 2023-07-25 11:05:07 · 199 阅读 · 0 评论 -
【字符串】
字符串长度原创 2023-07-07 23:54:01 · 251 阅读 · 0 评论 -
78. 左旋转字符串(字符串)
78. 左旋转字符串 class Solution {public: string leftRotateString(string str, int n) { reverse(str.begin(),str.end()); reverse(str.begin(),str.begin()+str.size()-n); reverse(str.begin()+str.size()-n,str.end()); return str;原创 2021-05-07 20:18:04 · 73 阅读 · 3 评论 -
16. 替换空格(语法基础)
16. 替换空格 class Solution {public: string replaceSpaces(string &str) { string s; for(int i=0;i<str.size();i++) { if(str[i]==' ') s+="%20"; else s+=str[i]; }原创 2021-05-07 19:37:30 · 107 阅读 · 0 评论 -
823. 排列(语法基础)
823. 排列 递归的本质就是一棵递归搜索树#include<iostream>using namespace std;const int N=10;int n;int nums[N];//数字ibool st[N];//i的状态,是否被用过void dfs(int u,int nums[],bool st[])//表示当前的位置{ if(u>n) { for(int i=1;i<=n;i++) cout<原创 2021-05-07 17:38:06 · 61 阅读 · 0 评论 -
817. 数组去重
817. 数组去重 AcWing 817. 数组去重(我也不知道为什么他们的题解为什么这么复杂标记#include<iostream>#include<cstring>using namespace std;int unique(int a[],int size){ int cnt=0; for(int i=0;i<size;i++) { bool is_exist=false; for(int j=0;原创 2021-05-04 17:38:04 · 93 阅读 · 0 评论 -
816. 数组翻转(语法基础)
816. 数组翻转#include<bits/stdc++.h>using namespace std;const int N=1010;void reverse(int a[],int size){ for(int i=0,j=size-1;i<j;i++,j--) swap(a[i],a[j]);}int main(){ int a[N]; int n,size; cin>>n>>size;原创 2021-05-04 16:43:37 · 217 阅读 · 0 评论 -
815. 打印字符串(语法基础)
815. 打印字符串 #include<iostream>#include<cstring>using namespace std;void print(char a[]){ printf("%s",a);}int main(){ char a[110]; fgets(a,101,stdin);//不会过滤掉回车 print(a); return 0;}#include<iostream>#i原创 2021-05-04 15:09:55 · 61 阅读 · 0 评论 -
809. 最小公倍数(语法基础)
809. 最小公倍数最小公倍数 = 两数乘积 / 最大公约数#include<iostream>using namespace std;int a,b;int gcd(int a,int b){ if(a%b==0)return b; return gcd(b,a%b);}int main(){ cin>>a>>b; cout<<(a*b)/gcd(a,b);//最小公倍数 = 两数乘积 / 最大公约数原创 2021-05-04 14:08:12 · 95 阅读 · 0 评论 -
2021.4.24每日一题
记录:还有亿点点没搞懂,过两天会回来补思路的3382. 整数拆分#include<iostream>//抽象为一个完全背包问题(不考虑顺序),从小到大#include<cstdio>#include<algorithm>using namespace std;const int N=1000010,MOD=1e9;int n;int f[N];int main(){ cin>>n; f[0]=1; for(in原创 2021-04-24 20:59:09 · 78 阅读 · 0 评论 -
快速排序模板题
快速排序#include<iostream>using namespace std;const int N=1e6+10;int n;int a[N];void quicksort(int a[],int l,int r){ if(l>=r) return ; int x=a[(l+r)>>1],i=l-1,j=r+1; while(i<j) { do i++;while(a[i]<x);原创 2021-04-21 00:07:09 · 106 阅读 · 0 评论