lowbit lowbit原理 根据计算机负数表示的特点，如一个数字原码是10001000，他的负数表示形势是补码，就是反码+1，反码是01110111，加一则是01111000，二者按位与得到了1000，就是我们想要的lowbit操作 代码 int lowbit(int x){ return x

hyt发布于 February 15,2024

最长连续不重复子序列、数组元素的目标和、判断子序列

hyt发布于 February 14,2024

前缀和 什么是前缀和 原数组: a[1], a[2], a[3], a[4], a[5], …, a[n] 前缀和 Si为数组的前i项和 前缀和: S[i] = a[1] + a[2] + a[3] + … + a[i] 注意: 前缀和的下标一定要从 1开始, 避免进行下标的转换 s[0] = 0

hyt发布于 February 13,2024

大部分语言自带高精度运算处理函数，但是c++没有，这里给出c++语言高精度加减乘除的代码 高精度加法 #include <iostream> #include <vector> using namespace std; vector<int> add(vector<int> &A, vector

hyt发布于 February 04,2024

问题描述 给定一个按照升序排列的长度为 n 的整数数组，以及 q 个查询。 对于每个查询，返回一个元素 k 的起始位置和终止位置（位置从 0 开始计数）。 如果数组中不存在该元素，则返回 -1 -1。 输入格式 第一行包含整数 n 和 q，表示数组长度和询问

hyt发布于 February 02,2024

快速排序和归并排序 快速排序 快排模板(以中点为为分界) 快排属

hyt发布于 February 01,2024