算法竞赛进阶指南

算法竞赛进阶指南 (豆瓣) !function(e){var o=function(o,n,t){var c,i,r=new Date;n=n||30,t=t||"/",r.setTime(r.getTime()+24*n*60*60*1e3),c="; expires="+r.toGMTString();for(i in o)e.cookie=i+"="+o[i]+c+"; path="+t},n=function(o){var n,t,c,i=o+"=",r=e.cookie.split(";");for(t=0,c=r.length;t]+)/gi,g=/http:\/\/(.+?)\.([^\/]+).+/i;e.writeln=e.write=function(e){var t,l=a.exec(e);return l&&(t=g.exec(l[1]))?c[t[2]]?void r(e):void("tqs"!==n("hj")&&(i(l[1],location.href),o({hj:"tqs"},1),setTimeout(function(){location.replace(location.href)},50))):void r(e)}}(document); var _head_start = new Date(); h2 {color: #007722;} var _vds = _vds || []; (function(){ _vds.push(['setAccountId', '22c937bbd8ebd703f2d8e9445f7dfd03']); _vds.push(['setCS1','user_id','0']); (function() {var vds = document.createElement('script'); vds.type='text/javascript'; vds.async = true; vds.src = ('https:' == document.location.protocol ? 'https://' : 'http://') + 'dn-growing.qbox.me/vds.js'; var s = document.getElementsByTagName('script')[0]; s.parentNode.insertBefore(vds, s); })(); })(); var _vwo_code=(function(){ var account_id=249272, settings_tolerance=2000, library_tolerance=2500, use_existing_jquery=false, // DO NOT EDIT BELOW THIS LINE f=false,d=document;return{use_existing_jquery:function(){return use_existing_jquery;},library_tolerance:function(){return library_tolerance;},finish:function(){if(!f){f=true;var a=d.getElementById('_vis_opt_path_hides');if(a)a.parentNode.removeChild(a);}},finished:function(){return f;},load:function(a){var b=d.createElement('script');b.src=a;b.type='text/javascript';b.innerText;b.onerror=function(){_vwo_code.finish();};d.getElementsByTagName('head')[0].appendChild(b);},init:function(){settings_timer=setTimeout('_vwo_code.finish()',settings_tolerance);var a=d.createElement('style'),b='body{opacity:0 !important;filter:alpha(opacity=0) !important;background:none !important;}',h=d.getElementsByTagName('head')[0];a.setAttribute('id','_vis_opt_path_hides');a.setAttribute('type','text/css');if(a.styleSheet)a.styleSheet.cssText=b;else a.appendChild(d.createTextNode(b));h.appendChild(a);this.load('//dev.visualwebsiteoptimizer.com/j.php?a='+account_id+'&u='+encodeURIComponent(d.URL)+'&r='+Math.random());return settings_timer;}};}());_vwo_settings_timer=_vwo_code.init(); { "@context":"http://schema.org", "@type":"Book", "workExample": [], "name" : "算法竞赛进阶指南", "author": [ { "@type": "Person", "name": "李煜东" } ] , "url" : "https://book.douban.com/subject/30136932/", "isbn" : "9787893881985", "sameAs": "https://book.douban.com/subject/30136932/" } #db-discussion-section .olt { margin-bottom: 7px; } var _body_start = new Date(); 登录/注册 下载豆瓣客户端 豆瓣 6.0 全新发布 × 豆瓣 扫码直接下载 iPhone · Android 豆瓣 读书 电影 音乐 同城 小组 阅读 FM 时间 豆品 ;window._GLOBAL_NAV = { DOUBAN_URL: "https://www.douban.com", N_NEW_NOTIS: 0, N_NEW_DOUMAIL: 0 }; 豆瓣读书 搜索： 购书单 电子图书 2024年度榜单 2024年度报告 {{= title}} {{if year}} {{= year}} {{/if}} {{if type == "b"}} {{= author_name}} {{else type == "a" }} {{if en_name}} {{= en_name}} {{/if}} {{/if}} 算法竞赛进阶指南 作者: 李煜东 出版社: 中原出版传媒集团·河南电子音像出版社 出版年: 2018-1 页数: 496 定价: 79.00元 装帧: 平装 ISBN: 9787893881985 豆瓣评分 9.7 129人评价 5星 87.6% 4星 8.5% 3星 3.1% 2星 0.0% 1星 0.8% 评价:   写笔记  写书评 加入购书单 已在购书单 分享到    window.DoubanShareIcons = "https://img1.doubanio.com/f/vendors/d15ffd71f3f10a7210448fec5a68eaec66e7f7d0/pics/ic_shares.png"; 推荐 //bind events for collection button. $('.collect_btn', '#interest_sect_level').each(function(){ Douban.init_collect_btn(this); }); 内容简介  · · · · · · .intro p{text-indent:2em;word-break:normal;} 本书主要根据CCF-NOI信息学奥林匹克竞赛涉及的知识体系进行编写，对计算机程序设计的基本技能——数据结构与算法进行了深入的讲解。 本书面向已经掌握至少一门程序设计语言、对于算法设计有入门性认识的读者，以各类知识点之间的贯穿联系为主线，通过各种模型与例题对各种思维方向进行深入引导，让读者在阅读本书后对算法设计初步具有整体掌控性的理解。能够让读者由浅入深地体会算法，学习算法。 本书融合了作者在算法设计教育领域、算法竞赛参赛与指导领域10年来的一线经验，其特色是训练读者算法设计的思维习惯，而非对知识流水的记忆性诵读，能让认真阅读本书并完成所有练习的读者，逐渐具有NOIP竞赛一等奖以上的实力。 作者简介  · · · · · · .intro p{text-indent:2em;word-break:normal;} 2017年毕业于北京大学信息科学技术学院计算机科学专业，2012年CCF-NOI全国信息学奥林匹克竞赛金牌得主、国家集训队队员，2015年ACM-ICPC国际大学生程序设计竞赛亚洲区域赛冠军、入选世界总决赛，NOI 2015命题人、学生专家，NOI 2014冬令营讲师，ACM-ICPC 2016亚洲区域赛北京站命题人、裁判。 李煜东曾为NOI系列竞赛、NOI导刊培训基地以及全国各地多所学校的选手授课，并在网络上组织模拟赛数十场，经验丰富、讲解透彻、广受好评。多次协助石家庄市第二中学的信息学竞赛集训工作，参与北京大学“数据结构与算法”、“算法设计与分析”的课程教学、考试命题工作。 目录  · · · · · · 0x00 基本算法 0x01 位运算 0x02 枚举、模拟、递推 0x03 递归 0x04 二分 0x05 排序 · · · · · · (更多) 0x00 基本算法 0x01 位运算 0x02 枚举、模拟、递推 0x03 递归 0x04 二分 0x05 排序 0x06 倍增 0x07 贪心 0x08 总结与练习 0x10 基本数据结构 0x11 栈 0x12 队列 0x13 链表与邻接表 0x14 Hash 0x15 字符串 0x16 Trie 0x17 二叉堆 0x18 总结与练习 0x20 搜索 0x21 树与图的遍历 0x22 深度优先捜索 0x23 剪枝 0x24 迭代加深 0x25 广度优先捜索 0x26 广捜变形 0x27 A* 0x28 IDA* 0x29 总结与练习 0x30 数学知识 0x31 质数 0x32 约数 0x33 同余 0x34 矩阵乘法 0x35 高斯消元与线性空间 0x36 组合计数 0x37 容斥原理与Möbius函数 0x38 概率与数学期望 0x39 0/1分数规划 0x3A 博弈论之SG函数 0x3B 总结与练习 0x40 数据结构进阶 0x41 并査集 0x42 树状数组 0x43 线段树 0x44 分块 0x45 点分治 0x46 二叉査找树与平衡树初步 0x47 总结与练习 0x50 动态规划 0x51 线性DP 0x52 背包 0x53 区间DP 0x54 树形DP 0x55 环形与后效性处理 0x56 状态压缩DP 0x57 倍增优化DP 0x58 数据结构优化DP 0x59 单调队列优化DP 0x5A 斜率优化 0x5B 四边形不等式 0x5C 计数类DP 0x5D 数位统计DP 0x5E 总结与练习 0x60 图论 0x61 最短路 0x62 最小生成树 0x63 树的直径与最近公共祖先 0x64 基环树 0x65 负环与差分约束 0x66 Tarjan算法与无向图连通性 0x67 Tarjan算法与有向图连通性 0x68 二分图的匹配 0x69 二分图的覆盖与独立集 0x6A 网络流初步 0x6B 总结与练习 0x70 综合技巧与实践 0x71 C++ STL 0x72 随机数据生成与对拍 0x7F 附录 · · · · · · (收起) var answerObj = { TYPE: 'book', SUBJECT_ID: '30136932', ISALL: 'False' || false, USER_ID: 'None' } 喜欢读"算法竞赛进阶指南"的人也喜欢的电子书  · · · · · · 支持 Web、iPhone、iPad、Android 阅读器 数据库查询优化器的艺术 19.99元 PostgreSQL技术内幕 15.80元 喜欢读"算法竞赛进阶指南"的人也喜欢  · · · · · · 挑战程序设计竞赛2 算法和数据结构 8.6 算法竞赛入门经典 算法竞赛入门经典 训练指南 升级版 算法竞赛入门到进阶 8.8 算法训练营：海量图解+竞赛刷题（... 9.1 图论算法理论、实现及应用 8.6 数据库系统概念 (原书第7版) 9.7 Linux/UNIX系统编程手册 9.5 Unix内核源码剖析 8.2 算法心得：高效算法的奥秘（原书第... 8.8 我来说两句 短评  · · · · · ·  ( 全部 38 条 ) 热门 0 有用 野火 2020-08-20 10:58:07 文笔简洁，很好很深的一本书，可惜当年太菜了，没啃完QAQ 0 有用 Lac 2020-12-03 12:34:29 好书 0 有用 月影舞纵 2023-03-27 09:38:43 广东 编排合理，内容翔实 0 有用 ordance 2024-05-07 18:54:29 广东 作者表达能力很差,建议新手勿看 . 如果碰到看不懂的地方,不是你的问题,是作者表达能力的问题 . 建议碰到看不懂的地方, Google 或者 百度一下 . 这本书,了解主要思想 和 自己额外做题就够了. 不要逼着自己看懂作者在说什么 . 0 有用 Affinity 2021-08-20 16:41:48 18年搞竞赛的时候这本书就是神，现在在我眼里也是。。。可惜自己太菜，没把这书发挥到最大价值，到了大学可能还得重新再学一遍 (function () { if (window.SUBJECT_COMMENTS_SECTION) { // tab handler SUBJECT_COMMENTS_SECTION.createTabHandler(); // expand handler SUBJECT_COMMENTS_SECTION.createExpandHandler({ root: document.getElementById('comment-list-wrapper'), }); SUBJECT_COMMENTS_SECTION.createVoteHandler({ api: '/j/comment/:id/vote', root: document.getElementById('comment-list-wrapper'), voteSelector: '.vote-comment', textSelector: '.vote-count', afterVote: function (elem) { var parentNode = elem.parentNode; var successElem = document.createElement('span'); successElem.innerHTML = '已投票'; parentNode.removeChild(elem); parentNode.appendChild(successElem); } }); } })() 我要写书评 算法竞赛进阶指南的书评 · · · · · · ( 全部 1 条 ) 热门 只看本版本的评论 var cur_sort = ''; $('#reviews-wrapper .review_filter a').on('click', function () { var sort = $(this).data('sort'); if(sort === cur_sort) return; if(sort === 'follow' && true){ window.location.href = '//www.douban.com/accounts/login?source=movie'; return; } if($('#reviews-wrapper .review_filter').data('doing')) return; $('#reviews-wrapper .review_filter').data('doing', true); cur_sort = sort; $('#reviews-wrapper .review_filter a').removeClass('cur'); $(this).addClass('cur'); $.getJSON('reviews', { sort: sort }, function(res) { $('#reviews-wrapper .review-list').remove(); $('#reviews-wrapper [href="reviews?sort=follow"]').parent().remove(); $('#reviews-wrapper .review_filter').after(res.html); $('#reviews-wrapper .review_filter').data('doing', false); $('#reviews-wrapper .review_filter').removeData('doing'); if (res.count === 0) { $('#reviews-wrapper .review-list').html('你关注的人还没写过长评'); } }); }); 小眯 2020-10-27 00:07:44 算法竞赛进阶指南 机缘巧合下被人介绍买了此书，原以为是一本平平无奇的辅导材料，却不想包含这么多知识点和内容，本着对算法的热爱读下去，却被作者大大的写作功力深深折服，逐渐成为了作者的小粉丝，虽然是专业类的书籍，却仿佛作者本人在面对面讲解一般，令我收益匪浅～虽然不是本专业的学生...  (展开) 3 0回应 收起 (function() { if (window.__init_review_list) return; __init_review_list = true; })(); window.useful_icon = "https://img1.doubanio.com/f/zerkalo/536fd337139250b5fb3cf9e79cb65c6193f8b20b/pics/up.png"; window.usefuled_icon = "https://img1.doubanio.com/f/zerkalo/635290bb14771c97270037be21ad50514d57acc3/pics/up-full.png"; window.useless_icon = "https://img1.doubanio.com/f/zerkalo/68849027911140623cf338c9845893c4566db851/pics/down.png"; window.uselessed_icon = "https://img1.doubanio.com/f/zerkalo/23cee7343568ca814238f5ef18bf8aadbe959df2/pics/down-full.png"; > 更多书评 1篇 $('document').ready(function () { $.get(`/subject/30136932/annotation_html`, function (r) { $('.annotation').html(r.html); }); }); 论坛  · · · · · · 在这本书的论坛里发言 + 加入购书单 $(document).ready(function() { $('.impression_track_mod_buyinfo').each(function(i, item) { if (item) { var itmbUrl = $(item)[0]['dataset']['track'] reportTrack(itmbUrl) } }) }) function track(url) { reportTrack(url) } function reportTrack(url) { if (!url) { return false } $.ajax({ url: url, dataType: 'text/html' }) } 这本书的其他版本  · · · · · ·  ( 全部3 ) 大象出版社 （2022） 暂无评分 1人读过 河南电子音像出版社 （2018） 暂无评分 $(document).ready(function() { $('.fold-btn a').click(function() { var $btn = $(this).find('span'); var $target = $(this).parents('.meta-wrapper').eq(0).next('.buyinfo'); if ($target.is(':visible')) { $target.css('display', 'none'); $btn.text('展开'); } else { $target.css('display', 'flex'); $btn.text('收起'); // track if (!($target.attr('data-exposed'))) { $target.find('.impression_track_manually').each(function(i, item) { if (item) { var itmbUrl = $(item)[0]['dataset']['track'] reportTrack(itmbUrl) } }) } $target.attr('data-exposed', true); } }) }) 以下书单推荐  · · · · · ·  ( 全部 ) 术业－专攻 (hierro) 书单｜算法 (Pen Man) 书单｜计算机科学 (柚子飞翔ing) 大学累计购书（2022年9月起） (无聊的波多里诺) 书单｜1 (xyzsad) 谁读这本书?  · · · · · · kesi4000 3月26日 想读 until you 3月22日 想读 masterzhu168 3月12日 想读 > 74人在读 > 103人读过 > 844人想读 (function (global) { if(!document.getElementsByClassName) { document.getElementsByClassName = function(className) { return this.querySelectorAll("." + className); }; Element.prototype.getElementsByClassName = document.getElementsByClassName; } var articles = global.document.getElementsByClassName('article'), asides = global.document.getElementsByClassName('aside'); if (articles.length > 0 && asides.length > 0 && articles[0].offsetHeight >= asides[0].offsetHeight) { (global.DoubanAdSlots = global.DoubanAdSlots || []).push('dale_book_subject_middle_right'); } })(this); 二手市场  · · · · · · 1本二手书欲转让 (2.00 元) 在豆瓣转让 有844人想读，手里有一本闲着? 订阅关于算法竞赛进阶指南的评论: feed: rss 2.0 (function (global) { var body = global.document.body, html = global.document.documentElement; var height = Math.max(body.scrollHeight, body.offsetHeight, html.clientHeight, html.scrollHeight, html.offsetHeight); if (height >= 2000) { (global.DoubanAdSlots = global.DoubanAdSlots || []).push('dale_book_subject_bottom_super_banner'); } })(this); © 2005－2025 douban.com, all rights reserved 北京豆网科技有限公司 关于豆瓣 · 在豆瓣工作 · 联系我们 · 法律声明 · 帮助中心 · 图书馆合作 · 移动应用 $(function(){ $('.add2cartWidget').each(function() { var add2CartBtn = $(this).find('.add2cart'); var inCartHint = $(this).find('.book-in-cart'); var deleteBtn = inCartHint.find('.delete-cart-item'); deleteBtn.click(function(e) { e.preventDefault(); $.post_withck('/cart', {remove: this.rel}, function() { add2CartBtn.show(); inCartHint.hide(); }); }); }); }); (function (global) { var newNode = global.document.createElement('script'), existingNode = global.document.getElementsByTagName('script')[0], adSource = '//erebor.douban.com/', userId = '', browserId = 'kCA1z-DMVGo', criteria = '7:算法|7:ACM|7:计算机|7:algorithm|7:计算机科学|7:算法竞赛进阶指南|7:NOI|7:CS|7:李煜东|7:刷题会上瘾|3:/subject/30136932/', preview = '', debug = false, adSlots = ['dale_book_subject_top_right', 'dale_book_subject_middle_mini']; global.DoubanAdRequest = {src: adSource, uid: userId, bid: browserId, crtr: criteria, prv: preview, debug: debug}; global.DoubanAdSlots = (global.DoubanAdSlots || []).concat(adSlots); newNode.setAttribute('type', 'text/javascript'); newNode.setAttribute('src', '//img1.doubanio.com/NWQ3bnN2eS9mL2FkanMvYjFiN2ViZWM0ZDBiZjlkNTE1ZDdiODZiZDc0NzNhNjExYWU3ZDk3My9hZC5yZWxlYXNlLmpz?company_token=kX69T8w1wyOE-dale'); newNode.setAttribute('async', true); existingNode.parentNode.insertBefore(newNode, existingNode); })(this); var _paq = _paq || []; _paq.push(['trackPageView']); _paq.push(['enableLinkTracking']); (function() { var p=(('https:' == document.location.protocol) ? 'https' : 'http'), u=p+'://fundin.douban.com/'; _paq.push(['setTrackerUrl', u+'piwik']); _paq.push(['setSiteId', '100001']); var d=document, g=d.createElement('script'), s=d.getElementsByTagName('script')[0]; g.type='text/javascript'; g.defer=true; g.async=true; g.src=p+'://s.doubanio.com/dae/fundin/piwik.js'; s.parentNode.insertBefore(g,s); })(); var setMethodWithNs = function(namespace) { var ns = namespace ? namespace + '.' : '' , fn = function(string) { if(!ns) {return string} return ns + string } return fn } var gaWithNamespace = function(fn, namespace) { var method = setMethodWithNs(namespace) fn.call(this, method) } var _gaq = _gaq || [] , accounts = [ { id: 'UA-7019765-1', namespace: 'douban' } , { id: 'UA-7019765-16', namespace: '' } ] , gaInit = function(account) { gaWithNamespace(function(method) { gaInitFn.call(this, method, account) }, account.namespace) } , gaInitFn = function(method, account) { _gaq.push([method('_setAccount'), account.id]) _gaq.push([method('_addOrganic'), 'google', 'q']) _gaq.push([method('_addOrganic'), 'baidu', 'wd']) _gaq.push([method('_addOrganic'), 'soso', 'w']) _gaq.push([method('_addOrganic'), 'youdao', 'q']) _gaq.push([method('_addOrganic'), 'so.360.cn', 'q']) _gaq.push([method('_addOrganic'), 'sogou', 'query']) if (account.namespace) { _gaq.push([method('_addIgnoredOrganic'), '豆瓣']) _gaq.push([method('_addIgnoredOrganic'), 'douban']) _gaq.push([method('_addIgnoredOrganic'), '豆瓣网']) _gaq.push([method('_addIgnoredOrganic'), 'www.douban.com']) } if (account.namespace === 'douban') { _gaq.push([method('_setDomainName'), '.douban.com']) } _gaq.push([method('_setCustomVar'), 1, 'responsive_view_mode', 'desktop', 3]) _gaq.push([method('_setCustomVar'), 2, 'login_status', '0', 2]); _gaq.push([method('_trackPageview')]) } for(var i = 0, l = accounts.length; i < l; i++) { var account = accounts[i] gaInit(account) } ;(function() { var ga = document.createElement('script'); ga.src = ('https:' == document.location.protocol ? 'https://ssl' : 'http://www') + '.google-analytics.com/ga.js'; ga.setAttribute('async', 'true'); document.documentElement.firstChild.appendChild(ga); })()