堆实现的Top-K算法,元素流中筛选极值集合 使用时元素需实现ELEM接口 </iframe...<a href="/articles/2602" target="_blank" title="阅读全文">阅读全文</a></p> </div> </div> <div class="row"> <div class="col-md-8 metatag"> <i class="glyphicon glyphicon-tasks"></i> <span class="source" title="类别">主题</span> <i class="glyphicon glyphicon-calendar"></i> <span class="date" title="发布日期">2017-03-31 09:55:16</span> <i class="glyphicon glyphicon-user"></i> <span class="author" title="作者"> <a href="/user/hansegod" target="_blank">hansegod</a> </span> <ul class="list-inline"> <i class="glyphicon glyphicon-tags"></i> <li> <a href="/search?q=%e6%9e%81%e5%80%bc&f=tag" title="极值" target="_blank"> 极值 </a> </li> <li> <a href="/search?q=%e7%ad%9b%e9%80%89&f=tag" title="筛选" target="_blank"> 筛选 </a> </li> <li> <a href="/search?q=%e7%ae%97%e6%b3%95&f=tag" title="算法" target="_blank"> 算法 </a> </li> <li> <a href="/search?q=%e5%85%83%e7%b4%a0&f=tag" title="元素" target="_blank"> 元素 </a> </li> </ul> </div> <div class="col-md-4 metatag text-right"> <span class="view" title="阅读数"> <i class="glyphicon glyphicon-eye-open"></i> 阅读:<span>2892</span>次 </span> <a href="/articles/02602#commentForm" class="cmt" target="_blank" title="评论数"> <i class="glyphicon glyphicon-comment"></i> 评论:<span>0</span>条 </a> <a href="#" class="like" title="我喜欢" data-objid="02602" data-objtype="0" data-flag="0"> <i class="glyphicon glyphicon-heart-empty"></i> <span class="likenum">0</span>人喜欢 </a> </div> </div> </article> <article class="article box_white"> <div class="row"> <div> <h2> <a href="/articles/9792" target="_blank" title="堆实现的Top-K算法,元素流中筛选极值集合-博文">堆实现的Top-K算法,元素流中筛选极值集合-博文</a></h2> <p class="text">package main //@description 元素流中获取Top-K的元素,元素需实现Comple接口 //@author chenbintao //@data 2017-03-31 14:19 初稿 // 2017-03-31 17:44 编译验证通过 import ( "fmt" "log" ) //元素接口设计,参与排序的元素,需要实现接口内的方法 type ELEM interface { //比较当前元素与o元素大小,true:大于o Comple(interface{}) bool } /** TOP-K-Heap 用于从数据中筛选出前K极值元素 **/ type TopKHeap struct { heap []ELEM //物理上采用数组实现(接口即指针) size...<a href="/articles/9792" target="_blank" title="阅读全文">阅读全文</a></p> </div> </div> <div class="row"> <div class="col-md-8 metatag"> <i class="glyphicon glyphicon-tasks"></i> <span class="source" title="类别">博文</span> <i class="glyphicon glyphicon-calendar"></i> <span class="date" title="发布日期">2017-05-05 04:42:19</span> <i class="glyphicon glyphicon-user"></i> <span class="author" title="作者"> hansegod </span> <ul class="list-inline"> <i class="glyphicon glyphicon-tags"></i> <li> <a href="/search?q=%e6%b5%8b%e8%af%95%e7%a8%8b%e5%ba%8f&f=tag" title="测试程序" target="_blank"> 测试程序 </a> </li> <li> <a href="/search?q=%e6%9c%aa%e6%bb%a1&f=tag" title="未满" target="_blank"> 未满 </a> </li> <li> <a href="/search?q=%e6%b5%8b%e8%af%95&f=tag" title="测试" target="_blank"> 测试 </a> </li> <li> <a href="/search?q=%e6%9e%81%e5%80%bc&f=tag" title="极值" target="_blank"> 极值 </a> </li> </ul> </div> <div class="col-md-4 metatag text-right"> <span class="view" title="阅读数"> <i class="glyphicon glyphicon-eye-open"></i> 阅读:<span>1133</span>次 </span> <a href="/articles/19792#commentForm" class="cmt" target="_blank" title="评论数"> <i class="glyphicon glyphicon-comment"></i> 评论:<span>0</span>条 </a> <a href="#" class="like" title="我喜欢" data-objid="19792" data-objtype="1" data-flag="0"> <i class="glyphicon glyphicon-heart-empty"></i> <span class="likenum">0</span>人喜欢 </a> </div> </div> </article> <ul class="pagination pull-right"> </ul> </div> <div class="col-lg-3 col-md-4 col-sm-5"> <div class="row box_white sidebar"> <div class="top"> <h3 class="title"><i class="glyphicon glyphicon-comment"></i> 最新评论</h3> </div> <div class="sb-content"> <div class="cmt-list" data-limit="5"> <ul class="list-unstyled"> <img src="/static/img/loaders/loader7.gif" alt="加载中" /> </ul> </div> </div> </div> </div> </div> </div> </div> <div class="sep10"></div> <footer id="bottom"> <div class="container nav-content"> <div class="inner_content"> <div class="sep10"></div> <strong> <a href="/wiki/about" class="dark">关于</a> <span class="snow">•</span> <a href="/wiki/faq" class="dark">FAQ</a> <span class="snow">•</span> <a href="/wiki/contributors" class="dark">贡献者</a> <span class="snow">•</span> <a href="/readings" class="dark">晨读</a> <span class="snow">•</span> <a href="https://github.com/studygolang" class="dark">Github</a> <span class="snow">•</span> <a href="http://weibo.com/studygolang" class="dark">新浪微博</a> <span class="snow">•</span> <a href="https://play.studygolang.com" class="dark">Play</a> <span class="snow">•</span> <a href="/wiki/duty" class="dark">免责声明</a> <span class="snow">•</span> <a href="/wiki/contact" class="dark">联系我们</a> <span class="snow">•</span> <a href="/wiki/donate" class="dark">捐赠</a> <span class="snow">•</span> <a href="/wiki/cool" class="dark">酷站</a> <span class="snow">•</span> <a href="/feed.html" class="dark">Feed订阅</a> <span class="snow">•</span> <span id="onlineusers">243103</span> 人在线 </strong> <span class="cc">最高记录 <span id="maxonline">5390</span></span> <div class="sep20"></div> ©2013-2025 studygolang.com Go语言中文网，中国 Golang 社区，致力于构建完善的 Golang 中文社区，Go语言爱好者的学习家园。 <div class="sep5"></div> Powered by <a href="https://github.com/studygolang/studygolang">StudyGolang(Golang + MySQL)</a> <span class="snow">•</span> <span class="snow">·</span> CDN 采用 <a href="https://portal.qiniu.com/signup?code=3lfz4at7pxfma" title="七牛云" class="dark" target="_blank">七牛云</a> <div class="sep20"></div> <span class="small cc">VERSION: V4.0.0 <span class="snow">·</span> 5.833468ms <span class="snow">·</span> <strong>为了更好的体验，本站推荐使用 Chrome 或 Firefox 浏览器</strong></span> <div class="sep20"></div> <span class="f12 c9"><a href="https://beian.miit.gov.cn/" target="_blank" rel="nofollow">京ICP备14030343号-1</a></span> <div class="sep10"></div> </div> </div> </footer> <div id="gotop"></div> <input type="hidden" id="is_login_status" value="0" /> <div class="pop login-pop" id="login-pop"> <div style="position: relative;"><span class="close" style="position: absolute; right: -15px; top: -15px; cursor: pointer; color: #000; font-size: 13px;">X</span></div> <div class="login-form"> <div class="error text-center"></div> <div class="text-center" style="margin-bottom: 5px;">登录和大家一起探讨吧</div> <form action="#" method="post" class="form-horizontal" role="form"> <div class="form-group"> <label for="username" class="col-sm-3 control-label">用户名</label> <div class="col-sm-9 form-input"> <input type="text" class="form-control" id="form_username" name="username" placeholder="请填写用户名或邮箱"> </div> </div> <div class="form-group"> <label for="passwd" class="col-sm-3 control-label">密码</label> <div class="col-sm-9 form-input"> <input type="password" class="form-control" id="form_passwd" name="passwd" placeholder="密码"> </div> </div> <div class="form-group"> <div class="col-sm-offset-2 col-sm-10"> <div class="checkbox"> <label> <input id="user_remember_me" name="remember_me" type="checkbox" value="1" checked="checked" /> 记住登录状态 </label> <button type="submit" id="login-btn" class="btn btn-default btn-sm">登录</button> </div> </div> </div> <div class="form-group"> <div class="col-sm-offset-2 col-sm-10"> <a id="login-github" href="/oauth/github/login" class="btn btn-default btn-sm pull-left"> <i class="fa fa-github" aria-hidden="true"></i> GitHub 登录 </a> <div class="forget"> <a href="/account/forgetpwd" title="点击找回密码">忘记密码？</a> </div> <div class="register"> <span>还不是会员</span><a href="/account/register">现在注册</a> </div> </div> </div> </form> </div> </div> <div id="sg-overlay"></div> <script src="https://lib.baomitu.com/jquery/3.2.1/jquery.min.js"></script> <script src="https://lib.baomitu.com/twitter-bootstrap/3.3.7/js/bootstrap.min.js"></script> <script src="https://lib.baomitu.com/jquery-timeago/1.6.1/jquery.timeago.min.js"></script> <script src="https://lib.baomitu.com/zoom.js/0.0.1/zoom.min.js"></script> <script src="https://lib.baomitu.com/marked/0.3.6/marked.min.js"></script> <script src="https://lib.baomitu.com/Caret.js/0.3.1/jquery.caret.min.js"></script> <script src="https://lib.baomitu.com/emojify.js/1.1.0/js/emojify.min.js"></script> <script type="text/javascript"> var uid = 0 ; var isHttps = true , cdnDomain = "https:\/\/static.golangjob.cn\/"; if (isHttps) { var wsUrl = 'wss://studygolang.com/ws?uid='+uid; } else { var wsUrl = 'ws://studygolang.com/ws?uid='+uid; } var GLaunchTime = 1720945403 *1000; </script> <script src="https://lib.baomitu.com/lscache/1.1.0/lscache.min.js"></script> <script src="https://lib.baomitu.com/jsrender/0.9.90/jsrender.min.js"></script> <script src="https://lib.baomitu.com/plupload/3.1.1/plupload.full.min.js"></script> <script type="text/javascript"> $.views.settings.delimiters("[%", "%]"); </script> <script src="https://static.golangjob.cn/static/dist/js/sg_libs.min.js?v=0.01"></script> <script src="https://static.golangjob.cn/static/dist/js/sg_base.min.js?v=0.04"></script> <script type="text/javascript"> SG.SIDE_BARS = [ "/comments/recent", ]; $(function(){ $('.search-form input:radio').on('click', function(){ $('.search-form').submit(); }); }); </script> <script type="text/javascript" src="https://static.golangjob.cn/static/dist/js/sidebar.min.js?v=0.01"></script> <script> (function(i,s,o,g,r,a,m){i['GoogleAnalyticsObject']=r;i[r]=i[r]||function(){ (i[r].q=i[r].q||[]).push(arguments)},i[r].l=1*new Date();a=s.createElement(o), m=s.getElementsByTagName(o)[0];a.async=1;a.src=g;m.parentNode.insertBefore(a,m) })(window,document,'script','https://www.google-analytics.com/analytics.js','ga'); ga('create', 'UA-18275235-2', 'auto'); ga('send', 'pageview'); </script> <script> var _hmt = _hmt || []; (function() { var hm = document.createElement("script"); hm.src = "https://hm.baidu.com/hm.js?224c227cd9239761ec770bc8c1fb134c"; var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(hm, s); })(); </script> <script> (function(){ var bp = document.createElement('script'); var curProtocol = window.location.protocol.split(':')[0]; if (curProtocol === 'https') { bp.src = 'https://zz.bdstatic.com/linksubmit/push.js'; } else { bp.src = 'http://push.zhanzhang.baidu.com/push.js'; } var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(bp, s); })(); </script> </body> </html>
