直接上代码： 按照第一维排序： public static void main(String[] args){ int[][] nums=new int[][]{{1,3},{1,2},{4,5},{3,7}}; //方法一 Arrays.sort(nums,new Comparator<int[] ...
分类：
编程语言 时间：
2020-04-17 09:56:51
阅读次数：
139
线性表（即线性数据结构，如数组和链表）的常规排序算法，包括冒泡、插入、选择、归并和快排，其中综合性能最好的就是快排（快速排序），所以快排在工程实践中也有大量的应用，比如很多编程语言都提供了排序函数，而这些排序函数基本都是基于快速排序实现的，比如 PHP 的数组排序函数 sort 就是如此。 今天我们 ...
分类：
编程语言 时间：
2020-04-15 21:45:27
阅读次数：
164
题目描述 "88.合并两个有序数组" 给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 nums1 有足够的空间（空间大小大于或等 ...
分类：
编程语言 时间：
2020-04-12 18:40:24
阅读次数：
61
排序算法： 1.存储介质 可靠，稳定，海量，稳定 2.数据结构 3.样本分布 随机访问：访问每处的代价成本均等 RAM Random Access Memory ROM Random Read Only Memory 选择法需要支持随机访问，在这个场合下，选择由于冒泡 冒泡是在顺序访问场合的时候，此 ...
分类：
编程语言 时间：
2020-04-10 22:36:08
阅读次数：
89
在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 int findKthLargest(vector<int>& nums, int k) { st ...
分类：
编程语言 时间：
2020-04-10 17:16:10
阅读次数：
90
在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4 输出: 4 说明: 你 ...
分类：
编程语言 时间：
2020-04-08 12:22:50
阅读次数：
80
package main import ( "sort" "fmt" ) func main() { /* 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输 ...
分类：
编程语言 时间：
2020-03-30 09:19:28
阅读次数：
92
一、题目说明 题目215. Kth Largest Element in an Array，在一个无序数组中找第k大的元素。难度是Medium！ 二、我的解答 这个题目最直观的解答是，先对数组排序，然后直接返回： 性能如下： 三、优化措施 用小根堆实现，无需多言： 上面2个方法都不是最好的办法：方法 ...
分类：
其他好文 时间：
2020-03-29 10:58:34
阅读次数：
60
数组的排序函数 根据ASCII编码进行排序 ? 会一个一个比较字符的ASCII编码进行排序，比如按从升序（从小到大）排，10会排在2前面，因为计算机认识‘’10‘’是两个字符，“1”和“0”，而他们的ASCII编码都比2小，所以10会排在2前面。 sort()，对数组排序(升序)，直接改变原数组，成 ...
分类：
编程语言 时间：
2020-03-28 16:28:06
阅读次数：
69
$CF1316F Battalion Strength$ ~~话说这题真的能评黑吗~~ Solution 先考虑暴力。 将数组排序。我们枚举 $p_i,p_j(i define del(a,i) memset(a,i,sizeof(a)) define ll long long define inl ...
分类：
其他好文 时间：
2020-03-28 10:25:33
阅读次数：
90
