2301_79833326的博客

这一段的具体实现的功能是，统计第i位上的某个数字出现的次数，然后count求前序和，则每个地方都代表的是比前面的数多的个数，此时我在从后向前遍历，为了让先拿入的数先拿出，大的数要放到后方，才能满足数据的前面位数定下的顺序不进行改变，每次选出后，每个数就要–。计数的意思，一堆数据里面有相同的数据，我们可以用类似桶的表，数组存放相同数据的频次，然后直接进行基本数据的排序，但实际上，数据足够多的情况下，计数表将会。桶排序的意思是一种基于数据的的排序，桶排序是不需要递归，同时也较为好理解，复杂度为O（N）。

给了一组数我要将<=某个数的的数据放在左侧，大于的放在右侧，要求时间复杂度为O（N），空间复杂度为O（1）可以想到利用数组进行判断，大于的放在一个数组里，小于的于另一个里，但我的空间复杂度明显是O（n）,因为荷兰国旗问题无需我的临时数组。推一下可以理解，我将第一个数作为high区，然后只要遇到比我的num小的数据，与high的下一位进行交换，大数就被推着走，这样就成功分区。有一个难点是，我的大区换过来的数据是未经处理的，需要把I --，然后其他基本相似。

堆就是二叉树来记录的形式，我们可以理解为一个数组的数据不断录入其中，然后每次插入，我都要判断其是否比父节点的数据小，小的话与父结点进行交换，继续步骤直到我的index=0，或者我的数据小了，拎一个方法是考虑到了，我从中提取出数据，是进行了交换操作，那么我的大根树出现了错序列，我需要把我的第0个数据重新排序，排序要看与我的左右孩子的大值进行比较，同时要考虑越界，这就是堆的方法。

这是比较基础的，就选择一个位置，不断进行我的循环，两个for循环，O(N^2)的时间复杂度，空间复杂度时O（N）。

就我有一个数组，记录了数据的使用情况，在深度上进行记录，每当一个数据进行使用，我就进行标记，当其递归到结束条件跳出后又将其回溯到上一个状态，在每一次的递归中都回溯到上一个状态重新选择，直到所有选择均已有这里存放了我要写入的数组，我标记数组，我的存放结果的数组。这里是我的初始化，将整个标记数组定义为假，之后只要使用就转换为真。return;

什么是异或,对数据进行按位进行对比相同则为0,不同则为1,例如：1011和1101按位进行取反操作，相同则为0，不同则为0；1011和1101化为0110,那么可知道与0取反为本身，与相同数据为0。