随笔分类 -  algorithm

鉴权限流数据结构与算法
摘要：鉴权 精确匹配：有序数组进行二分查找-O(logn)，hash-O(1) 前缀匹配：Trie树（字典树/单词查找树） 限流 固定时间窗口：数组 滑动时间窗口：循环链表 令牌桶 漏桶算法 阅读全文
posted @ 2019-06-26 10:12 oxean_wave 阅读(145) 评论(0) 推荐(0)