喵喵不嗷唔

摘要： x>>n的意思是x转化为2进制后右移n位 lowbit(x) 的意思是（x&-x ）返回值为x的最后一个1 例如 二进制表示101001 返回值用二进制表示1 10100 返回值用二进制表示是100 例题 二进制中1的个数 描述 给定一个长度为n的数列，请你求出数列中每个数的二进制表示中1的个数。 阅读全文

摘要： 描述 给定两个升序排序的有序数组A和B，以及一个目标值x。数组下标从0开始。 请你求出满足A[i] + B[j] = x的数对(i, j)。 数据保证有唯一解。 输入 第一行包含三个整数n，m，x，分别表示A的长度，B的长度以及目标值x。 第二行包含n个整数，表示数组A。 第三行包含m个整数，表示数 阅读全文

摘要： 纯新人有啥错误的还望大佬指出 1 确定分界点//一般取两端点中点 //以分界点为中心进行递归的话，需要保证分界点位于两端点中所以取值为两端点之和除以2 2 利用递归进行排序 //对左右两边进行递归 //递归的过程 使分化为最小的两个进行排序，实现数组在一定范围内有顺序，从而实现排序 3 合二为一 / 阅读全文

摘要： 纯新人有啥错误的还望大佬指出 原理优化 （分治） 将原来的N方优化为N*log（N） 将逐一对比优化为分步 /////////////以从大到小举例 先确定分界点，将分界点的值命名为X （因为必须要在左右端点以内，所以一般取两端点之和除以2） 然后以X为中心进行交换 （将左边第一个比A大的数值的坐标 阅读全文