算法与数据结构
文章平均质量分 90
我一直相信编程是一门实践性的技术,其中算法也不例外,初学者可能往往对它可望而不可及,觉得很难,学了又忘,忘其实是由于没有真正搞懂算法的应用场景,所以我准备出一个系列,囊括我们在日常开发中常用的算法,并结合实际的应用场景,真正的感受算法的魅力
蓝胖子的编程梦
多年互联网大厂开发经验,深耕后端领域,擅长golang、云原生技术栈。对性能优化和服务监控方向颇有心得,对分布式链路追踪,故障诊断,实时数据分析,监控告警平台建设,性能优化及架构设计有深入研究
展开
-
【算法系列】快速排序 O(nlgn)
即 lt + 1 == k -1 ,此时我们找到了第k大的元素,可以直接返回。即lt+ 1 > k -1 ,说明第k大的元素在基点的左侧,即要在[l…lt]区间继续寻找。原创 2023-10-13 16:09:25 · 95 阅读 · 0 评论 -
【算法系列】归并排序O(nlgn)
大家好,我是蓝胖子,我一直相信编程是一门实践性的技术,其中算法也不例外,初学者可能往往对它可望而不可及,觉得很难,学了又忘,忘其实是由于没有真正搞懂算法的应用场景,所以我准备出一个系列,囊括我们在日常开发中常用的算法,并结合实际的应用场景,真正的感受算法的魅力。代码已经上传github。原创 2023-10-11 13:51:30 · 91 阅读 · 0 评论 -
【算法系列】堆的原理以及实现O(lgn)
大家好,我是蓝胖子,我一直相信编程是一门实践性的技术,其中算法也不例外,初学者可能往往对它可望而不可及,觉得很难,学了又忘,忘其实是由于没有真正搞懂算法的应用场景,所以我准备出一个系列,囊括我们在日常开发中常用的算法,并结合实际的应用场景,真正的感受算法的魅力。今天我们就来看看堆这种数据结构。源码已经上传到github。原创 2023-09-27 17:30:01 · 205 阅读 · 0 评论 -
【算法系列】布隆过滤器原理及实现
大家好,我是蓝胖子,我一直相信编程是一门实践性的技术,其中算法也不例外,初学者可能往往对它可望而不可及,觉得很难,学了又忘,忘其实是由于没有真正搞懂算法的应用场景,所以我准备出一个系列,囊括我们在日常开发中常用的算法,并结合实际的应用场景,真正的感受算法的魅力。今天,我们就来学习下布隆过滤器的原理以及作用。代码已经上传到github。原创 2023-09-20 10:23:07 · 150 阅读 · 1 评论 -
【算法系列】位图(bitmap)原理以及实现
大家好,我是蓝胖子,我一直相信编程是一门实践性的技术,其中算法也不例外,初学者可能往往对它可望而不可及,觉得很难,学了又忘,忘其实是由于没有真正搞懂算法的应用场景,所以我准备出一个系列,囊括我们在日常开发中常用的算法,并结合实际的应用场景,真正的感受算法的魅力。今天,我们就来学习下位图bitmap的原理以及作用。代码已经上传github。原创 2023-09-19 18:01:20 · 170 阅读 · 0 评论