曲镇

大家好，我是曲镇。今天想分享一下关于 堆 的相关内容。通常我们学习一个新的知识先从 它是什么,特性是什么，可以用来做什么，应用场景是什么 开始了解。附上本文的目录： a. 如果比对顶元素大，我们就把堆顶元素删除，并且把这个元素插入到堆中 b. 如果比堆顶元素小，则不做处理，继续…

快速排序（quick sort) 我们通常称它为快排，主要是利用分治的思想， 且时间复杂度为 O(nlogn) 的排序算法。快排和同样利用分治思想的归并排序也有一定的相似之处。 我们遍历 m 到 n 之间的数据，将小于 array[pivot] 的放到左边，将大于 array[…

若该对象申请的空间为 0，则返回表示空指针的 zerobase 变量，这类对象比如：slice, map, channel 以及一些结构体等。 这里为了方便查看，省去了部分代码。我们可以看到这里的步骤很多， h = new(hmap)只是其中的一部分 以上，由于能力有限，疏忽和…

本文希望从一个个问题来带大家重新认识 defer。 defer 是Go语言提供的一种用于注册延迟调用的机制，以用来保证一些资源被回收和释放。 使用 defer 可以在一定程度上避免资源泄漏，尤其是有很多 return 语句的场景，很容易忘记或者由于逻辑上的错误导致资源没有关闭。…

这里思考一分钟，后面我将分享一下如何使用 redis 中的位图来统计活跃用户数。 位图（bitmap) 是二进制的 byte 数组，也可以简单理解成是一个普通字符串。它将二进制数据存储在 byte 数组中以达到存储数据的作用。 如图，存储字符串是将字符串二进制数组的形式存储在 …

减少全局变量，在函数调用过程中隐式地传递共享变量。

程序中的所有数在计算机内存中都是以二进制的形式存储的。位运算(Bitwise operation)就是直接对整数在内存中的二进制位进行操作，因此其执行效率非常高。 在程序中使用位运算进行操作，会大大提高程序的性能。 1. 位操作实现加法 2. 位操作实现减法 文中如有表述不清之…

前几天，我参与了一个关于 JavaScript 开发人员的高级开发岗位面试。我的同事在这次面试中要求面试者写一个能执行 HTTP 调用的函数，如果没有成功的话可以多次尝试。 当他开始在白板上写代码之后，其实写伪代码就可以了。如果他对这个问题理解的比较好，我们也会比较开心。但是很…

我们使用的词典，本身就是递归，为了解释一个词，需要使用更多的词。 最终，你明白了最开始那个词的意思。 ：当你遇到一个问题时，你可以从最简单的情况开始尝试一到两次，这时候你会发现你有类似的操作，这就是操作就是 “ 最小重复单元”，在查词的例子中，我们反复做的就是： 1. 判断认不…