qxdPx的博客

用来寻找数组中超过一半此书出现的元素核心思想就是抵消，如果某个元素出现次数超过数组总数量的一半，那么数组中两两不相同的数进行抵消，最后留下的元素就是所求元素。class Solution {public: int majorityElement(vector<int>& nums) { int major, counts = 0, n = num...

快速排序算法堆排序和快速排序可以说是面试排序最容易考到的点了，本着非常应试的目的，温习一下快排的想法。public static void quickSort(int []num,int start,int end) { if(start&amp;gt;=end) return; int key=num[start]; int low=start,high=end; while(lo...

堆排序算法记录一下今天学堆排序的心得。首先，堆可以视为一棵完全二叉树。而完全二叉树具有以下的性质：（不考虑边界情况，且根节点的序列下标为0）假设某节点的序列下标为i，那么它的父节点的序列下标为 (i-1)/2 ，它的左子节点为 2*i+1 ，右子节点为 2*i+2 。根据以上这些信息，我们就可以构造一个最大／最小 堆了。步骤如下（以最大堆为例）：将数组构造成为一个初始堆（自下而上）...

全排列牛客上做到了全排列的题，当时看完讲解觉得懂了，过了两天再回想，只能记住大致思路，但是细节都忘了。这次重新回顾一下。全排列简单来说，就分为三步：交换、递归、交换举个简单例子 123，它的全排列为：123，132，213，231，312，321它可以被拆分成所有可能出现在第一个位置上的元素以及剩下n-1个元素的全排列交换：把第一个元素与之后的n-1个元素进行交换递归：剩下n-1个元...