递归实现指数型枚举（例）
摘要：从 1 ~ n 这n个整数中随机选取任意多个，输出所有可能的选择方案。 #include <iostream> //C++标准库中的头文件.用于控制台输入和输出。 #include <cstring> //用于处理字符串的函数和操作 #include <algorithm> //提供了许多常用的算法
阅读全文
posted @ 2023-05-27 19:23
随笔分类 - 算法学习
AcWing795.前缀和
摘要：输入一个长度为n的整数序列。 接下来再输入m个询问，每个询问输入一对l，r。 对于每个询问，输出原序列中第l个数到第r个数的和。 数据范围： 1≤l≤r≤n, 1≤n,m≤100000, -1000≤数列中元素的值≤1000。 #include <iostream> //C++标准库中的头文件.用于
阅读全文
posted @ 2023-05-14 17:35
双指针——最长连续不重复子序列（例）
摘要：给定一个长度为n的整数序列，找出最长的不包含重复的数的连续区间，输出它的长度。 数据范围： 输入样例：5 1 2 2 3 5输出样例：3 #include <iostream> //C++标准库中的头文件.用于控制台输入和输出。 #include <cstring> //用于处理字符串的函数和操作
阅读全文
posted @ 2023-05-13 18:23
浮点数二分（数的三次方）（银行贷款）
摘要：// 数的三次方（给出浮点数n） // AcWing 790 #include <stdio.h> double n; int main() { scanf("%lf", &n); double l = -100, r = 100; while (r - l > 1e-8) { double mid
阅读全文
posted @ 2023-04-02 15:58
二分查找
摘要：#include <stdio.h> #define N 100010 int n, q; int array[N]; // N的范围来确定数组开的范围(0,n],开的范围要比n大，10 // 第一次出现位置 int num_1(int q[], int len, int x) { int l =
阅读全文
posted @ 2023-04-01 20:00
