排序
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 = 2Output: [1,2]Example 2:Input: nums = [1], k = 1Output: [1]Note:You...原创 2019-03-06 23:40:01 · 158 阅读 · 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 · 182 阅读 · 0 评论 -
16.数组中的逆序对
题目描述在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007输入描述:题目保证输入的数组中没有的相同的数字数据范围:对于%50的数据,size<=10^4对于%75的数据,size<=10^5对于%100的数...原创 2019-02-03 10:13:21 · 144 阅读 · 0 评论 -
15.把数组排成最小的数
题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。解法1:分为两步走:1)其中两个数拼接在一起2)采用排序算法,从小到大排序关键:自定义一个比较大小的函数,比较两个字符串s1, s2大小的时候,先将它们拼接起来,比较s1+s2,和s2+s1那...原创 2019-02-01 21:07:33 · 175 阅读 · 0 评论 -
归并排序
7大排序算法(冒泡、选择、插入、希尔排序(直接插入的升级)、堆排序(简单选择排序的升级)、归并排序、快速排序(冒泡排序的升级))的一种理解:两两合并排序再合并涉及三个操作:两两合并、排序、再合并可以看成是n个子数组,每个数组的长度为1;两两合并后,得到n/2个子数组,长度为2;如此重复,直到得到一个数组,长度为n;也称为2路归并排序递归实现:举例:数据交换流程图...原创 2019-02-03 09:41:26 · 729 阅读 · 0 评论