用户9158614427052

for-range 其实是语法糖，内部调用还是 for 循环，初始化会拷贝待遍历的列表（如 array，slice，map），然后每次遍历的v都是对同一个元素的遍历赋值...

Go中的错误不是异常，它就是普通值。Go这种简单的基于错误值比较的错误处理机制使得每个Go开发人员必须显式地关注和处理每个错误。...

Go 1.7 标准库引入 context，中文译作“上下文”，准确说它是 goroutine 的上下...

复杂度分析指的是不使用具体的测试数据来粗略地估计算法的执行效率的方法。通常我们从时间复杂度和空间复杂度两个维度来进行复杂度分析。 时间复杂度表示代码的执行时间随着数据规模的...

数组是一种线性表数据结构。它是用一组连续的内存空间来存储一组具有相同类型的数据。 我们平时使用的高级的编程语言Python、Go、JAVA等几乎都有数组这个数据结构，它们是...

链表也是一种线性的的数据结构，它和数组的不同点是它不需要连续的内存块来存储，它使用指针可以将零散的内存使用起来。 通过上图我们可以分析出单向链表的特征：它只有一个方向；每个...

栈也是一种线性的数据结构，但是它是一种“操作受限”的数据结构，元素必须先进后出而且操作只能在线性表的一端进行，通常我们称其为栈顶，另一端我们称为栈底。 向栈中添加元素称为入...

队列也是一种操作受限的线性数据结构，其中的元素遵循先进先出的原则。队列支持入队enqueue()和出队dequeue()两个操作,入队是在队尾添加元素，出队是在队头取出元素...

散列表又称哈希表，它是在数组的基础上演化而来的一种数据结构。它使用数组支持按照下标快速访问随机数据的特性，能够通过给定的关键字的值直接访问到具体对应的值。通常我们把关键字称...

递归是一种非常高效、简洁的编码技巧，一种应用非常广泛的算法，方法或函数调用自身的方式称为递归调用，调用称为递，返回称为归。递归本身就是借助栈来实现的，只不过我们使用的栈是系...

几种最经典、最常用的排序方法有：冒泡排序、插入排序、选择排序、快速排序、归并排序、计数排序、基数排序、桶排序。 对于排序算法我们除了学习它的算法原理、代码实现之外还要学会如...

冒泡排序、插入排序和选择排序的时间复杂度都为,比较适合小规模数据的排序，在大规模数据的排序中我们一般使用归并排序和快速排序两种，归并排序和快速排序都用到了分治思想进行处理。...

二分查找针对的是一个有序的数据集合，查找思想有点类似分治思想。每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为 0。 ...

当序列中存在重复的值时二分查找会出现变形，比较典型的有查找第一个等于给定值的元素、查找最后一个等于给定值的元素、查找第一个大于等于给定值的元素、查找最后一个小于等于给定值的...

假设我们每两个结点抽出一个作为上层索引的结点，第一级索引结点数量约为n/2，第二级索引结点数量大约为n/4，第三极索节点数量约为n/8，以此类推，第k级索引结点数量。假设我...

树是一种非线性的数据结构，它类比于实际生活中的树。在树结构中每个元素称为一个节点，有一个根节点，之后是子节点，那些没有子节点的结点我们称为叶子结点。 目前我们实际中用的比较...

二叉树中有一种特殊的二叉树--二叉查找树，它最大的特点就是支持动态数据集合的快速插入、删除、查找操作。二叉查找树要求在树中的任意一个节点，其左子树中的每个节点的值，都要小于...

在Rob Pike的心目中，go这个单词短小、容易输入并且在组合其他字母后便可以用来命名Go相关的工具。go追求简单，少即是多，偏好组合，正交解耦，原生并发，轻量高...

Go语言和其他编程语言一样，一个大的程序是由很多小的基础构件组成的。变量保存值，简单的加法和减法运算被组合成较复杂的表达式。基础类型被聚合为数组或结构体等更复杂的数据结构...