原先我看到第K个最大元素时我觉得可以用最大堆实现，可是后来发现这里元素是有相同的，于是我决定对它先排序然后再找第K个最大元素。然后实现我暂时用了快速排序和归并排序。代码如下： 快速排序： 时间是5052ms慢的吓人? 归并排序： 这个也是我自己实现的归并排序时间是 88ms 最后用Python自带的 ...
分类：
其他好文 时间：
2019-03-10 21:09:24
阅读次数：
182
设一个序列为： a[0], a[1], ..., a[n-1]，一个逆序对是指：{ (a[i], a[j]) | a[i] > a[j], i < j }。 统计一个序列中的逆序对个数，可以使用冒泡排序法、二路归并法等。这里介绍利用冒泡排序统计逆序对个数的方法。 核心思想：冒泡排序中，每进行一次交换 ...
分类：
编程语言 时间：
2019-03-10 00:01:31
阅读次数：
546
传送门 二维平面修改+查询，cdq分治可以解决。 求关于某个点曼哈顿距离（x,y坐标）最近的点——dis(A,B) = |Ax-Bx|+|Ay-By| 但是如何去掉绝对值呢？ 查看题解发现假设所有的点都在查询点的左下方，dis(A,B) = (Ax-Bx)+(Ay-By) = (Ax+Ay)-(Bx ...
分类：
其他好文 时间：
2019-03-09 23:20:42
阅读次数：
220
排序算法总结： 快速排序算法： 是基于分治的算法，关键在于划分操作； 性能分析： 堆排序： 归并排序： 拓扑排序： ...
分类：
编程语言 时间：
2019-03-09 01:20:29
阅读次数：
194
leetcode4 此题归在二分法中： 大概思想：将两个数组分别分为两个部分，两者的数值较小的数字，就是合并后数组的前半部分 难点在：找到第一个数组的位置i，则第二数组的位置j = （m+n +1）/2 - i; 此后，由i，j找到中位数，如果m+n为奇数，则max_left即为所求，否则：（max ...
分类：
其他好文 时间：
2019-03-09 01:04:28
阅读次数：
199
选择树 概念：假设有k个已经排序的序列，并且想要将其合并成一个单独的排序序列。每个排好序的序列叫走一个归并段。 暴力算法：假设总共有n个数字，每次取k个归并串最小或者最大的一个数，比较k-1次得到所有数中最大或者最小的树，存入新空间中，接着一直这样比较...需要比较的次数是n*(k-1) 选择树算法 ...
分类：
其他好文 时间：
2019-03-08 09:39:31
阅读次数：
166
Sharding HintShardingStrategy HintShardingAlgorithm 强制路由 ...
分类：
数据库 时间：
2019-03-06 19:29:56
阅读次数：
1538
传送门 很早很早以前的题了 今天突然开心 就来补一片题解 主要还是写归并排序的 ...
分类：
其他好文 时间：
2019-03-04 21:00:10
阅读次数：
219
"点此看题面" 大致题意： 给你若干份排序的代码，共$6$个子任务，每个子任务让你构造数据使得一份代码用时在给定的$T$以内，另一份代码用时超过$2000000$。 子任务$1$：归并排序$AC$，计数排序$TLE$ 很简单，要想让计数排序$TLE$，自然是要让值域尽量大。 由于$T=7$，因此$n ...
分类：
其他好文 时间：
2019-03-04 20:39:20
阅读次数：
181
1.归并排序时间复杂度为O(N*logN)，额外的空间复杂度O(N)。 2.递归行为：一个数组的排序，先将左侧部分排好序，然后将右侧部分排好序，最后整体利用外排序的方式整体排好。 3.归并排序：将两个(或者两个以上)有序表合并成一个新的有序表，即把待排序的序列分成若干个子序列，在把有序的子序列合并为 ...
分类：
编程语言 时间：
2019-03-03 22:30:12
阅读次数：
158
