最暴力的 - 先排序 快一点的 - 快排，任选一个数，小的放前面，大的放后面，如果左部分的数量正好是（n-1）/ 2 那支点就找到了。否则的话，就继续找。 优雅的 - 构建一个最小堆，用前（n+1）/ 2 个元素构建一个最小堆，将其余元素尝试向里插入，比堆顶小的扔了，比堆顶大的留下，最后的队形就是中 ...
分类：
编程语言 时间：
2020-05-19 12:15:57
阅读次数：
66
白帽SEO大牛告诉你：想学网站SEO优化的百种法则你必须了解，这些SEO规则就像是交通指示灯一样，按照这些SEO规则走的，排名肯定会好，不按套路走的，除了快排只有死路一条。本文章句句精炼，不用深入剖析，如果想进一步了解更细节的东西，可以联系汉文博客，接下来就是主题了！ SEO白帽大牛免费分享网站SE ...
分类：
Web程序 时间：
2020-05-18 09:14:51
阅读次数：
164
首先想到的是异或，会出现一个与不为零得值 可以使用暴力查找或者快排，快排复杂度是o（nlogn） 或者是使用hash表，但是会占用多余得空间复杂度 异或： class Solution { public int singleNumber(int[] nums) { int ans=nums[0]; ...
分类：
其他好文 时间：
2020-05-17 09:14:57
阅读次数：
63
快速排序 流程 快速排序算法通过多次比较和交换来实现排序，其排序流程如下： 首先设定一个分界值，通过该分界值将数组分成左右两部分。 将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于或等于分界值，而右边部分中各元素都大于或等于分界值。 然后，左边和 ...
分类：
编程语言 时间：
2020-05-14 22:35:46
阅读次数：
76
题1：数字配对（number.cpp/in/out） 【问题描述】 对于给定的一列数字，数字个数为偶数，你需要解决如下问题： 将给定的数列中的数字两两配对，这样每一对数字的和将形成一个新数列，对于不同的配对方法，新数列中的最大值也不同，寻找一个好的配对方法，使得新数列中的最大值最小。 【输入格式】 ...
分类：
其他好文 时间：
2020-05-12 17:08:27
阅读次数：
65
快速排序(QuickSort)划分的关键是要求出基准记录所在的位置pivotpos,编程时候的关键点 快速排序： 既然能把冒泡KO掉，马上就激起我们的兴趣，tnd快排咋这么快，一定要好好研究一下。 首先上图： 从图中我们可以看到： left指针，right指针，base参照数。 其实思想是蛮简单的， ...
分类：
编程语言 时间：
2020-05-10 17:02:28
阅读次数：
89
题目描述：输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 方法一：快排 直接通过快排切分排好第 K 小的数（下标为 K-1），那么它左边的数就是比它小的另外 K-1 个数 class Solution: def ...
分类：
其他好文 时间：
2020-05-01 20:46:49
阅读次数：
63
霸面的是前端实习生岗位，当时听同学说前端缺人，还特意设了一个霸面区，就去溜了个弯儿，毕竟不试试，怎么知道自己有多菜呢o(￣︶￣)o一面技术面，面试官关注的点一直在数据结构、算法、计算机网络这些点，关于框架也有问，但较少，而且直接问原理。下面是把面试官问的问题做个总结，以便以后查漏补缺 手写快排，讲原 ...
分类：
其他好文 时间：
2020-05-01 10:44:16
阅读次数：
55
#include <iostream> #include <string> #include <cstdlib> #include <sstream> #include <cstring> #include <cstdio> #include <map> using namespace std; i ...
分类：
编程语言 时间：
2020-04-26 16:52:41
阅读次数：
56
快排确实厉害！！！ 总的思想是分治递归，取定一个值作为标签，比该值小的去左边，比该值大的去右边。 单向扫描分区法： 去左边的操作：只将sp++即可。 去右边的操作：具体是将sp指向的值与bigger指向的值交换。 考虑边界：当扫描指针sp与bigger相等时，再执行一次循环后，sp刚好在bigger ...
分类：
编程语言 时间：
2020-04-17 21:55:43
阅读次数：
88
