排序
关注
分享
扫一扫
heda3
拥有超过10年的嵌入式开发经验，新一代信息技术工程师/人工智能博士,已申请发明专利15项，其中8项成功获批授权，并在中英文期刊上发表多篇高水平学术论文。在嵌入式系统、算法开发与技术管理领域，积累了丰富的实践经验，并持续在技术社区分享在嵌入式驱动、操作系统、上位机软件、算法优化等开发过程中遇到的关键问题、创新解决方案以及深刻的技术洞察。持续跟随行业前沿，探索嵌入式开发中的最新动态与突破性技术，共同推动技术进步与创新！
展开
-
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 · 177 阅读 · 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 · 198 阅读 · 0 评论 -
16.数组中的逆序对
题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字 数据范围： 对于%50的数据,size<=10^4 对于%75的数据,size<=10^5 对于%100的数...原创 2019-02-03 10:13:21 · 157 阅读 · 0 评论 -
15.把数组排成最小的数
题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 解法1： 分为两步走： 1）其中两个数拼接在一起 2)采用排序算法，从小到大排序 关键：自定义一个比较大小的函数，比较两个字符串s1, s2大小的时候，先将它们拼接起来，比较s1+s2,和s2+s1那...原创 2019-02-01 21:07:33 · 201 阅读 · 0 评论 -
归并排序
7大排序算法（冒泡、选择、插入、希尔排序（直接插入的升级）、堆排序（简单选择排序的升级）、归并排序、快速排序（冒泡排序的升级））的一种 理解：两两合并排序再合并涉及三个操作：两两合并、排序、再合并 可以看成是n个子数组，每个数组的长度为1；两两合并后，得到n/2个子数组，长度为2；如此重复，直到得到一个数组，长度为n；也称为2路归并排序 递归实现： 举例：数据交换流程图 ...原创 2019-02-03 09:41:26 · 753 阅读 · 0 评论