数组
HeaoDng144
这个作者很懒,什么都没留下…
展开
-
【杂乱算法】七种常见的排序
基数排序是一种非比较型整数排序算法,通过从最低有效位到最高有效位的顺序,对整数的每一位进行分配和收集,最终实现对整数序列的排序。从第二个元素开始, 将每个元素插入到已排序的前面部分的合适位置, 通过不断交换相邻元素实现插入.(找到第一个小于它的数。选择一个基准元素,将数组分为小于和大于基准的两个部分,递归地对这两个部分进行排序,从而实现整体有序。(img-rRxHo7Jy-1724056762931)]每次从未排序部分选择最小元素放到已排序部分的末尾。空间复杂度:O(1)原创 2024-08-19 16:42:13 · 209 阅读 · 0 评论 -
【杂乱算法】哈希
哈希函数是将任意大小的数据映射到固定大小的数据(通常是一个整数)的函数。这个固定大小的数据称为哈希值或哈希码。一致性:相同的输入总是产生相同的哈希值。高效性:计算哈希值的过程应该快速。均匀分布:哈希值应该尽可能均匀地分布在可能的哈希值范围内,以减少冲突。原创 2024-08-19 13:46:40 · 264 阅读 · 0 评论