半芽湾

归并排序和快速排序是时间复杂度为 O(nlogn) 的排序算法。归并排序和快速排序都用到了分治思想。 归并排序的原理 归并排序的核心思想还是蛮简单的。如果要排序一个数组，我们先把数组从中间分成前后两部

排序算法最常见，最经典的有：冒泡排序，插入排序，选择排序，快速排序，归并排序，计数排序，基数排序，桶排序。 分析排序算法 排序算法的执行效率 一般会从这几个方面来衡量： 1. 最好情况、最坏情况、平均

一、基础知识 在一个长度为n的数组中查找一个数字，如果逐一扫描数组中的每个数字，那么需要O（n）的时间。如果数组是排序的（通常按照递增的顺序排序），那么可以采用二分查找算法进行优化。可以取出位于数组中

一、基础知识 前缀树，又称为字典树，它用一个树状的数据结构存储一个字典中的所有单词。如果一个字典中包含单词"can"、"cat"、"come"、"do"、"i"、"in"和"inn"，那么保存该字典所

一、基础知识 堆是一种特殊的树形数据结构。根据根节点的值与子节点的值的大小关系，堆又分为最大堆和最小堆。在最大堆中，每个节点的值总是大于或等于其任意子节点的值，因此最大堆的根节点就是整个堆的最大值。在

基础知识 二叉树。顾名思义，在二叉树中每个节点最多只有两个子节点，可以分别把它们称为左子节点和右子节点。 二叉树是一种典型的具有递归性质的数据结构。二叉树的根节点可能有子节点，子节点又是对应子树的根节

要想了解 Channel这种Go编程语言中的特有的数据结构，我们要追溯到 CSP 模型，学习下它的历史，以及它对 Go 创始人设计 Channel 类型的影响。 CSP 是Communicating

基础知识 队列是一种常用的数据结构，它最大的特点是“先入先出”，即先进入队列中的元素最先出来。这和我们日常生活中的队列一致，排在队列最前面的人优先得到服务。由于队列要保证“先入先出”的顺序，因此新的元

说一说标准库中的strings代码包。这个代码包也用到了不少unicode包和unicode/utf8包中的程序实体。比如，strings.Builder类型的WriteRune方法，又比如，stri