自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(5)
  • 收藏
  • 关注

原创 力扣169题 多数元素

c或者c++初做力扣

2023-02-01 15:06:26 128

原创 【无标题】

一:快速排序模板#include<iostream>using namespace std;int n;const int N=1e6+10;int q[N];void quick_sort(int q[],int l,int r){ if(l>=r)return; int i=l-1,j=r+1,x=q[l+r>>1]; while(i<=j) { do i++;while(x<=q[i]); do j--;while(x>

2022-02-20 14:59:24 394

原创 二分入门洛谷p1102题解

题目是这样的:给出一串数以及一个数字CC,要求计算出所有A - B = CA−B=C的数对的个数(不同位置的数字一样的数对算不同的数对)。输入格式输入共两行。第一行,两个整数N, CN,C。第二行,NN个整数,作为要求处理的那串数。输出格式一行,表示该串数中包含的满足A - B = C 求A−B=C的数对的个数。输入输出样例输入 #1复制4 11 1 2 3输出 #1复制3这道题属于典型的二分查找题,但是对于初学二分者(比如我)来说,...

2022-02-13 14:30:54 643

原创 【无标题】前缀和

什么是前缀和?前缀和的定义为:对于一个给定的数列 A, 它的前缀和数列 S 是通过递推能求出来得 部分和。//假设数组a和前缀和数组s都已经定义int i;a[0] = 0;s[0] = 0;for (i=1; i<=n; i++) { cin >> a[i]; s[i] = s[i-1] + a[i];}原理:sum[r] =a[1]+a[2]+a[3]+a[l-1]+a[l]+a[l+1]......a[r];sum[l-1]=a...

2022-01-29 22:53:44 812 1

原创 【无标题】p1957 代码特别特别简单,适合c语言入门级同学。

做这个题有两个亮点:1,计算长度的时候采用函数(计算数字位数的函数),可能有些同学想用strlen函数计算字符串长度,但是很麻烦,反正我没有写出来。但是如果自编算位数的函数,只需要每个数的位数和再加上两个运算符的长度即可。2,运用sscanf函数。这个题的难点就是如果一组数据没有字母该怎么办,我们j可以假设每一组都输入了字母并存储到s[0]中,然后进行判断:如果是s[0]是字母,继续运行;如果不是字母,将之格式化,并且转化为整数型,存储第一个数。sscanf的作用:从一个字符串中读进于指定格式

2022-01-23 01:47:20 635

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除