二分查找模版总结 二分查找是一种在 有序数组 中查找某一特定元素的搜索算法。元素集合有顺序，元素性质有分界点，二分法就可以用来求分界点，并不一定要求集合中元素是不重复的。 可以更快找到分界点 常规写法 int binarySearch(vector<int> &nums, int target) { int left = 0, right = nums.size() - 1; // 定义 target 在左闭右闭的区间里，[left, right] while (left <= right) { // 当 left==right，区间 [l...

c++之位运算（详解，初学者绝对能看懂）c++位运算？！？？的博客-CSDN博客 位运算符号 & 按位与如果两个相应的二进制位都为1，则该位的结果值为1，否则为0 |按位或两个相应的二进制位中只要有一个为1，该位的结果值为1 ^ 按位异或若参加运算的两个二进制位值相同则为0，否则为1 ~ 取反~是一元运算符，用来对一个二进制数按位取反，即将0变1，将1  位移运算  常用技巧 在m位二进制数中，通常称最低为为第0位，从右到左依次类推，最高位为第m-1位 (n >> k) & 1 求n二进制下的第k位是0还是1，若结果为真，是1，若结果为假，是0。！！！！...

哪里有题解！！！！

例题一  F（1） = 2 F（2） = 4 F(3) = 7 状态转移方程 ：F(N) = F（N-1） + n ； 卡特兰数 参考连接（C++卡特兰数_卡特兰数c++最省时间的算法_SkeletonKing233的博客-CSDN博客） 前几项分别是 1 ， 2 ，5 ， 14 ， 42 ， 132 ， 429 ， 1430 ， 4862 ； 初始值：f(0) = f(1) = 1递推公式：f(n) = f(0) * f(n - 1) + f(1) * f(n - 2) + …… + f(n - 1) * f(0) 常解决问题 括号化：P=a1×a2×a3×……×an，依据乘法结合律，...

并查集（Disjoint Set） 最常见的两种操作 1.合并 2.查找 实现方法  代码实现 findl(int x) { return set[x]; } merge(int a,int b) { i = min(a,b); j = max(a,b); for( k = 1 ; k <= n ; k++) { if(set[k] == j) { set[k] = i ; } } } 合并操作的时间较为复杂 线性操作时间复杂度o（n） 实现方法二 树状结构 ，...

next_permutation（） 全排列函数 ， 作用是输出所有比当前排列大的排列（顺序从小到大排） string str; cin>>str; while(next_permutation(str.begin(),str.end())) cout<<str<<endl; 或者 char str[100]; cout<<"请输入原序列："; cin>>str; int len=strlen(str); while(next_permutation(s...

STL标准库 #include vector(向量) 可以理解为动态数组 vector初始化 //定义具有10个整型元素的向量（尖括号为元素类型名，它可以是任何合法的数据类型），不具有初值，其值不确定vectora(10); //定义具有10个整型元素的向量，且给出的每个元素初值为1vectora(10,1); //用向量b给向量a赋值，a的值完全等价于b的值vectora(b); //将向量b中从0-2（共三个）的元素赋值给a，a的类型为int型vectora(b.begin(),b.begin+3); vector常用函数 vector<int> a,b; ...