2020年9月11日

loserTree实现多路合并

摘要: // k 路归并时间复杂度为 O(log2^m / log2^k * (k-1) * (n-1)) n为 // 对n个外部文件进行外排,m为归并断个数 (k- 1) / log 2^k 随k的增长而增长 // 因此内部采用 loser tree进行排序 // 为什么不采用胜者树 // 败者树是一个完 阅读全文

posted @ 2020-09-11 22:31 chengyulala 阅读(332) 评论(0) 推荐(0) 编辑

C++类内静态成员用法

摘要: 忘了,mark下 转至https://www.cnblogs.com/ppgeneve/p/5091794.html 静态成员的提出是为了解决数据共享的问题。实现共享有许多方法,如:设置全局性的变量或对象是一种方法。但是,全局变量或对象是有局限性的。这一章里,我们主要讲述类的静态成员来实现数据的共享 阅读全文

posted @ 2020-09-11 15:45 chengyulala 阅读(591) 评论(0) 推荐(0) 编辑

导航