算法
mydearplease
nothing
展开
-
算法导论第三版详细答案
第1-11小节练习以及每章的习题的所有答案http://clrs.skanev.com/原创 2015-04-23 12:46:59 · 16336 阅读 · 3 评论 -
Top K问题用Python求解
用Python写的Top K问题,一种是对N个数据直接排序,然后取出其最大的K个数。复杂度为N*logN。一种是通过保留K个数的槽,然后不断去N个数中取数,如果取出的数比K个槽中的数的最小值要大,那么就替换这个最小值。所以时间复杂度为N*logK.以下为时间。复杂度N*logkN*logN1W0.0049101173134原创 2015-09-21 18:58:29 · 2586 阅读 · 0 评论