
算法
文章平均质量分 70
Henry_楠
这个作者很懒,什么都没留下…
展开
-
算法:基数排序
前言如果想深入了解的话建议先看看 算法概述为了方便用来测试的数组一成不变,我们可以来一个随机数组const arr = []const arrLength = 11 //可以随机长度 Math.floor(Math.random() * 30) + 1for (let i = 0; i < arrLength; i++) { arr.push(Math.floor(Math.random() * 99) + 1)}console.log(arr, 'arr')算法描述基数排原创 2022-04-27 17:46:17 · 163 阅读 · 0 评论 -
算法:桶排序
前言如果想深入了解的话建议先看看 算法概述为了方便用来测试的数组一成不变,我们可以来一个随机数组const arr = []const arrLength = 11 //可以随机长度 Math.floor(Math.random() * 30) + 1for (let i = 0; i < arrLength; i++) { arr.push(Math.floor(Math.random() * 99) + 1)}console.log(arr, 'arr')算法描述桶排序原创 2022-04-27 12:31:08 · 228 阅读 · 0 评论 -
算法:计数排序
前言如果想深入了解的话建议先看看 算法概述为了方便用来测试的数组一成不变,我们可以来一个随机数组const arr = []const arrLength = 11 //可以随机长度 Math.floor(Math.random() * 30) + 1for (let i = 0; i < arrLength; i++) { arr.push(Math.floor(Math.random() * 99) + 1)}console.log(arr, 'arr')算法描述计数原创 2022-04-26 20:53:58 · 1934 阅读 · 0 评论 -
算法:堆排序
前言如果想深入了解的话建议先看看 算法概述为了方便用来测试的数组一成不变,我们可以来一个随机数组const arr = []const arrLength = 11 //可以随机长度 Math.floor(Math.random() * 30) + 1for (let i = 0; i < arrLength; i++) { arr.push(Math.floor(Math.random() * 99) + 1)}console.log(arr, 'arr')算法描述堆排原创 2022-04-26 19:45:53 · 586 阅读 · 0 评论 -
算法:归并排序及优化
前言如果想深入了解的话建议先看看 算法概述为了方便用来测试的数组一成不变,我们可以来一个随机数组const arr = []const arrLength = 11 //可以随机长度 Math.floor(Math.random() * 30) + 1for (let i = 0; i < arrLength; i++) { arr.push(Math.floor(Math.random() * 99) + 1)}console.log(arr, 'arr')算法描述该算法原创 2022-04-25 18:02:48 · 1446 阅读 · 0 评论 -
算法:希尔排序及优化
前言如果想深入了解的话建议先看看 算法概述为了方便用来测试的数组一成不变,我们可以来一个随机数组const arr = []const arrLength = 11 //可以随机长度 Math.floor(Math.random() * 30) + 1for (let i = 0; i < arrLength; i++) { arr.push(Math.floor(Math.random() * 99) + 1)}console.log(arr, 'arr')算法描述希尔排原创 2022-04-25 16:41:20 · 351 阅读 · 0 评论 -
排序算法概述
业务做多了,最近想多了解一些算法题,就先从最基础的排序问题来学习把,以下代码是理解了之后纯手撸的,怕忘记了,连着三天每天撸一次,顺序从最简单易懂和最常问的开始写为了方便用来测试的数组一层不变,我们可以来一个随机数组const arr = []const arrLength = 11 //可以随机长度 Math.floor(Math.random() * 30) + 1for (let i = 0; i < arrLength; i++) { arr.push(Math.floor(Ma原创 2021-07-10 13:06:06 · 1020 阅读 · 0 评论 -
算法:快速排序及优化
前言如果想深入了解的话建议先看看 算法概述为了方便用来测试的数组一成不变,我们可以来一个随机数组const arr = []const arrLength = 11 //可以随机长度 Math.floor(Math.random() * 30) + 1for (let i = 0; i < arrLength; i++) { arr.push(Math.floor(Math.random() * 99) + 1)}console.log(arr, 'arr')算法描述来到快原创 2022-04-24 12:24:26 · 1871 阅读 · 0 评论 -
算法:插入排序及优化
前言如果想深入了解的话建议先看看 算法概述为了方便用来测试的数组一成不变,我们可以来一个随机数组const arr = []const arrLength = 11 //可以随机长度 Math.floor(Math.random() * 30) + 1for (let i = 0; i < arrLength; i++) { arr.push(Math.floor(Math.random() * 99) + 1)}console.log(arr, 'arr')算法描述此算法原创 2022-04-22 18:41:57 · 984 阅读 · 0 评论 -
算法:选择排序及优化
前言如果想深入了解的话建议先看看 算法概述为了方便用来测试的数组一成不变,我们可以来一个随机数组const arr = []const arrLength = 11 //可以随机长度 Math.floor(Math.random() * 30) + 1for (let i = 0; i < arrLength; i++) { arr.push(Math.floor(Math.random() * 99) + 1)}console.log(arr, 'arr')算法描述首先在原创 2022-04-21 17:46:24 · 1016 阅读 · 0 评论 -
算法:冒泡排序及优化
前言如果想深入了解的话建议先看看 算法概述为了方便用来测试的数组一成不变,我们可以来一个随机数组const arr = []const arrLength = 11 //可以随机长度 Math.floor(Math.random() * 30) + 1for (let i = 0; i < arrLength; i++) { arr.push(Math.floor(Math.random() * 99) + 1)}console.log(arr, 'arr')算法描述比较原创 2022-04-21 15:40:54 · 202 阅读 · 0 评论 -
关于算法复杂度的理解
前言一般我们谈到算法题,都会涉及到复杂度,如时间复杂度、空间复杂度。下面,我们具体讲讲复杂度是怎么表示的分析要解释复杂度的概念,我们拿最常见的冒泡排序来讲解一下:假如有一组数组 [4,3,2,1]冒泡排序的思路是两两比较大小,看是否需要换位置,因此上面的数组需要进行如下对比:(4,3),(4,2),(4,1),(3,2),(3,1),(2,1),看出来了吗,其实就是我们学数学时的排列组合,上面这个就是C3(2),结果是: 3*(3-1)/2=6所以冒泡排序的复杂度为:n*(n-1)/2当然原创 2022-04-20 12:32:21 · 345 阅读 · 0 评论