标签 / #算法

#算法

共 12 篇文章

Day26 【概念解析】 WebP
行业概念

Day26 【概念解析】 WebP

WebP是一种新型的图片格式,与之类似的有,JPEG、PNG、GIF、SVG等。 WebP是一种基于VP8视频编码格式的图像格式,它采用了先进的压缩算法,旨在提供更高的压缩率和更好的图像质量。使用 WebP,网站站长和 Web 开发者可以制作更小、更丰富的图片,从而提升网页加载速度。

Day25 【概念解析】 桶排序
行业概念

Day25 【概念解析】 桶排序

中文名称:桶排序 英文名称:bucket sort 桶排序,也叫做箱排序,先将数组分到有限的桶子里面,再对每个桶子分别排序。 工作原理如下: 1. 设置一个最初为空的“桶”数组。 1. 分散:遍历原始数组,将每个对象放入其存储桶中。

Day24 【概念解析】计数排序
行业概念

Day24 【概念解析】计数排序

中文名称:计数排序 英文名称:counting sort 计数排序是一种线性时间的排序算法,必须有确定范围的整数。 需要准备额外的数组存储,其中第i个元素是待排序数组A中值等于i的元素的个数。 计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序,计数排序要求输入的数据必须是

Day23【概念解析】基数排序
行业概念

Day23【概念解析】基数排序

中文名称:基数排序 英文名称:radix sort 基数排序的原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。基数排序的方式可以采用LSD(Least significant digital)或MSD(Most significant digital),LSD的排序方式由键值的最右边开始,而MSD则相反,由

Day21【概念解析】堆排序
行业概念

Day21【概念解析】堆排序

在理解堆排序之前,需要了解下什么是堆? 堆:堆(Heap)是计算机科学中一类特殊的数据结构,是最高效的优先级队列。堆通常是一个可以被看作一棵完全二叉树的数组对象。——百度百科 另外,还有两个概念需要了解:

Day19 【概念解析】选择排序
行业概念

Day19 【概念解析】选择排序

选择排序(selection sort) - 稳定性:不稳定 - 时间复杂度:O(n^2) - 空间复杂度:O(1) - 排序方式:in-place 选择排序(Selection Sort)是一种简单直观的排序算法。它的基本思想是每次从待排序的元素中选择最小(或最大)的元素,放到已排序序列的末尾,直到所有元素都排序完成