destiny_balabala的博客

重点在于第二步上。做法是：在区间[l, r]中，指定两个指针i、j。当i和j停下来的时候，说明x[i] >= a，x[j] = x[j]。那根据我们的想要实现的目的，要保证左边 = a，也就是x[i]

有时候排序可以帮助我们从暴力枚举的思路里解脱出来边枚举边更新是一个很重要的思想。

给定一个非空的整数数组，返回其中出现频率前 k 高的元素。示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2:输入: nums = [1], k = 1输出: [1]说明：你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。你的算法的时间复杂度必须优于 O(n log n) , n 是数组的大小。思路：...

核心：有序子列的归并扫描A、B两个数组，把小的往C数组里面放。T(n)=O(n)/* c为临时数组，l为左边起点，r为右边起点，rightend为右边终点 */void Merge(int a[],int c[],int l,int r,int rightend){ leftend=r-1;//左边终点 k=l;//存放结果的临时数组的起始位置 num=rightend-l+1;...

冒泡排序（以从小到大为例，下同）从起始索引开始，每次和后面元素的比较，如果比后面大就交换；每完成一次遍历，最后一个一定最大，所以第二只用遍历到倒数第一个，以此类推;优化：如果在一次遍历过程中没有发生交换，说明排序完成，直接退出。T(n)=O(n²）int a[100],i,j,n;//索引从1开始int flag=0;//是否发生交换for(i=1;i<=n;i++){ ...

堆是一种优先队列，堆有两个特性：结构性：用数组表示的完全二叉树；有序性：任一结点的关键字是其子树所有结点的最值。如果是最大值，则成为最大堆；如果是最小值，称为最小堆。基于第一个特性，可以用一个一维数组去存这个堆，起始下标为1。对于堆的操作，下面只给出最大堆的插入和删除的操作。插入元素如图所示：其主要思想是：先将元素放入数组的最后一个位置将这个元素进行向上调整代码如下...