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

linlin0208 发表于 2021-10-29 10:11
谢谢回复， 你的意思是插入的时候需要快速找到插入的位置时， 用binary search吗？

是的是的，可以很简单的理解就是复杂度O(n) -> O(logn)了， 因为数据很大所以服务器上跑下来效果还是很明显的

Broyden algorithm，就是个加强版的牛顿迭代

这些算法都太一般了吧。。。







我们都是for loop，一层层嵌套的那种。🐶

匿名账號 发表于 2021-10-29 14:55:15
这些算法都太一般了吧。。。

没有太懂，能举个例子说的详细点吗？

ax780112 发表于 2021-10-29 13:14:26
Topological Sort, min spanning tree, shortest path

谢谢回复，请问是应用到什么场景中吗？ 我好在帖子里汇总一下.

linlin0208 发表于 2021-10-29 15:42:32
没有太懂，能举个例子说的详细点吗？

for loop 里边的再嵌套几层 for loop

优雅

匿名账號 发表于 2021-10-29 17:43:12
for loop 里边的再嵌套几层 for loop

优雅

哈哈 原来你在幽默 ～

top k question, 用quick select算法

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

因为这现实工作中，在代码运行效率满足客户要求的情况下，代码的可读性优先级高于代码的运行效率。

递归（一般不手写回溯） 二分 场景很多吧 这些都是常写的