摘要：
golang 可视化调试 package main import ( "fmt" "os" "runtime/trace" ) func main() { // 创建trace f,err := os.Create("trace.out") if err != nil{ panic(err) } d 阅读全文
posted @ 2021-08-24 10:22
brady-wang
阅读(280)
评论(0)
推荐(0)
摘要：
 阅读全文
posted @ 2021-08-19 10:45
brady-wang
阅读(34)
评论(0)
推荐(0)
摘要：
01 计数排序算法概念 计数排序不是一个比较排序算法，该算法于1954年由 Harold H. Seward提出，通过计数将时间复杂度降到了O(N)。 02 基础版算法步骤 第一步：找出原数组中元素值最大的，记为max。 第二步：创建一个新数组count，其长度是max加1，其元素默认值都为0。 第 阅读全文
posted @ 2021-08-19 10:19
brady-wang
阅读(1907)
评论(0)
推荐(0)
摘要：
一、思想一句话总结：划分多个范围相同的区间，每个子区间自排序，最后合并。 桶排序是计数排序的扩展版本，计数排序可以看成每个桶只存储相同元素，而桶排序每个桶存储一定范围的元素，通过映射函数，将待排序数组中的元素映射到各个对应的桶中，对每个桶中的元素进行排序，最后将非空桶中的元素逐个放入原序列中。 桶排 阅读全文
posted @ 2021-08-19 08:56
brady-wang
阅读(1741)
评论(0)
推荐(0)
摘要：
一、基数排序思想 相比其它排序，主要是利用比较和交换，而基数排序则是利用分配和收集两种基本操作。基数 排序是一种按记录关键字的各位值逐步进行排序的方法。此种排序一般适用于记录的关键字为整数类型的情况。所有对于字符串和文字排序不适合。 实现：将所有待比较数值（自然数）统一为同样的数位长度，数位较短的数 阅读全文
posted @ 2021-08-19 08:55
brady-wang
阅读(115)
评论(0)
推荐(0)
摘要：
希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序，同时该算法是冲破O(n2）的第一批算法之一。本文会以图解的方式详细介绍希尔排序的基本思想及其代码实现。 基本思想 希尔排序是把记录按 阅读全文
posted @ 2021-08-18 18:00
brady-wang
阅读(3050)
评论(0)
推荐(0)
摘要：
预备知识 堆排序 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。首先简单了解下堆结构。 堆 堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于 阅读全文
posted @ 2021-08-18 17:59
brady-wang
阅读(115)
评论(0)
推荐(0)
摘要：
快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列 基本步骤 三数取中 在快排的 阅读全文
posted @ 2021-08-18 17:58
brady-wang
阅读(368)
评论(0)
推荐(0)
摘要：
基本思想 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。 分而治之 可以看到 阅读全文
posted @ 2021-08-18 17:57
brady-wang
阅读(420)
评论(0)
推荐(0)
摘要：
快速排序是冒泡排序的改进版，也是最好的一种内排序，在很多面试题中都会出现，也是作为程序员必须掌握的一种排序方法。 思想:1.在待排序的元素任取一个元素作为基准(通常选第一个元素，但最的选择方法是从待排序元素中随机选取一个作为基准)，称为基准元素； 2.将待排序的元素进行分区，比基准元素大的元素放在它 阅读全文
posted @ 2021-08-18 16:04
brady-wang
阅读(788)
评论(0)
推荐(0)
浙公网安备 33010602011771号