- 博客(5)
- 收藏
- 关注
RSS订阅原创 【无标题】
一：快速排序模板#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
395
原创 二分入门洛谷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
651
原创 【无标题】前缀和
什么是前缀和？前缀和的定义为：对于一个给定的数列 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
814
1
原创 【无标题】p1957 代码特别特别简单，适合c语言入门级同学。
做这个题有两个亮点：1，计算长度的时候采用函数（计算数字位数的函数），可能有些同学想用strlen函数计算字符串长度，但是很麻烦，反正我没有写出来。但是如果自编算位数的函数，只需要每个数的位数和再加上两个运算符的长度即可。2，运用sscanf函数。这个题的难点就是如果一组数据没有字母该怎么办，我们j可以假设每一组都输入了字母并存储到s[0]中，然后进行判断：如果是s[0]是字母，继续运行；如果不是字母，将之格式化，并且转化为整数型，存储第一个数。sscanf的作用：从一个字符串中读进于指定格式
2022-01-23 01:47:20
636
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人