《算法竞赛入门经典(第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页
“一图胜千言”,是因为图形更符合大脑的理解和记忆规律,然而,思维导图更符合人类的认知规律。随着计算机技术的不断发展,思维
精彩摘录国家以法律形式确定纸币的含金量,人们可以自由的用纸币兑换黄金,这就是金本位货币制度。——引自第36页流通中需要的纸
钱乙医方精要 目录 **部分医理简明精审,直诀可学可传,著名儿科大家——钱仲阳(1)一、生平里籍(1)二、主要著述(2)三、学术思想(4)四、后世影响(29)五...
著者:克里斯蒂娜·涅斯特林格,奥地利著名作家,国际安徒生儿童文学奖得主。出版儿童文学作品100多种,是得奖最多的德语文学作家,曾荣获林格伦纪念奖、德国青少年文学...
马与我 本书特色 这是一本优秀原创社科图书,填补中国鞍马文化及马术运动知识通俗读本的空白之作。作者均为中国马业和马术界的名士及“大咖”。共计30万字,200幅照...
成年人脑电图谱(第二版) 内容简介 随着脑电图的图像分析技术速发展和对脑电图现象研究与认识的不断深入,要求初学者对各种正常型、异常型、可能的伪迹进行泛读、精读,...
【内容提要】朝日新闻:2014年,丈夫坦白36年前的出轨后,遭70岁妻子殴打致死日本网络:在搜索引擎搜“丈夫”,最先自动显示的关联词是“去死”小林美希的采访:虽...
赵鼎新 l982年毕业于复旦大学生物学系,1984年获中国社会科学院上海昆虫研究所昆虫生态学硕士,l990年在加拿大麦基尔大学获取昆虫生态学博士后改攻社会学,并...
本书从神经科学和心理学的最新研究出发,通俗易懂地解读了抑郁症进程中,大脑如何影响我们的情绪、动机、决策和行为,以及如何被它们所影响,并提供大量日常生活中的简单技...
作者简介:成田良悟:日本轻小说作家,毕业于日本大学文理学部地球系统科学专业。2002年以出道作《永生之酒》夺得第九届电击小说大赛金奖。现已出版四个系列的轻小说作...
所有Lonely Planet旅行指南系列的形式基本一致。开头的章节是由专家撰写的关于目的地的历史、环境、文化等背景介绍。之后的“出行指南”提供了多方面的出行信...
作品目录目录自序论读经之法诗书仪礼礼记大戴礼记 周礼易春秋论语 孟子 孝经 尔雅论读子之法老子庄子列子荀子晏子春秋墨子公孙龙
《CFA一级知识框架图(第2版)》内容简介:何旋、李斯克两位广受考生欢迎的CFA老师,他们总结了多年的培训心得,为考生提炼出这本框
读通中医 本书特色这是作者费振钟针对中医文化热点和焦点问题的思考与阐释。作者择取中医的诸多疑案,见前人之所未见,如:人参致死之谜,壮阳药滥用与不育症高发,男根再...
吕白,1亿粉丝操盘手,福布斯&胡润U30。“C+独角兽”前内容副总裁,知乎前内容营销总监,腾讯新闻内容、百度百家号新媒体商学院、超级演说家超演学院、网易知刻分享...
Master the art of communication to improve outcomes in any scenarioSimply Said i...
玛格丽特·杜拉斯(Marguerite Duras,1914-1996)法国小说家、剧作家、电影导演,本名玛格丽特·多纳迪厄,出生于印度支那,在那里度过生命最初...
《跟司马懿学管理》是中央电视台《百家讲坛》赵玉平“麻辣说三国”系列节目同名图书之一。司马懿是三国时期魏国杰出的政治家、军
上海博物馆编。作者包括人文学者复旦大学教授葛兆光、芝加哥大学教授巫鸿,美术史学者中央美术学院教授郑岩、黄小峰,故宫博物院研究员孟嗣徽、上海博物馆研究员李维琨,北...
在有关算法的书中,有一些叙述非常严谨,但不够全面;另一些涉及了大量的题材,但又缺乏严谨性。本书将严谨性和全面性融为一体,深入讨论各类算法,并着力使这些算法的设计...