字节内推.

Algorithm

java(14) Machine Learning(2) python(5) Spark(2) 杂谈(1)

/ 注册

全部文章 / Algorithm （共5篇）

如何计算算法的时间复杂度

原地址:http://www.nowamagic.net/librarys/veda/detail/2195 在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间量度，记作：T(n}=0(f(n)...

2020-05-25

0 1359

算法性能分析（以最大子序列计算为例子）

算法（性能）分析 1 数学基础定义： ①如果存在正常数c和 n 0 n_{...

2020-05-25

0 408

Top K问题

Top K问题 Top K问题在数据分析中非常普遍的一个问题（在面试中也经常被问到），比如：从20亿个数字的文本中，找出最大的前100个。解决Top K问题有两种思路，最直观：小顶堆（大顶堆 -> 最小100个数）；较高效：Quick Select算法。 ...

2020-05-25

1 1154

二叉树的遍历（递归、非递归、Morris Traversal）

二叉树的遍历原文链接：https://www.leahy.club/archives/%E7%AE%97%E6%B3%95%E4%B8%8E%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E9%81...

2020-05-25

0 524

最长回文子串解法

最长回文子串原文链接：https://www.leahy.club/archives/%E7%AE%97%E6%B3%95%E4%B8%8E%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E6%9C%80%E9%95%BF%E5%9B%9E%E6%96%87%E5%AD...

2020-05-25

0 362