记录工作中遇到的算法问题(Record Algorithmic Problems In My Job)
如果大家有 更好的算法,且愿意贡献到该仓库,请重写那算法问题的代码,并以 Pull Request 的方式提交,非常感谢!
-
字符串相关:
- string_simplify_path:简化路径。
-
数组相关:
-
链表和树相关:
- tree_binary_search:二分查找树实现。
- tree_binary_search_example:二叉查找树完整实现,增删查。
- tree_equals:判断两个序列是否是同一棵树。
- tree_create_heap:创建堆的实现。
-
哈希表
- hash_table:哈希表结构实现。
-
缓存相关:
- cache_evict_policy_fifo:缓存淘汰策略 - FIFO 算法实现。
- cache_evict_policy_lfu:缓存淘汰策略 - LFU 算法实现。
- cache_evict_policy_lru:缓存淘汰策略 - LRU 算法实现。
-
数学之美:
- math_fabonacci:斐波那契数列实现。
-
业务场景
-
敏感词过滤
- keyword_search_trie:敏感词查询,trie 实现。
- keyword_search_ac:敏感词查询,AC 算法实现。
- keyword_search_dfa:敏感词查询,DFA 算法实现。
-
-
其他:
- ip_range_checker:判断某个 IP 是否在指定的 Trusted IP 列表中。