爱琴吧 关注:84贴子:286
  • 0回复贴,共1

中国尚思算法应用| 算法与数据结构

只看楼主收藏回复

写了几万字关于算法与数据结构的文章,稍作总结,希望对大家有帮助。
画外音:都是面试官最喜欢问的,必须要掌握。
1.TopK问题
六种方法求解TopK问题,阅读量超高。
《拜托,面试别再问我TopK了!》
全局排序、局部排序,堆,分治法,减治法,随机选择等六种方法,时间复杂度从平方到线性,彻底搞懂TopK。
画外音:分治法,减治法的本质是什么?
2.数1问题
四种方法求解数1问题,阅读量很高。
《拜托,面试别再让我数1了!》
位移法、与操作法、查表法、二次查表法等四种方法,有点意思。
画外音:有限的内存,O(1)的方法,赞。
3.斐波拉契数列
五种方法求解数1问题,服不服?
《拜托,面试别再问我斐波那契数列了!》
递归法、正推法、通项公式法、减治法、查表法等五种方法,简直了。
画外音:思路比结论重要。


1楼2019-09-03 15:48回复