使用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指向原链表,作为一个虚拟的头节点,这样可以减少边界的判定。
%取余 /下取整