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

最近工作中写consumer update object model的时候，需要往时间排序的比较大的数据list里插入新项，就用到了二分。感觉在数据搜索这块确实好用

Klausss 发表于 2021-10-29 11:36
最近工作中写consumer update object model的时候，需要往时间排序的比较大的数据list里插入新项，就用到了 ...

谢谢回复， 你的意思是插入的时候需要快速找到插入的位置时， 用binary search吗？

sweeter0306 发表于 2021-10-29 02:55
实战是指工作吗？

是的啊， 就是学到的算法在实际工作中的应用有哪些

sothink 发表于 2021-10-29 03:20
dp判断两个单词的相似性

哇， 谢谢分享，是像智能语音中用到？ 判断相似性吗？

上班第一个任务用了花里胡哨的string处理追求optimal就被说了，搞这些乱七八糟的干嘛，直接＝不就行了😂

multi threading pv lock semaphore etc

followdream 发表于 2021-10-29 12:19
multi threading pv lock semaphore etc

hmm, 这个应该更倾向于操作系统吧？ 还是同学在multi thread里面用了什么特殊算法来调度不同的任务吗？

太空牛仔 发表于 2021-10-29 10:18:28
上班第一个任务用了花里胡哨的string处理追求optimal就被说了，搞这些乱七八糟的干嘛，直接＝不就行了

哈哈哈 你们的CR BR 要求很高 😃

在一个language model的spell check里面写过trie和dp，然后做image的时候写过bfs...到此为止

Topological Sort, min spanning tree, shortest path