码迷,mamicode.com
首页 >  
搜索关键字:桶排序    ( 410个结果
451. 根据字符出现频率排序
2021-07-03 LeetCode每日一题 链接:https://leetcode-cn.com/problems/sort-characters-by-frequency/ 标签:哈希表、字符串、桶排序、计数、排序、堆(优先队列) 题目 给定一个字符串,请将字符串里的字符按照出现的频率降序排列 ...
分类:编程语言   时间:2021-07-05 17:47:43    阅读次数:0
排序算法-基数排序 RadixSort
基数排序介绍 基数排序是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。由于整数也可以表达字符串(比如名字或日期)和特定格式的浮点数,所以基数排序也不是只能使用于整数。 基数排序 vs 计数排序 vs 桶排序 基数排序有两种方法: 这三种排序算法都利用了桶的概 ...
分类:编程语言   时间:2021-04-10 13:20:52    阅读次数:0
【排序】桶排序 bucket sort
目录 1.桶排序思想 2.算法过程 3.算法实现代码 在开头安利一个可视化网站: https://www.cs.usfca.edu/~galles/visualization/Algorithms.html 这上面有排序算法的可视化实现,可结合下文算法过程对照着图学习。 思想:将待排序集合中处于同一 ...
分类:编程语言   时间:2021-02-20 11:44:16    阅读次数:0
220. Contains Duplicate III(核心:set数组有序/桶排序)
Given an array of integers, find out whether there are two distinct indices i and j in the array such that the absolute difference between nums[i] and ...
分类:编程语言   时间:2020-12-10 11:13:48    阅读次数:6
算法-线性排序
package com.test; /** * @Description:桶排序算法 * @Author: Hoda * @Date: Create in 2019-06-01 * @Modified By: * @Modified Date: */ public class BucketSort ...
分类:编程语言   时间:2020-10-16 11:17:46    阅读次数:30
浅谈常见数据结构和算法的应用系列(一)
近来有小伙伴问我:刷leetcode真的有用吗,觉得收益很小,越刷越迷茫了... 诚然每个人刷题的目的不一样,233酱还不是为了能水几篇文章... 当然不止。我觉得刷题是一件有意思的事,就像小猫小狗咬自己尾巴,玩弄的不亦乐乎。比喻可能不太恰当,是有种沉迷小游戏的感觉。可是在艰难打野的过程中,我们不要 ...
分类:编程语言   时间:2020-07-22 01:58:01    阅读次数:64
排序(三)线性排序
三种时间复杂度为O(n)的排序算法:桶排序、计数排序、基数排序 这三种排序算法都不涉及元素之间的比较操作,也叫做线性排序(Linear sort) 桶排序 核心思想 将要排序的数据分散到有序的桶中,分别对桶中的数据进行排序。排序好了之后,按照桶的顺序依次取出,就得到排好序的数据了。 时间复杂度 时间 ...
分类:编程语言   时间:2020-07-21 23:13:45    阅读次数:92
15.百万考生成绩如何排序 - 计数排序
百万考生分数如何排序 - 计数排序 关注 「码哥字节」,这里有算法系列、大数据存储系列、Spring 系列、源码架构拆解系列、面试系列……敬请期待。设置星标不迷路 其实计数排序是桶排序的一种特殊情况。 桶排序的核心思想是将要排序的数据分到几个有序的桶里,每个桶里的数据再单独进行排序。桶内排完序之后, ...
分类:编程语言   时间:2020-07-13 13:31:53    阅读次数:73
基数排序(Java)
基数排序(Java) 博客说明 文章所涉及的资料来自互联网整理和个人总结,意在于个人学习和经验汇总,如有什么地方侵权,请联系本人删除,谢谢! 基数排序(桶排序)介绍 基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)或b ...
分类:编程语言   时间:2020-06-27 15:53:56    阅读次数:54
220. Contains Duplicate III
Given an array of integers, find out whether there are two distinct indices i and j in the array such that the absolute difference between nums[i] and ...
分类:其他好文   时间:2020-06-25 12:23:09    阅读次数:74
410条   1 2 3 4 ... 41 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!