- 博客(3)
- 收藏
- 关注
RSS订阅原创 2，整数二分，浮点二分（模板）
一，整数二分#include<iostream>using namespace std;const int N = 1e5+10;int n,m;int q[N];int main(){scanf("%d%d",&n,&m);for(int i=0;i<n;i++) scanf("%d",&q[i]);while(m --){ int x; scanf("%d",&x); int l=0,r=n-1;
2021-06-20 21:59:09
132
原创 1，快速排序（模板）归并排序（模板）
两种模板1.x = 1[(l + r)/2];quick_sort(q,l,j);quick_sort(q,j + 1,r);//此时x不能取q[l]2.x = q[(l + r + 1)/2];这时递归为quick_sort(q,l,i - 1);quick_sort(q,i,r);//同理此时x不能取去q[r]#include<iostream>using namespace std;const int N = 1e6 + 10;int n;int q.
2021-06-08 01:09:36
240
原创 一，最大子列和问题，pat真题，二分算法
总结：1，你不是天才，也不是神，不一定要纠结于自己做出来，实在没思路就借助百度的力量，切勿死磕；（多复习） 2，不要拖，今日事今日毕，这一道题拖了一星期，没办法继续进行下面的内容了； 3，加油。最大子列和问题：1，暴力三重循环2，两重循环，后一次只需在前一次的基础上加一个数即可3，分而治之4，在线处理#include<stdio.h>#define MAXN 100000int MaxSubseqSum4( ...
2021-05-15 17:53:57
131
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人