算法
2篇文章 · 0订阅
  • redis个人源码分析1----hyperloglog（golang实现）
    HLL算法用来进行基数统计。 什么是基数统计：例如给你一个数组[1,2,2,3,3,5,5] ,这个数组的基数是4（一共有4个不重复的元素）。 好了现在知道什么是基数统计了。 优点：相对省空间，且合并操作简单，比如上面的应用场景1， 如果想统计某2天有多少个ip地址访问，只需要…
    • LH
    • 6年前
    • 4.3k
    • 7
    Redis 后端 算法
  • 【一起学习排序算法】2 冒泡排序
    所以冒泡排序就是，每次比较相邻的两个元素，如果顺序不对，则交换元素。每一次迭代，最大的元素会排到列表的一侧。然后重复这个步骤，直到不需要交换元素，该数组即有序了。 可以通过动画演示理解, 以下网上找的两个动画。如果你想操作不同的参数来演示，可以上这个网站visualgo.net…
    GitHub JavaScript 后端