DayThirteen 笔记

使用sort函数时，可以传入第三个参数，作为排序的顺序参考，例如：

bool cmp(pair<double, double> a, pair<double, double> b)
{
	return a.second > b.second;//从大到小排序
}

int main（）{
	sort(danjia, danjia + n, cmp);
}

记录一个求幂函数的二分算法

LL bineryPow(LL a, LL b, LL m)//递归写法
{
	if (b == 0)return 1;//如果幂为0，啧直接返回
	//这里b&1相当于b%2 == 1，通过位操作，节省时间
	if (b & 1)return a * bineryPow(a, b - 1, m) % m;//这里如果是奇数，则先递归求的低一级幂
	else {//偶数啧求一般幂
		LL mul = bineryPow(a, b / 2, m);
		return mul * mul% m;
	}
}

LL binaryPow(LL a, LL b, LL m)//迭代写法
{
	LL ans = 1;
	while (b > 0)
	{
		if (b & 1)ans = ans * a % m;
		a = a * a % m;
		b >>= 1;
	}
	return ans;
}

b	b&1	ans	a
		1	a
1101	1	1 * a = a	a2
110	0	a	a4
11	0	a * a4 = a5	a8
1	1	a5 * a8 = a13

每天敲一遍归并的代码，感觉自己萌萌哒

const int maxn = 100010;
void merge(int A[], int L1, int R1, int L2, int R2)
{
	int i = L1, j = L2;
	int temp[maxn], index = 0;
	while (i <= R1, j <= R2)
	{
		if (A[i] <= A[j])temp[index++] = A[i++];
		else temp[index++] = A[j++];
	}
	while (i <= R1)temp[index++] = A[i++];
	while (j <= R2)temp[index++] = A[j++];
	for (int i = 0; i < index; i++) A[L1 + i] = temp[i];
}

顺带回忆一下归并排序的思路，读入数组和左右边界，只要还在范围内，先递归的处理左边和右边，处理到只有一个元素的时候，进行归并。

记得练习Pair和Map的使用，还有vector、双指针的使用。

在做链表的题的时候，可以先新建一个node指向原链表，作为一个虚拟的头节点，这样可以减少边界的判定。

%取余 /下取整

要有理想