随笔分类 -  c++

摘要：1.全排列递归 1 #include<iostream> 2 using namespace std; 3 int n, arr[10], ifuse[10] = { 0,0,0,0,0,0,0,0,0,0 }; 4 void p() 5 { 6 for (int k = 1; k <= n; k+ 阅读全文

摘要：二进制中1的个数 位运算： 例：补码等于反码加1（-x=~x+1） 源码： x=10 1000 1000 反码：~x=01 0111 0111 补码： -x=01 0111 1000 让一个数用二进制表示： for(int i=31;i>=0;i--) { cout<<(n>>i&1)<<" "; 阅读全文

摘要：最长连续不重复子序列 给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。 1 #include<iostream> 2 using namespace std; 3 const int N=100010; 4 int main() 5 { 6 int n,a[N], 阅读全文

摘要：1.前缀和 一维数组 #include<iostream> using namespace std; const int N=1e5+10; int main() { int n,m,a[N],sum[N]={0}; scanf("%d%d",&n,&m); for(int i=1;i<=n;i++ 阅读全文

摘要：算法主要是由头文件 ＜algorithm> <functional> <numeric＞ 组成。 <algorithm＞ 是所有 STL 头文件中最大的一个，范围涉及到比较、交换、查找、遍历操作、复制、修改等等 <nuneric＞ 体积很小，只包括几个在序列上面进行简单数学运算的模板函数 <func 阅读全文

摘要：运算符重载：对已有的运算符重新进行定义，赋予其另一种功能，以适应不同的数据类型 1.加号运算符重载 2.左移运算符重载 一般输出时 cout<<p.m_A<<" "<<p.m_B<<endl; 但是现在想用<<直接输出p，（直接输出类类型的p， cout<<p<<endl; ）该怎么办呢？ 利用成员 阅读全文

摘要：1 //输出一个数的二进制 2 #include<stdio.h> 3 int main() 4 { 5 int num; 6 unsigned mask; 7 scanf_s("%d", &num); 8 mask = 1u << 31;//定义一个最大位数的二进制数，首位为1，其余为0 9 fo 阅读全文