旧梦一场雨

分类

未归档(8) 读书笔记(8) 题解(16)

/ 注册

全部文章（共32篇）

二分思想巧换角度解题（在很多答案中，二分查找最终答案）

二分取整直接让条件改成l<=r,不管左右都变mid+/-1即可，然后定义变量ans=mid当函数满足的时候 #include <bits/stdc++.h> using namespace std; int len,n,m; int stone[50001]; bool check...

C++ 二分查找贪心

2022-02-21

0 377

整型二分优化暴力思想，对于暴力进行查找转换

一些小问题可以用函数解决，方便对程序进行优化, #include <bits/stdc++.h> using namespace std; int N, K; struct node//结构体数组对多个变量进行处理 { int h; int w; }a[100001];...

C++ 二分查找

2022-02-21

0 372

尺取加前缀和

注意使用尺取前缀和的时候，一般是连续的和 #include <bits/stdc++.h> using namespace std; int a[100001]; int f[100001]; int main() { int n, s; cin >> n &...

C++ 双指针前缀和

2022-02-20

0 292

尺取三指针搞定数组排序后相等的情况

利用两个while把相等的区间找出来，然后计算区间内的数字数即可 #include <bits/stdc++.h> using namespace std; const int N = 2e5 + 5; int a[N]; int main (){ int n , c; cin...

C++ 双指针

2022-02-20

0 357

正向尺取法判定特定区间（结构体排序，数组套数组）

当多个变量包含多个变量时，注意可以用数组结构体来表示成一个数组来解决 #include <bits/stdc++.h> using namespace std; const int N = 100005; int num[N];//记录所有帖子点赞 int flag[N];//筛选出热帖...

C++ 双指针

2022-02-20

0 387

超出精度的乘法和加法

1000以内大精度阶乘的计算，超出范围的数可以用数组输出阶乘计算的结果 using namespace std; int A[10000] = {0}; //存结果，注意大的静态数组要定义在全局 int main(){ int n; cin >> n; A[0]...

C++

2022-01-17

0 397

递归（dfs）自写全排列

每一次递归结束之后生成一个全排列，且排列最初一定是有序的，结果也是 ">using namespace std; int a[20] = { 1,2,3,4,5,6,7,8,9,10,11,12,13 }; bool vis[20]; //记录第i个数是否用过 int b[20]; //生成的...

C++ 深度优先搜索

2022-01-14

0 0

大数乘积尾零

间接法判断一组数据乘积结果零的个数分别对每个数进行2和5取余，若为零则加以1，最后取2和5的min，就是0的个数 ```#include <iostream> #include<cmath> using namespace std; int main() { int a[...

C++

2022-01-10

0 0

位进制之浮点数转化成二进制

1.二进制浮点数依然是小数，且0.625-0.101 （2^-1+2^-2+2^-3)=0.625,转化的时候是相乘2的 #include <bits/stdc++.h> using namespace std; int main() { int i = 2; doubl...

C++

2022-01-08

1 0

一个数的二进制奇偶交换，1变成0 0变成1

先与(1010 0xaaaaaaaa)//16进制的1010/，然后0x55555555 左移，即可交换成功 `#include using namespace std; int main() { int x; cin >> x; int a, b; a = x & (0xaa...

C++

2022-01-05

0 0