lotus

摘要： 1. 题目 https://leetcode.cn/problems/majority-element/ 169. 多数元素 考察点 数组和哈希表的基本操作， 以及如何在线性时间和常数空间内找到数组中的多数元素。 多数元素是指在数组中出现次数大于⌊n/2⌋的元素 2. 解法 解法一：摩尔投票法 理论 阅读全文

摘要： 1. 题目 https://leetcode.cn/problems/implement-rand10-using-rand7/submissions/425373186/ 2. 解法 思路 这道题的要求是用rand7()函数来生成1到10之间的均匀随机数。 一种可能的解法是使用拒绝采样的方法， 即 阅读全文

摘要： 1.题目 2. 解法 3. 总结 阅读全文

摘要： 1. 题目 https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/ 121. 买卖股票的最佳时机 2. 解法 2.1 解法一：动态规划 2.2 解法二：非动态规划 思路 这道题的目标是给定一个数组，它的第 i 个元素是一支给定股票第 阅读全文

摘要： 1. 题目 https://leetcode.cn/problems/maximum-subarray/ 53. 最大子数组和 2. 解法 2.1 解法一：借助dp数组 public static int maxSubArray(int[] nums) { int[] dp = new int[nu 阅读全文

摘要： 1. 题目 运态规划的定义 动态规划的解题步骤 2. 解法 2.1 递归 public static int fibonacci(int n) { if (n == 0) { return 0; } if (n == 1) { return 1; } return fibonacci(n - 1) 阅读全文

摘要： 什么是时间回拨问题 雪花算法通过时间来即将作为id的区分标准之一,对于同一台id生成机器,它通过时间和序号保证id不重复 当机器出现问题,时间可能回到之前,此时,时间就不能区分 又或者因为闰秒的出现,导致时间回拨 如何解决 方法1 直接抛出异常 不管3X7==21,直接抛出异常 将问题交给人工解决 阅读全文

摘要： 📣读完这篇文章里你能收获到 图文形式为你讲解原生雪花算法的特征及原理 了解时间回拨的概念以及可能引起发此现象的操作 掌握时间回拨的解决方案—基于时钟序列的雪花算法 关于雪花算法的常见问题解答 文章目录 一、原生的雪花算法 1. 简介 2. 特征 3. 原理 3.1 格式（64bit） 3.2 字节 阅读全文

摘要： 对id的要求 业务 全局唯一性：不能出现重复的ID号，既然是唯一标识，这是最基本的要求。 信息安全：如果ID是连续的，恶意用户的扒取工作就非常容易做了，直接按照顺序下载指定URL即可；如果是订单号就更危险了，竞对可以直接知道我们一天的单量。所以在一些应用场景下，会需要ID无规则、不规则。 可读性 技 阅读全文

摘要： Butterfly 简介 雪花算法是 twitter 提出的分布式 id 生成器方案，但是有三个问题，其中前两个问题在业内很常见： 时间回拨问题 机器 id 的分配和回收问题 机器 id 的上限问题 Butterfly（蝴蝶）是一个超高性能的发号器框架。起名 Butterfly 是用世界上没有完全相 阅读全文