image
达明一派

这家伙很懒,什么也没写

Ta上传的资源(0)个

Bui Thanh1985_Article_SignificantImprovementsToTheFo.pdf

对于排序,如果使用性能比较好的快速排序,其平均时间复杂度为,最坏时间复杂度为,如果使用堆排序,需要维护一个大小为k的堆(大顶堆,小顶堆),时间复杂度为,但是无论哪种排序方法,对于本题而言,其实会有些多余,因为我们只需要前k个数或者说后n-k个数,那些不需要的数也排序了。

搜索引擎 5 0 PDF 2020-09-21 14:09:18

Time Bounds For Selection

BFPRT算法,是Blum、Floyd、Pratt、Rivest、Tarjan提出,最坏时间复杂度为O(n)。它是针对TOP-K问题的极好方法

ReactNative 15 0 PDF 2020-09-21 05:09:16

String.pdf

string是C++、java、VB等编程语言中的字符串,字符串是一个特殊的对象,属于引用类型。 在java、C#中,String类对象创建后,字符串一旦初始化就不能更改,因为string类中所有字符串都是常量,数据是无法更改,由于string对象的不可变,所以可以共享。对String类的任何改变,

其它 14 0 PDF 2020-09-11 20:09:53

互联网IT简历模板.docx

简历(英语:resume),顾名思义,就是对个人学历、经历、特长、爱好及其它有关情况所作的简明扼要的书面介绍。简历是有针对性的自我介绍的一种规范化、逻辑化的书面表达。对应聘者来说,简历是求职的“敲门砖”。

互联网 15 0 DOCX 2020-07-27 02:07:54

常用排序算法C++面向对象实现.doc

排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序,若整个排序过程不需要访问外存便能完成,则称此类排序问题为内部排序。反之,若参加排序的记录数量很大,整个序列的排序过程不可能在内存中完成,则称此类排序问题为外部排序。内部排序的过程是一个逐

C++/C 14 0 DOC 2020-07-17 11:07:01

图的最小生成树Prim算法C++面向对象实现.doc

一个有n个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有n个结点,并且有保持图连通的最少的边。最小生成树可以用kruskal(克鲁斯卡尔)算法或prim(普里姆)算法求出。

C++/C 9 0 DOC 2020-06-17 14:06:55