喝冰阔落

A：畜栏预定https://www.acwing.com/problem/content/description/113/ 有N头牛在畜栏中吃草。 每个畜栏在同一时间段只能提供给一头牛吃草，所以可能会需要多个畜栏。 给定N头牛和每头牛开始吃草的时间A以及结束吃草的时间B，每头牛在[A,B]这一时间段内都会一直吃草。 当两头牛的吃草区间存在交集时（包括端点），这两头牛不能被安排在同一个畜栏吃草。 求需要的最小畜栏数目和每头牛对应的畜栏方案。 输入格式第1行：输入一个整数N。 第2..N+1行：第i+1行输入第i头牛的开始吃草时间A以及结束吃草时间B，数之间用空格隔开。 输出格式第1行：输入一个整...

（n >> k）& 1 取出整数n在二进制表示下的第k位n & ((1 << k)-1) 取出整数n在后k位二进制所代表的值 int main() { int n = 31; cout<<(n & ((1 << 3) - 1))<<endl; return 0; //输出7 二进制表示 1 1 1 1 1取出后三位 0 0 1 1 1 == 7** } int main() { int n = 31; cout<<(n & ((1 << 4) - 1))<<endl;...

归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 时间复杂度：O（n*logn）空间复杂度：T（n)稳定性：稳定 归并操作的工作原理如下：第一步：申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列第二步：设定两个指针，最初位置分别为两个已经排序序列的起始位置第三步：比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置重复...

C++ STL中提供了sort（）函数，但对于学习理解快速排序的思想，还是得明白快速排序手写模板的具体运用。 时间复杂度：O(n*logn)。空间复杂度：O（n）。  具体思想是选择一个一个枢纽进行比较，从两端开始寻找。左端点找到一个比枢纽大的值，右端点找到一个比枢纽小的值，进行交换。然后左右递归两端，类似于二叉树的先序遍历。  对于枢纽的选择是具有不确定性的，可以选择任意一个断点值。为了方便计算一般选择左端点、右端点或者中间值。 #include <iostream> #include <bits/stdc++.h> using namespace std; cons...

vector 头文件 #include< vector > 小小的声明  vector<int> a; //声明一个int型变量 vector<int> a(10); //初始化大小为10 vector<int> a(10,1); //初始化大小为10,初始值为1 vector<int> b(a.begin(),a.begin()+3); //用a初始化b,0到第二个 数组的初始化 int n[] = {1, 2, 3, 4, 5} ; vector<int> a(n, n+5) ; //将数组n的前5个元素作为向量a的初...