摘要: 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例: 说明:尽管上面的答案是按字典序排列的,但是你可以任意选择答案输出的顺序。 分析 : 回溯法,通过了,效率不高 阅读全文
posted @ 2018-07-26 23:36 han_shan_chang 阅读(285) 评论(0) 推荐(0)
摘要: 常见的限流方式有:计数器、滑动窗口、漏斗和令牌桶算法。 计数器 VS 滑动窗口 计数器算法是最简单的算法,可以看成是滑动窗口的低精度实现。滑动窗口由于需要存储多份的计数器(每一个格子存一份),所以滑动窗口在实现上需要更多的存储空间。也就是说,如果滑动窗口的精度越高,需要的存储空间就越大。 漏桶算法 阅读全文
posted @ 2018-07-26 15:19 han_shan_chang 阅读(3708) 评论(0) 推荐(0)