古月日月衣羊

摘要： 概述 执行流程 创建一定数量的桶(比如用数组、链表作为桶) 按照一定的规则(不同类型的数据，规则不同),将序列中的元素均匀分配到对应的桶 分别对每个桶进行单独排序 将所有非空桶的元素合并成有序序列 例子 需要对下图中的元素进行排序, 采用元素值*元素数量的规则寻找元素在桶中的索引,将其放入到对应的桶 阅读全文

摘要： 转载自 https://www.cnblogs.com/littlehb/p/14957794.html leetcode周赛第四题需要用到二维差分,所以就找了篇文章,便于查看 一维差分 定义 b [ i ] = a [ i ] − a [ i − 1 ] ,称b数组是a数组的差分数组。 举个栗子： 阅读全文