- 博客(10)
- 收藏
- 关注
RSS订阅原创 【双指针】最长不重复子序列
给定一个长度为n的整数序列，请找出最长的不包含重复数字的连续区间，输出它的长度。共一行，包含一个整数，表示最长的不包含重复数字的连续子序列的长度。第二行包含n个整数（均在0~100000范围内），表示整数序列。
2023-12-29 17:23:22
403
1
原创 【差分】一维差分 与 二维差分
在理解代码时 我们可以直接看成就是在0 0 0 的数组区间中不断的插数, 最后a[i]=b[1] + b[2] +... + b[i];这个求前缀和的行为 我们可以直接在b数组上完成。
2023-12-29 17:21:53
384
1
原创 【一维/二维】前缀和
接下来m行，每行包含两个整数l和r，表示一个询问的区间范围。对于每个询问，输出原序列中从第l个数到第r个数的和。接下来再输入m个询问，每个询问输入一对l, r。如何求Sij (x是行 y是列)−1000≤数列中元素的值≤1000。第二行包含n个整数，表示整数数列。共m行，每行输出一个询问的结果。输入一个长度为n的整数序列。第一行包含两个整数n和m。
2023-12-25 23:52:19
518
1
原创 二分实战---分巧克力 和 割绳子
acwing 1227分巧克力洛谷 P8647 [蓝桥杯 2017 省 AB] 分巧克力# 二分题目: 切绳子洛谷P1577 acwing 680
2023-10-08 21:07:53
125
1
原创 归并排序模板[c++]------------分治思想
1.确定分界点 确定数组中间下标2.递归排序左右两边3.归并-------合二为一归并排序是稳定的 最坏、最好和平均情况下的时间复杂度都为O(nlogn)
2023-09-24 22:41:40
123
1
原创 快排模板+算法思路讲解[c++]
一种分治的思想, 选择一个target,把小于等于target的放左边 把大于等于target的放右边.循环递归处理左右两边. 注 : 一轮循环过后 我们的target就已经在最终的正确位置了.j 指针负责从右向左找比基准点小的元素，i 指针负责从左向右找比基准点大的元素，一旦找到二者交换，直至 i，j 相交。开辟两个新的数组 小于等于target的放在a数组 大于等于target的数放在b数组 然后在递归处理左右两边。i 指针维护小于基准点元素的边界，也是每次交换的目标索引。
2023-09-21 20:14:51
183
原创 二维数组：M个同学N门课成绩处理，字符数组存放姓名
#include<iostream>using namespace std;int main(){ int M,N; cout<<"请依次输入学生数和课程数"<<endl; cin>>M>>N; char name[M][20]; double score[M][N]; for(int i=0;i<M;i++){ cout<<"输入学生姓名"<<en...
2022-05-20 17:57:09
1396
1
原创 设计程序找出1-100之间的质数，显示出来
#include <iostream>using namespace std;int main(){ int count = 0; for(int i=2;i<=100;i++){ for(int j=2;j<=i;j++){ if(i%j==0&&i!=j){ break; } if(j==i){ ...
2022-05-20 17:12:59
793
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人