摘要:
福哥答案2021-02-06: 1.动态规划。无代码,见图。2.中心扩展法。无代码。3.Manacher算法。有代码,见图。1)理解回文半径数组。2)理解所有中心的回文最右边界R,和取得R时的中心点C。3)理解 L…(i`)…C…(i)…R 的结构,以及根据i’回文长度进行的状况划分。4)每一种情况 阅读全文
摘要:
2021-02-05:给定一个数N,想象只由0和1两种字符,组成的所有长度为N的字符串。如果某个字符串,任何0字符的左边都有1紧挨着,认为这个字符串达标。请问有多少达标的字符串? 福哥答案2021-02-05:举例:N=6[1 0 1 0 1 0][1 0 1 0 1 1][1 0 1 1 0 1] 阅读全文
摘要:
2021-02-04:第一年农场有1只成熟的母牛A,往后的每年:①每一只成熟的母牛都会生一只母牛 ②每一只新出生的母牛都在出生的第三年成熟 ③每一只母牛永远不会死 。请问N年后牛的数量是多少 ?福哥答案2021-02-04: 举例:N=6,第1年1头成熟母牛记为a; 第2年a生了新的小母牛,记为b, 阅读全文
摘要:
福哥答案2021-02-03: Knuth-Morris-Pratt 字符串查找算法,简称为 KMP算法,常用于在一个文本串 S 内查找一个模式串 P 的出现位置。这个算法由 Donald Knuth、Vaughan Pratt、James H. Morris 三人于 1977 年联合发表,故取这 阅读全文
摘要:
福哥答案2021-02-02: 双指针我们可以枚举字符串中的每一个位置作为右端点,然后找到其最远的左端点的位置,满足该区间内除了出现次数最多的那一类字符之外,剩余的字符(即非最长重复字符)数量不超过 kk 个。 这样我们可以想到使用双指针维护这些区间,每次右指针右移,如果区间仍然满足条件,那么左指针 阅读全文
摘要:
福哥答案2021-02-01: 以下情况可能导致写操作丢失:1、过期 key 被清理。2、最大内存不足,导致 Redis 自动清理部分 key 以节省空间。3、主库故障后自动重启,从库自动同步。4、单独的主备方案,网络不稳定触发哨兵的自动切换主从节点,切换期间会有数据丢失。***[评论](https 阅读全文
摘要:
福哥答案2021-01-31:[答案来自此链接:](https://www.zhihu.com/question/442112697)一个集群模式的官方推荐最小最佳实践方案是 6 个节点,3 个 Master 3 个 Slave 的模式。 key 分槽与转发机制Redis 将键空间分为了 16384 阅读全文
摘要:
福哥答案2021-01-30:可以将多次 IO 往返的时间缩减为一次,减少多次IO延迟的开销。前提是 pipeline 执行的指令之间没有因果相关性。 多个指令之间没有依赖关系,可以使用 pipeline 一次性执行多个指令,减少 IO,缩减时间。可以查看redis官方手册,有更详细的案例测试。ht 阅读全文
摘要:
福哥答案2021-01-30: [答案1:](https://italk.mashibing.com/question/detail/ques_00006009)全量同步master服务器会开启一个后台进程用于将redis中的数据生成一个rdb文件,与此同时,服务器会缓存所有接收到的来自客户端的写命 阅读全文
摘要:
福哥答案2021-01-28: [答案1:](https://italk.mashibing.com/question/detail/ques_00005101)1.使用key值前缀来作命名空间虽然说Redis支持多个数据库(默认32个,可以配置更多),但是除了默认的0号库以外,其它的都需要通过一个 阅读全文