尹夏

赞

4

|

搜索文章

赞

文章( 4 ) 沸点( 0 )

Go语言实现快速排序

思想：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。--百度百科

Leiith
6年前
676
1
评论

插入排序、希尔排序

插入排序：从一个无序队列中抽取一个数插入到已经排好序的队列中，要求被插入的队列依然保持有序时间复杂度：O(n^2)稳定性：稳定代码实现希尔排序（插入排序优化）：在插入排序的基础上进行添加分段处理，添加

Leiith
6年前
383
1
评论

递归、尾递归、递归优化

优化方向一：由于充斥着大量的重复计算，如果能加入缓存把已经计算过的存起来，则可以大大减少计算量。以空间换取时间，大大减少执行时间

Leiith
6年前
461
2
评论

计算机基础，数值表示

因此小数部分转成二进制是从上往下以此 0.111，故十进制的1.875转成二进制是1.111。这就是大体的步骤，网上也有很多相似的博客，我就写得简单一点。细心的同学可能会发现，假如小数最后一位不是5的小数转成二进制是无法准确表示的，比如1.3。其实，根本的原因是 1/(2^…

Leiith
6年前
3.7k
2
评论

加入于

2020-02-12