![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 77
m0_70960708
这个作者很懒,什么都没留下…
展开
-
排序算法是什么
基数排序是一种非比较的整数排序算法,通过逐位排序实现排序,适用于整数或字符串。它通过统计每个元素的出现次数,然后依次输出元素,实现排序。总结每种排序算法都有其适用的场景和优缺点,选择合适的排序算法对于提高程序的性能和效率有着十分关键的作用。桶排序通过将元素分配到不同的桶中,再对每个桶内部进行排序,最后将所有桶中的元素合并得到有序序列。对每个桶中的元素进行排序(可以使用其他排序算法或递归地使用桶排序)。遍历输入数组,更新计数数组中的对应元素的计数。将所有桶中的元素合并起来,得到排序后的序列。原创 2024-07-26 13:13:18 · 201 阅读 · 0 评论 -
贪心算法详解
贪心算法是一种在每一步选择中都采取当前状态下最优或最有利的选择的算法。结论贪心算法通过局部最优选择来构建全局最优解,简单高效,适用于多种优化问题。问题描述:给定一组物品,每个物品有重量和价值,要求在总重量不超过背包容量的前提下,使背包中的物品总价值最大。问题描述:给定一组活动,每个活动有一个开始时间和结束时间,要求选择尽可能多的互不重叠的活动。问题描述:给定一组字符及其出现频率,要求构造一个前缀码,使得编码后的字符串长度最短。贪心策略:每次选择结束时间最早且不与已选择活动重叠的活动。原创 2024-07-26 13:01:28 · 164 阅读 · 0 评论