- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 算法系列第三讲——位运算，离散化和区间合并
一、位运算取出n的二进制的第k位：n >> k & 1返回n的最后一位1：lowbit(n) = n & -n\quad根据上面的操作，我们就可以得到三种计算一个数n的二进制中1的个数：int cnt1(int n){ int ret = 0; for(int i = 0; i < 31; i ++ ) if(n >> i & 1 == 1) ret ++ ; return ret;}int c
2020-09-25 21:21:25
710
原创 算法系列第二讲——高精度，前缀和与差分
内容摘要高精度加减乘除一维和二维前缀和一维和二维差分一、高精度1、加法2、减法3、乘法除法二、前缀和三、差分\quad差分是前缀和的逆运算，已知数组a[]，构造一个差分数组b[]，使得a[]是b[]的前缀和，即a[i]=b[1]+b[2]+...+b[i]。给区间[l, r]中的每个数加上c等价于：b[l] += c, b[r + 1] -= c，运行若干次这样的运算后对b[]进行累加可以得到经过若干次加c操作后的a[]。...
2020-09-23 09:08:24
684
原创 算法系列第一讲——排序和二分
内容摘要快速排序归并排序整数二分浮点数二分一、排序1、快速排序输入一个未排序的数组q[]，步骤如下：1.确定分界点x，x可以是q[l],q[r],q[(l+r)/2]2.调整区间，使得左边区间的数小于等于x，右边区间的数大于等于x。该过程可以用两个指针i,j分别指向区间开头和区间结尾，不断右移i直到找到第一个大于等于x的数的位置，不断左移j直到找到第一个小于等于x的位置，随后交换i,j对应的两个数3.递归处理左右两个区间2、归并排序输入一个未排序的数组q[]，步骤如下：1
2020-09-22 16:04:37
611
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人