算法精讲

介绍 雪花算法是 twitter 开源的由 64 位整数组成的分布式 id 。目的是在分布式系统中产生全局唯一且趋势递增的 ID 。 其核心思想就是： 使用一个 64 bit 的 …

上一篇介绍了 哈希算法和一致性哈希算法的原理，我们知道哈希算法在分布式场景应用中存在着定位问题。所有有一致性哈希算法。 今天我们就动手实现以下哈希算法。 可选性 回顾一下 哈希算法…

基本思想 每次都操作两个相邻的数据.每次冒泡操作都对相邻的两个数据进行比较,看是否满足大小关系要求,如果不满足,就进行互换。每次冒泡都会冒出一个最小/大值，并移动到它应该在的位置.…

:point right: [动态规划其实就是动态递推]{.label .success}:point left: 要点 递归+记忆化 - 递推(自下而上的递推) 状态的定义,op…

哈希算法 哈希算法，又称为: 散列函数, 散列算法。 哈希算法是指将任意长度的二进制值串映射为固定长度的二进制串的这一规则。 举个例子: Jdk 的 HashMap 中。 看似实现…

将数组从中间分成前后两部分,然后对前后两部分分别进行排序,再将排好序的两部分合并在一起,这样整个数组就是有序的了。 归并体现的思想就是 分治思想 分而治之, 将一个大问题分解成小的…

快速排序思想 快速排序的核心思想也是 分治思想。 快速排序主要要以待排数组中的某个数字为基准。将整个数组中的数据分为小于基准的一组和大于等于基于的一组.(或者是小于等于基准的一组和…

排序算法开篇 排序算法有很多,比如常见的 冒泡排序,插入排序,选择排序,归并排序,快速排序,计数排序,基数排序,桶排序, 还有不常见的猴子排序,睡眠排序,面条排序等。 其中, 冒泡…

排序思想 把将要排序的数据分到几个有序的桶里,每个同理的数据再单独进行排序, 桶内拍完序之后, 再把每个桶里的数据按照顺序依次取出, 组成的序列就是有序的了. 排序实现逻辑 [:b…

基本思想 以第一个元素为基准,与后面的元素进行对比.选择最值(最大值/最小值)与当前位置进行交换。对每个元素都为基准比较,这就是排序过程了. 实现过程 代码实现 排序算法的评估 基…

数据结构与算法 这一个模块 有两个最难的知识点, 一个就是 递归 , 另一个就是 动态规划 我们今天来学习下递归这种实现方式。 个人认为，递归不是一种算法, 就是一种语法。所以我就…

Huffman 编码，作为一种高效的前缀编码方式，由美国计算机科学家 戴维·A·哈夫曼 于 1952 年提出。它在数据压缩领域具有重要地位，尤其适用于文本、音频、视频等数据的压缩处…