随笔分类 -  算法

算法
摘要:排序算法 - 快速排序 概要 快速排序(Quicksort)是对冒泡排序算法的一种改进。快速排序是一种基于分而治之的排序算法。 它的基本思想是: 选择一个基准数,通过一趟排序将要排序的数据分割成独立的两部分;其中一部分的所有数据都比另外一部分的所有数据都要小。然后,再按此方法对这两部分数据分别进行快 阅读全文
posted @ 2024-10-17 22:38 欢乐豆123 阅读(248) 评论(0) 推荐(0) 编辑
摘要:什么是一致性哈希 概要 一致性哈希是一种用于分布式系统中数据分片和负载均衡的算法。在节点增减的时候,只需要重新分配少量的数据,来高效的实现系统扩容或者缩容。 一、背景 1. 负载均衡 在具体介绍一致性哈希算法之前,先问一个问题:为什么需要一致性哈希算法?下面我们通过一个案例来回答这个问题。 假设有这 阅读全文
posted @ 2024-04-06 22:21 欢乐豆123 阅读(41) 评论(0) 推荐(0) 编辑
摘要:什么是冒泡排序(Bubble sort) 要想学习排序算法,最好先从冒泡排序开始,这是最基础的排序算法。它是一种基础的交换排序。 排序前的队列: 排序后的队列期望结果: 一、冒泡排序第一版 冒泡排序的思想:把相邻的元素两两比较,当一个元素大于右侧相邻元素时,交换他们的位置;当一个元素小于右侧相邻元素 阅读全文
posted @ 2022-04-30 22:20 欢乐豆123 阅读(197) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示