使用OpenAI API Key还可以做很多有趣的事情。

阅读全文 »

以Arrays.sort()为例进行分析。

快排基本原理

简介

快速排序,是一种比较/交换排序算法,最早由英国的东尼·霍尔提出(另外一个知名贡献是提出了和操作系统相关的哲学家进餐问题,首次提出了管程的概念,实现共享资源的互斥访问)。

时间复杂度:快排的平均时间复杂度是O(nlogn),最坏时间复杂度是O(n^2)

基本思想:使用分治法将一个序列分为两个子序列,然后递归地排序两个子序列。

阅读全文 »

简介

  在Linux系统中,内存的分配与回收速率直接影响系统的存取效率。当内核频繁请求和释放不同大小的一组连续页框时,会导致许多外部空闲碎片,造成空间的浪费。使用伙伴算法可以有效地缓解该问题。伙伴关系机制是操作系统中的一种动态存储管理算法。在进行内存分配时,该算法通过不断平分较大的空闲内存块来获得较小的空闲内存块,直到获得所需要的内存块;在进行内存回收时,该算法尽可能地合并空闲块。

阅读全文 »

go语言的切片扩容机制。

阅读全文 »