是一种非比较型的排序算法，最早用于解决卡片排序的问题。基数排序将待排序的元素拆分为k个关键字，逐一对各个关键字排序后完成对所有元素的排序。如果是从第1关键字到第k关键字顺序进行比较，则该基数排序称为MSD（Most Significant Digit first）基数排序；如果是从第k关键字到第1关键字顺序进行比较，则该基数排序称为LSD（Least Significant Digit first

比如对一个班的学生成绩进行倒着排序：1、找到最高分96分，找到最低分11分2、申请一个数组，数组大小为96-11=85，将11~96都填充到该数组中，并在该表格(临时数组)中统计每个分数出现的次数，比如27分出现的次数为0，那么在此表格中记录它的次数为0，如果有2个同学考了58分，则记录出现的次数为2。3、再找到每个分数比它自己低的分数的个数。比如11分为最低分，比11分低的分数个数为0。

当输入数据均匀分布在桶中时，排序效率非常高，时间复杂度接近O(n)，其中n是数组长度。然而，如果数据分布极不均匀，桶排序的效率会大大降低，最坏情况下的时间复杂度接近O(n^2)，特别是当所有元素都落在同一个桶中时。将元素分布到多个桶中，每个桶内部使用其他排序算法（如插入排序）进行排序，最后将所有桶中的元素合并成一个有序列表。桶排序适用于数据分布均匀的情况，特别适合处理浮点数和小范围整数的排序。桶划

优先队列（Priority Queue）是一种抽象数据类型，类似于普通的队列或栈，但它不是遵循先进先出（FIFO）或后进先出（LIFO）的原则，而是根据元素的优先级进行排序。每次从优先队列中移除元素时，总是移除具有最高优先级的元素。

笔者是在WSL（Ubuntu 20.04）环境下编译OpenHarmony遇到的错误，究其原因是鸿蒙在讲安装软件的步骤添加到了编译阶段，在编译阶段一般是非root用户，而安装软件需要root权限（或许要输入密码），因此报错.

本文介绍了将本地Git仓库与上游仓库同步的完整步骤。首先配置上游仓库地址，使用git remote add命令添加；然后通过git fetch获取上游最新代码；接着切换到目标分支，用git reset --hard命令将本地分支重置为上游分支状态；最后使用强制推送(--force)将更新推送到个人fork仓库。这套流程适用于需要完全同步上游仓库变更的场景，确保本地仓库与上游保持完全一致。