Acwing基础课
文章平均质量分 59
ScarboroughFair#
这个作者很懒,什么都没留下…
展开
-
基础算法(三):双指针/位运算/离散化/区间合并
目录1.双指针算法引例最长连续不重复子序列 2.位运算n的二进制表示中第k位是几lowbit(x)操作:返回x二进制表示中的最后一位13.离散化4.区间合并输入一行字符串,输出字符串中的单词,每个单词单独占一行最长连续不重复子序列 当i指针向后移动一个数的时候S[i]=1 i再往后移动一格,S[i]=2,执行while首先剔除1,[j,i]区间中仍有两个2剔除2,j再往后移动一格 i往后移动一格,此时区间中无重复元素,成立 i再往后移动一格,仍成立 lowbit(x)操作:返回x原创 2022-06-23 18:20:49 · 1350 阅读 · 4 评论 -
基础算法(二):高精度/前缀和与差分
目录一.高精度加法高精度减法高精度乘法高精度(大数乘以小数)除法高精度(高精度整数除以低精度整数)二.前缀和与差分一维前缀和二维前缀和 差分二维差分数组下标低位存储数字高位减法高精度 除法高精度(高精度整数除以低精度整数)除法从最高位开始算。加法减法都从最低位开始算二.前缀和与差分一维前缀和二维前缀和原理 推导S(x,y)的方式 差分 二维差分......原创 2022-06-23 11:12:48 · 157 阅读 · 0 评论 -
基础算法(一)
目录1.快速排序2.归并排序3.二分1.快速排序1.确定分界点2.调整范围3.递归处理左右两段void quick_sort(int q[], int l, int r){ if (l >= r) return; int i = l - 1, j = r + 1, x = q[l + r >> 1]; while (i < j) { do i ++ ; while (q[i] < x);原创 2022-05-02 21:05:45 · 59 阅读 · 0 评论