《算法竞赛入门经典(第2版)》是一本算法竞赛的入门与提高教材,把C/C++语言、算法和解题有机地结合在一起,淡化理论,注重学习方法和实践技巧。全书内容分为12 章,包括程序设计入门、循环结构程序设计、数组和字符串、函数和递归、C++与STL入门、数据结构基础、暴力求解法、高效算法设计、动态规划初步、数学概念与方法、图论模型与算法、高级专题等内容,覆盖了算法竞赛入门和提高所需的主要知识点,并含有大量例题和习题。书中的代码规范、简洁、易懂,不仅能帮助读者理解算法原理,还能教会读者很多实用的编程技巧;书中包含的各种开发、测试和调试技巧也是传统的语言、算法类书籍中难以见到的。
《算法竞赛入门经典(第2版)》可作为全国青少年信息学奥林匹克联赛(NOIP)复赛教材、全国青少年信息学奥林匹克竞赛(NOI)和ACM国际大学生程序设计竞赛(ACM/ICPC)的训练资料,也可作为IT工程师与科研人员的参考用书。
刘汝佳,1982年12月生,高中毕业于重庆市外国语学校。2000年3月获得NOI2000全国青少年信息学奥林匹克竞赛一等奖第四名,进入国家集训队,并因此保送到清华大学计算机科学与技术系。大一时获2001年ACM/ICPC国际大学生程序设计竞赛亚洲-上海赛区冠军和2002年世界总决赛银牌(世界第四),2005年获学士学位,2008年获硕士学位。
学生时代曾为中国计算机学会NOI科学委员会学生委员,担任IOI2002-2008中国国家队教练,并为NOI系列比赛命题十余道。现为NOI竞赛委员会委员,并在NOI 25周年时获得中国计算机学会颁发的“特别贡献奖”。
2004年至今共为ACM/ICPC亚洲赛区命题二十余道,担任6次裁判和2次命题总监,并应邀参加IOI和ACM/ICPC相关国际研讨会,发表论文两篇。
2004年初作为第一作者出版专著《算法艺术与信息...
(展开全部)
现在讨论最坏情况下也是O(n)的方案,把所有的数分为5个一堆,那么总共会有n/5堆,对于每堆我们可以很快的找到中位数(因为只有5个所以很容易嘛),之后调用当前算法找到这n/5个中位数的中位数,用这个数来做pivot,所以这个算法被叫做MedianofMediansalgorithm。把中位数的中位数作为pivot的话,那么原数组中便会有3/5*1/2个也就是3/10个小于等于这个pivot的,同理会有3/10大于这个pivot的,所以最坏情况下,数组被分为30%,70%或者70%,30%的两部分。T(n)<=T(n/5)+T(7/10*n)+O(n)<=c*n*(1+9/10+(9/10)^2....)所以T(n)=O(n)也就是最坏情况下是O(n)。
——引自第145页
有趣的是,如果把状态定义成“d(i)表示以节点i为终点的最长路径长度”,也能顺利求出最优值,却难以打印出字典序最小的方案。想一想,为什么?你能总结出一些规律吗?
——引自第163页
这是一本权威天文学家写给大众的宇宙通识读本。作者对现今人类掌握的宇宙知识娓娓道来,对天体物理发展史上的众多掌故如数家珍,笔触细腻而优雅。本书从地球开始,由近及远...
Written by Sass and Compass creators* Complete Sass language reference * Covers ...
任洪彩,华为云原生团队核心成员,开源爱好者,深度参与CNCF(云原生计算基金会)旗下Kubernetes、Prometheus等项目贡献,Kubernetes资...
祝味菊医书四种 内容简介 《祝味菊医书四种》由《病理发挥》、《诊断提纲》、《伤寒新义》和《伤寒方解》四书组成,此四书均刊于1931年,系《祝氏医学丛书》之一。《...
Society and the Supernatural in Song China is at once a meticulous examination o...
《大脑的故事》内容简介:人体是一个复杂而精美的杰作,而大脑是其中最为神秘的存在。我们通过它在世界上来往穿梭、做决策,放飞想
汪曾祺——作家——散文、小说、戏剧无一不精,京派作家的代表人;生活家——他以个人化的细小琐屑的题材,使“日常生活审美化”;笔下美食、草木虫鱼鸟兽,无不动人;被誉...
幾米原名廖福彬(1958年11月15日-),笔名幾米,是台湾著名绘本画家,笔名来自其英文名Jimmy。幾米毕业于中国文化大学美术系,曾在广告公司工作十二年,后来...
王浦劬,北京大学政治发展与政府管理研究所研究员兼所长(教育部人文社会科学重点研究基地主任)、北京大学国家治理研究院院长、北京大学政府管理学院教授、博士生导师,北...
格里德(J.B.Grieder)汉名贾祖麟,哈佛大学博士,美国布朗大学历史系教授,专长研究中国知识分子史等。
楚飞本名陈会楚,江湖名号“楚公子”,湖南邵东人,毕业于哈尔滨商业大学,行政管理硕士。 八年文字记者生涯,2014—2016年连续三年被聘为腾讯娱乐首席记者。曾多...
《诗词中国(第六期)》内容简介:如果回到唐宋时代,说起诗词与人生的关系,两者大概是可以用约等号的。别说诗仙、诗圣,即便一般
ItsthewreckofoneofthegrandestenterpriseseverconceivedbythehumanmindcomplainedCol...
作者简介彼得.谢弗(Peter Shaffer 1926- )英国戏剧家。《群马》一剧使他为美国观众所熟悉。他创作的《五指练习》、《私人的耳朵和公众的眼睛》、《...
法国当代刑事政策研究及借鉴 内容简介 本书共分三篇。上篇“法国刑事政策之构建篇”旨在对法国刑事政策形成的过程和要素进行分析。该篇**章分析了法国刑事政策的概念和...
FramedinthedoorwayofPoirotsbedroomstoodanuninvitedguest,coatedfromheadtofootindu...
作品目录欲望的鸵鸟欲望的味道施舍一个怀抱狠琐的重逢单思是水月镜花阴晴圆缺,不单是月色不要再投资下去了从遗憾中领略圆满哭泣
● 连配角智商都在130以上的高科技夺宝冒险。● 历史文物遭遇未来科技,带来高科技硬核夺宝冒险新体验!● 信息安全专家、网络工程师、历史学家VS黑客组织、科学狂...
《午夜自行车》精选日本知名女作家村田喜代子的八篇经典小说代表作。一封来自夏威夷的信,把孩子们带到乡下的奶奶家过暑假,夏夜里奶奶讲述的往事让破碎的记忆渐次拼接,一...
民航旅客群体性事件应急决策方法研究 内容简介 本书在充分调研和总结现有研究工作的基础上,针对不正常航班及其引发的旅客群体性事件的起因、演化和防控,从理论与应用层...