![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
heda3
从事嵌入式开发10年+,国内某一流研究所的研究生,新一代信息技术工程师职称,申请撰写发明专利15项/授权8项,发表中英文期刊2篇。目前从事嵌入式系统、算法开发及管理,持续分享嵌入式驱动、操作系统、上位机软件、算法等开发过程中遇到的问题、解决方法及知识点
展开
-
LeetCode 347 Top K Frequent Elements. 前K个高频元素
Given a non-empty array of integers, return thekmost frequent elements. Example 1: Input: nums = [1,1,1,2,2,3], k = 2 Output: [1,2] Example 2: Input: nums = [1], k = 1 Output: [1] Note: You...原创 2019-03-06 23:40:01 · 144 阅读 · 0 评论 -
LeetCode 75 Sort Colors 颜色分类(荷兰国旗)
Given an array withnobjects colored red, white or blue, sort themin-placeso that objects of the same color are adjacent, with the colors in the order red, white and blue. Here, we will use the in...原创 2019-03-10 13:29:19 · 170 阅读 · 0 评论 -
16.数组中的逆序对
题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字 数据范围: 对于%50的数据,size<=10^4 对于%75的数据,size<=10^5 对于%100的数...原创 2019-02-03 10:13:21 · 133 阅读 · 0 评论 -
15.把数组排成最小的数
题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 解法1: 分为两步走: 1)其中两个数拼接在一起 2)采用排序算法,从小到大排序 关键:自定义一个比较大小的函数,比较两个字符串s1, s2大小的时候,先将它们拼接起来,比较s1+s2,和s2+s1那...原创 2019-02-01 21:07:33 · 172 阅读 · 0 评论 -
归并排序
7大排序算法(冒泡、选择、插入、希尔排序(直接插入的升级)、堆排序(简单选择排序的升级)、归并排序、快速排序(冒泡排序的升级))的一种 理解:两两合并排序再合并涉及三个操作:两两合并、排序、再合并 可以看成是n个子数组,每个数组的长度为1;两两合并后,得到n/2个子数组,长度为2;如此重复,直到得到一个数组,长度为n;也称为2路归并排序 递归实现: 举例:数据交换流程图 ...原创 2019-02-03 09:41:26 · 715 阅读 · 0 评论