基数排序的思想是将整数按位数切割成不同的数字，然后按每个位数分别比较从而得到有序的序列。
由于LeetCode上的算法题很多涉及到一些基础的数据结构，为了更好的理解后续更新的一些复杂题目的动画，推出一个新系列 -----《图解数据结构》，主要使用动画来描述常见的数据结构和算法。本系列包括十大排序、堆、队列、树、并查集、图等等大概几十篇。
软件的本质是为我们提供了解决日常事务的许多功能。在Java当中通过方法的方式来完成这些功能。即Java中的某个方法提供了某种功能，供我们人类解决问题。
将所有待比较数值统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。 这样从最低位排序一直到最高位排序完成以后, 数列就变成一个有序序列。
基数排序(Radix Sort)是一种非比较型的排序算法，与桶排序的思想相似，对数据进行分桶和合并。
基数排序(Radix sort)是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。比较官方地说，基数排序是一种基于多关键字的排序。
基数排序是桶排序的扩展，它将所有待排序的数值统一为同样的数位长度，数位较短的前面补0，然后从最低位开始，依次进行一次排序。这样从最低为排序一直到最高位排序完成后，待排序列就有序了。
前面学习了计数排序，可以实现O(n+k)的时间复杂度，但是他有很大的局限性，最大的问题就是如果最大值和最小值之间相差太大的话，那么会浪费掉很大的空间，比如要排序{1,10000,99,64,120}我们可以根据之前的计算公式最大值减去最小值加一得到计数数组的长度，那么计数数组长度就应该是10000，但是实际上我们只存放了5个数据，中间浪费了极大的空间，所以在使用计数排序时，应该根据自己的实际情况来决定。
打印所有 “水仙花数”，所谓 “水仙花数” 是指一个三位数，其各位数字立方和等于该数本身
设置一个标志，如果这一趟发生了交换，则为true。否则为false。如果这一趟没有发生交换，则说明排序已经完成。代码如下：
最低位优先法，LSD（Least significant digital）—— 先从最低位开始排序，再对次低位排序，直到对最高位排序后得到一个有序序列（位数不同时高位补 0）。
答：这是leetcode上的一道编程算法题，感觉还是蛮经典的，今天就拿出来给大家分享一下！给出一个3位的正整数，你需要将这个整数中每位上的数字进行反转。例如：输入: 123，输出: 321 。大家先不看下面答案，看看如果是自己，可以想出几种Python方式来解决！
基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，它是通过键值的各个位的值，将要排序的元素分配至某些“桶”中，达到排序的作用 基数排序法是属于稳定性的排序，基数排序法是效率高的稳定性排序法。 基数排序(Radix Sort)是桶排序的扩展，它是这样实现的：将整数按位数切割成不同的数字，然后按每个位数分别比较。
快速排序（Quicksort）是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 演示：
数字1到5可以被写成：one，two，three，four，five，这些字母的总长度为：3+3+5+4+4=19，现在求序列1到1000（包括1000），这些数字写成单词，总长度为多少？空格和连字符不计算。
老大：我简单给你讲下吧，你学过那么多排序，估计一看就懂了。基数排序，是一种基数“桶”的排序，他的排序思路是这样的：先以个位数的大小来对数据进行排序，接着以十位数的大小来多数进行排序，接着以百位数的大小……
你可以先自己拿着题目去思考有多少种不同的解题方案，然后再对照本文解题方法进行比较。
前面几篇博客我们已经陆陆续续的为大家介绍了7种排序方式，今天博客的主题依然与排序算法相关。今天这篇博客就来聊聊基数排序，基数排序算法是不稳定的排序算法，在排序数字较小的情况下，基数排序算法的效率还是比较高的。今天就来聊一下基数排序算法的原理以及代码的具体实现。 一、基数排序算法示意图 下方的基数排序算法的实现是利用“桶”来实现的，首先我们创建10个桶，然后按照基数入桶，基数的取值是从数字的低位到高位以此取值。我们还是以[62, 88, 58, 47, 62, 35, 73, 51, 99, 37, 93]这
本文教程操作环境：windows7系统、Python 3.9.1，DELL G3电脑。
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
首先以个位数的值进行装桶,即个位数为1则放入1号桶,为9则放入9号桶,临时忽视十位数
概述 近期帮朋友解决了一个浮点时间戳转换的问题，在这里记录一下。 具体场景是有一个十位浮点时间戳的list，需要遍历转换为当前的标准时间。 list如下： 实现步骤 实现步骤其实很简单，只需要一个fo
BCD码（Binary Coded Decimal）是用4位二进制数来表示1位十进制数中的0~9的编码方法。其中，最常使用到的是8421BCD码。8421码是一种有权码，其各位的权分别是（从最有效高位开始到最低有效位）8,4,2,1。比如，BCD码0x9234(二进制1001 0010 0011 0100)所代表的十进制数为9234。此种编码方法在很多计算机系统及现场仪表中较为常见。在工业控制中，PLC可能要和现场仪表或计算机交互数据，如果PLC没有BCD和整数互转的功能块，那么就需要工程师自行编写转换程序。本文以HORNER控制器为例，为您展示8421BCD码和整数互转的梯形图逻辑实现。
也就是说如果我们需要求出所有的水仙花数，也就需要知道数字的每一位是什么，并且将它们都提取出来再以n次幂的形式相加，要求结果等于该数本身。
1、冒泡排序调优（从小到大排序） 2、输出九九乘法表 3、输出水仙花数 4、1–10的阶乘和 5、输出1900年至2100年中的所有闰年 6、输出10–100之间的所有素数 7、1，2，3，4四个数字,能组合成多少种互不相同且没有重复的三位数 8、取出四位数中的各个位上的数字 9、猴子吃桃问题 10、用星号输出菱形。 源码如下：
打印所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该本身。 例如：153 是一个水仙花数，因为
题目：打印出所有的 “水仙花数 “，所谓 “水仙花数 “是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个 “水仙花数 “，因为153=1的三次方＋5的三次方＋3的三次方。
终于来到了最后两个算法，非比较类的线性时间复杂度算法，计数排序和基数排序。上一篇也提到过，这几种排序算法理解起来都不难，时间、空间复杂度分析起来也很简单，但是对要排序的数据要求很苛刻，上一篇提到的桶排序就是适用于外部排序中，即所谓的外部排序就是数据存储在外部磁盘中，数据量比较大，内存有限，无法将数据全部加载到内存中。
基数排序的排序原理不难理解，但是在算法设计上，个人感觉还是比那些常见的排序要难的，耐心慢慢一步步理解，还是比较容易看懂的，注意基数排序有两种，一种是高位优先，一种是低位优先，在这里我只讲低位优先，即先排个位，再排十位……….
题目链接——反转整数 代码示例: class Solution { public: int reverse(int x) { int ret =0; while(x) { //有符号整数溢出 //如果这个数比最小的数去掉一位要小，或者比最大的数去掉一位要大 //那么将他*10后得到的最后结果肯定是要大(小)，肯定溢出了。 //并且要先在*10之前判断，否则就溢出了
============================================================================= =============================================================================
队列是一种列表，但它只能在队头删除元素，并在队尾插入元素。 所以，它是一个有序的列表，是先进先出的。 就像在银行排除一样，先到先办，新人排在后面。 可以使用队列对数据进行排序操作，这种方式被称为“基数排序”。 它的效率不高，但胜在容易理解。 以0 ~ 99 之间的数字为例，基数排序方法将会对这些数字排列二次， 第一次是按个数排序， 第二次是按十位上的数字大小进行排序， 排序时的每个数字按大小被分在不同的数组里。 例如有以下这些数字： 87,23,73,56,38,95,74,24 第一次是比较个数上的数字，
完全数又称完美数或完备数，它的所有因子（不包括本身，包括1）的和恰好等于它的本身。例如：
与基于比较的排序算法（归并排序、堆排序、快速排序、冒泡排序、插入排序等等）相比，基于比较的排序算法的时间复杂度最好也就是
在写代码的时候，我们直接在没有编译报错的时候，直接点击运行后，ide会直接把程序的结果输出到控制台上，代码如下：
注意：同一个容器可以存储不同的数据类型，但前提是，其他类型必须满足自动类型转换为容器类型。 建议: 容器的类型，和存储的数据类型保持一致。
1、P和T都是执行，像这个语句add ax,bx ，你不管用哪个，都是执行这一句，但如果是call next 这个next是一个程序段，那么就不一样了，用P，直接就把这段程序执行完了，用T则进入内部一句一句的执行．这个和C语言的那些调试一样，有的进入函数内部，有的就执行完函数。
参考：https://www.cnblogs.com/baihuitestsoftware/articles/9103567.html
2 1,333 views A+ 所属分类：学习 Ａ、乘法速算 [B]一、十位数是1的两位数相乘[/B] 乘数的个位与被乘数相加，得数为前积，乘数的个位与被乘数的个位相乘，得数为后积，满十前一。 例：15×17 15 + 7 = 22 5 × 7 = 35 --------------- 255 即15×17 = 255 解释： 15×17 =15 ×（10 + 7） =15 × 10 + 15 × 7 =150 + （10 + 5）× 7 =150 + 70 + 5
地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请问该机器人能够到达多少个格子？
试计算在区间 1 到 n 的所有整数中，数字 x（0 ≤ x ≤ 9）共出现了多少次？例如，在 1到 11 中，即在 1、2、3、4、5、6、7、8、9、10、11 中，数字 1 出现了 4 次。
The task is simple: given any positive integer N, you are supposed to count the total number of 1's in the decimal form of the integers from 1 to N. For example, given N being 12, there are five 1's in 1, 10, 11, and 12.
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
基数排序，最先开始以为很复杂，其实就是正对正整数，先按照个位数大小对数组进行排序，再百位、千位、万位……
输入两行，表示两个数字a和b，-109 <= a , b <= 109 ，用双引号括起。
题目很简单，每个循环中： 各位数之和 += n的最后一位数 各位数之积 *= n的最后一位数 当轮循环结束前，将n去除最后一位数。 n为0结束循环时返回积 - 和即可。
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
