lucky__peng的博客

本文为极客时间《数据结构与算法之美》专栏的学习笔记。 本文目录： 1、BF 算法 2、RK 算法 3、BM 算法 3.1  BM 算法的核心思想  3.2  BM 算法原理分析 3.2.1  坏字符规则  3.2.2  好后缀规则 3.2.4  BM 算法代码实现 3.2.5  BM 算法的性能分析及优化 4、总结 本文主要讲述字符串匹配常用的几种算法，它们分别...

题目地址 https://leetcode-cn.com/problems/random-pick-with-blacklist/ 题目描述 给定一个包含 [0，n ) 中独特的整数的黑名单 B，写一个函数从 [ 0，n ) 中返回一个不在 B 中的随机整数。 对它进行优化使其尽量少调用系统方法 Math.random() 。 提示: 1 <= N <= 1000000000 0 <= B.length < min(100000, N) [0, N) 不包含