好奇大家在实战中都用过哪些算法

大家能说说自己在实战中 有用过哪些算法吗 ？

楼主已知的有:

• tree -> database index 搜索
  

• binary search ->  数据 搜索
  

• bit operaton，bitset -> 一般底层记录flag 或者 c++ 选手经常用
  

• recursion call -> 打印graph 或者 各类 trace
  

还有其他的吗？ 欢迎小伙伴多多补充










补充内容 (2021-10-30 03:20 +8:00):
汇总一下小伙伴们的回答

1. LRU 存储最近经常访问的data，更像是一个cache layer
2. TopoSort, Merge K sorted list 排序
3. binary search 方便定位要 插入数据的position
4. dynamic programming 判断两个单词相似性 （不是很明确，刚问了followup）
5. 用DFS 搜索 map 中前套的 数据， （哈哈， 突然想到了各种social app的留言板）

欢迎小伙伴们继续补充，如果有miss的会持续整理

排序，搜索，二分，mapreduce

TopoSort, Merge K sorted lists.

bit manipulation很常用

用LRU 存储 最近收集到的Datapoint
还有用DFS 用来搜索嵌套的Mapping 关系

啤酒加盐 发表于 2021-10-28 01:36:39
用LRU 存储 最近收集到的Datapoint
还有用DFS 用来搜索嵌套的Mapping 关系

LRU 存储最近的用户数据在内存中 也是挺常见的 谢谢回复 ～

git bisect用来快速定位问题commit

实战是指工作吗？

dp判断两个单词的相似性

这些个玩意就是你所谓的算法了？😱

---

本帖被管理员扣分。扣分情况：-1，理由：欢迎分享你知道的情况，会给更多积分奖励！。
提醒：对于骂人、戾气、广告等行为，请勿对骂，请举报。