旧梦一场雨

读书笔记

未归档(8) 题解(16)

/ 注册

全部文章 / 读书笔记（共8篇）

贪心策略问题

选择合适的贪心策略 ## ##以活动结束的时间作为贪心的策略，也就是局部最优解，从而找到全局最优解 include <bits/stdc++.h> using namespace std; struct post//选择用结构体来表示起始和结束时间 { int s; i...

C++ 贪心

2022-02-24

0 401

差分算法

C++

2022-02-23

0 0

递归（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

求一个数二进制1的个数

第一种是用子集判定的方法改进版求一个数二进制1的个数 n=(n-1)&n,表示消去了一个1，可以用一个while循环,一个ans变量初值为0，求当n！=0时的循环次数！这个方法也可以判断一个数是否是2的整数倍 1.32位是int型整数的极限，也可以用n>>>i代替1<...

C++

2022-01-05

1 0

位进制运算异或查找数组相同元素（不添加辅助空间）和&来求非重复元素集合的子集

1.根据异或符号^的性质来说，异或就是对称差运算，即AUB-A交B 所以有A^0==A,A^A=0. 根据这个性质，定义一个初值为0的一个变量，对整个数组的下标（为了得到一个全集）进行遍历一次，那么非重复的数据会全部存在一个集合里/ 2.然后用这个全集再对这个数组进行遍历，消去重复的，最后只会剩下那...

C++ C

2022-01-05

1 0