精华内容
参与话题
问答
  • ACM竞赛

    千次阅读 2013-11-17 10:54:50
    国际大学生程序设计竞赛(ACM)一般是在每年4月份左右比赛(具体时间以通知为准),比赛以大学为单位。 要晋级全球总决赛(每年大概有70个左右的学校名额),必须要参加区域预选赛。我所知道的亚洲赛区预赛共设了北京...
    国际大学生程序设计竞赛(ACM)一般是在每年4月份左右比赛(具体时间以通知为准),比赛以大学为单位。
    要晋级全球总决赛(每年大概有70个左右的学校名额),必须要参加区域预选赛。我所知道的亚洲赛区预赛共设了北京、上海、台北、高雄、汉城、德黑兰、爱媛(日本)、达卡(孟加拉国)、马尼拉、坎普尔(印度)至少10个赛站。这个区域预选赛一般是在全球总决赛的头一年年底进行(比如11月左右)。
    但是每个学校报名参加区域预选赛的名额肯定也是有限的,像我们学校校内就有自己的选拔赛,9月份开学之后就开始了。
    所以“提问者:ly婉儿”,你要是想参加,可以等今年9月报名参加校内的选拔赛(如果有的话),争取11月份代表学校参加亚洲区预选赛,如果你们学校整体实力强,那就等着参加07年全球总决赛吧。06年总决赛是不可能了......预选赛都过了。
    随时关注你们校内的报名通知和培训信息,这段时间好好准备一下,祝你成功!
    参考资料:没参考资料,我参加过我们校内的选拔赛,所以知道一些日程安排。
    其他回答    共 2 条
    进入11月,校园招聘活动异常活跃,企业宣讲会紧锣密鼓地进行、各种校园竞赛轮番登场。
    今年的校园招聘花样百出。为了能选拔出优良“种子”,微软、欧莱雅、InterVideo、Google等一些跨国公司在高校展开了一场“选秀”大赛。如飞利浦公司推出了短信创意大赛,获奖者将优先获得在飞利浦公司的实习与就业机会;InterVideo举办校园编程竞赛,以此选拔具有潜力的技术“种子”。
    仅仅是大学生竞赛或许不会如此紧张激烈,虚拟的商业竞赛目的是招聘优秀大学生。面对新花样,学生们已逐渐明白这些就业“绿色通道”的奥妙,类似摩托罗拉“摩托营”之类的人才储备计划已经被有兴趣的学生作为"准招聘"对待。企业的HR们也承认,大学生竞赛同时也是招聘方式,这种高效的招聘方式比一般校园招聘命中率更高,可以很快挖掘到最具潜力的大学生。
    微软:推荐就业之星大赛
    整个活动在全国高校同时进行,以三轮新颖的实战竞赛为主。初赛采取在线考试形式选拔,复赛是实际操作考试,决赛通过现场评比胜出。参加对象是高校中已接受过微软正规培训并获得认证的学生,不限专业。据了解,参赛选手通过任何一轮比赛均能获得微软提供的各种奖励,包括享受专业技能培训、一定比例的培训费。最后胜出者将有机会成为微软员工。
    考察重点:由于比赛内容围绕解决企业在IT应用中遇到的实际技术问题设置的,所以,需要参赛者具有基本的IT技术水平。同时,企业将全方面考察选手的综合能力,并挑选和储备技术与管理人才。
    百度:百度之星程序设计大赛
    今年9月,百度启动了“百度之星程序设计大赛”。参加的选手不仅仅是大学应届毕业生,甚至包括多名初中生和高中生。这次大赛邀请执着于C/C++的程序狂人,旨在鼓励热爱程序设计的同学自主创新、勇于实践,为广大程序设计爱好者提供一个舞台。比赛分为初赛和决赛,决赛中获胜的50位选手至北京,参加为期3天的“程序之旅”,获得与高层接触的机会。在大赛中胜出的优秀选手有机会免试进入百度工作。
    考察重点:主要考察参赛选手程序设计的专业能力,以及对搜索引擎方面的认识和能力。百度希望从程序设计大赛中挖掘一流的计算机人才,并通过大赛来扩充“百度人才库”。
    欧莱雅:三场大赛选拔“种子”
    据了解,今年欧莱雅一连推出了“在线商业策略竞赛”、“校园市场策划大赛”和“工业大赛”3项招聘方式,3个赛事同时进行。
    3场大赛都采用网上模拟商业项目的运作方式进行。其中,校园企划大赛为参赛者提供了逼真的品牌管理和营销经历,体会如何做一名真正的品牌经理,同时也为欧莱雅公司提供了发现和招募具有创造力的品牌经理人选。参赛者均为大学三四年级营销和经济类专业学生。在线商业策略竞赛则是结合商业竞争的各主要要素,让每个参赛组在网上运行一个虚拟的化妆品公司,与网上虚拟的其它公司进行角逐,最后以公司股票价格的高低来排定名次。参赛者要通过运用自己的专业知识和技能,管理和运行一个企业,并根据竞争状况对本公司的主要产品在研发、预算、生产、定价、销售、品牌定位和广告投入等方面作出全方位的战略性决策。工业大赛是设计一个生产规模为2亿多件的工厂,选手们的任务是对公司的结构,选址,环保,管理,投资和未来发展等方面做充分的考虑和研究,提供该项目的设计和可行性报告。
    据悉,欧莱雅并不只招收在竞赛中最终胜出的学生,即使在比赛中途被淘汰,但却能在比赛过程中充分表现出自身优秀的综合素质并潜力惊人的学生们都将成为欧莱雅的招聘对象。
    考察重点:在线商业策略竞赛主要考察团队精神、时间管理、数字推理和解决具体问题的能力;商业计划书主要检验系统的战略思考能力、书面沟通能力及简洁有效的论证能力;若能进入全球总决赛,则是对参赛者口头表达力、把握一个行业的能力及说服力的全面考验。而工业大赛则重点考察选手在一个未知环境的适应能力和在一个团队内工作的效率。据悉,欧莱雅希望通过举办各种竞赛的形式,重点挖掘和培养未来的管理型人才。
    嘉实基金:投资研究大赛
    参赛对象为数学、数量经济、金融及其他相关专业的2006年应届毕业生。采用笔试与面试的形式选拔参赛选手,然后将选手分组进行投资项目研究竞赛。优胜团队除了获得5万元资金奖励外,还有机会成为公司员工。
    考察重点:执著的工作热情,是否对研究和决策方面具有良好悟性,是否具有诚信品质和团队协作精神,以及良好的沟通和组织能力。
    Google:中国编程挑战赛
    Google近期启动了一项寻找中国天才程序员的计划,首次推出Google中国编程挑战赛,该挑战赛邀请参赛者选择适当的编程语言并发挥自己的编程技巧来编写代码解决方案,解决一系列具有挑战性的竞赛题目。竞赛将以在线方式举行,比赛分为四轮,参赛者分别以500,250,50,1晋级,最后50名选手会聚集在一地,面对面的进行比赛。据了解,这次编程挑战赛,Google要求非常严格,选手既要自己能编程,还要能读懂别人的程序,发现别人的bug,并会据此评分。参赛者将通过在线资格赛决出前500名参加12月19日进行的第一轮比赛。
    李开复明确表示,竞赛主要吸引中国大陆最具天才的编程人员参与,不排除挑选优胜者加入公司的可能。据悉,报名截止日期为12月12日。
    考察重点:由于竞赛题目具有很强的专业性,参赛选手在算法,数据结构,操作系统,数据库方面的基础知识必须过硬,否则很难过关。另外,还要考察选手的创新与应变能力,以及思维的严谨性。
    进入11月,校园招聘活动异常活跃,企业宣讲会紧锣密鼓地进行、各种校园竞赛轮番登场。
    今年的校园招聘花样百出。为了能选拔出优良“种子”,微软、欧莱雅、InterVideo、Google等一些跨国公司在高校展开了一场“选秀”大赛。如飞利浦公司推出了短信创意大赛,获奖者将优先获得在飞利浦公司的实习与就业机会;InterVideo举办校园编程竞赛,以此选拔具有潜力的技术“种子”。
    仅仅是大学生竞赛或许不会如此紧张激烈,虚拟的商业竞赛目的是招聘优秀大学生。面对新花样,学生们已逐渐明白这些就业“绿色通道”的奥妙,类似摩托罗拉“摩托营”之类的人才储备计划已经被有兴趣的学生作为"准招聘"对待。企业的HR们也承认,大学生竞赛同时也是招聘方式,这种高效的招聘方式比一般校园招聘命中率更高,可以很快挖掘到最具潜力的大学生。
    微软:推荐就业之星大赛
    整个活动在全国高校同时进行,以三轮新颖的实战竞赛为主。初赛采取在线考试形式选拔,复赛是实际操作考试,决赛通过现场评比胜出。参加对象是高校中已接受过微软正规培训并获得认证的学生,不限专业。据了解,参赛选手通过任何一轮比赛均能获得微软提供的各种奖励,包括享受专业技能培训、一定比例的培训费。最后胜出者将有机会成为微软员工。
    考察重点:由于比赛内容围绕解决企业在IT应用中遇到的实际技术问题设置的,所以,需要参赛者具有基本的IT技术水平。同时,企业将全方面考察选手的综合能力,并挑选和储备技术与管理人才。
    百度:百度之星程序设计大赛
    今年9月,百度启动了“百度之星程序设计大赛”。参加的选手不仅仅是大学应届毕业生,甚至包括多名初中生和高中生。这次大赛邀请执着于C/C++的程序狂人,旨在鼓励热爱程序设计的同学自主创新、勇于实践,为广大程序设计爱好者提供一个舞台。比赛分为初赛和决赛,决赛中获胜的50位选手至北京,参加为期3天的“程序之旅”,获得与高层接触的机会。在大赛中胜出的优秀选手有机会免试进入百度工作。
    考察重点:主要考察参赛选手程序设计的专业能力,以及对搜索引擎方面的认识和能力。百度希望从程序设计大赛中挖掘一流的计算机人才,并通过大赛来扩充“百度人才库”。
    欧莱雅:三场大赛选拔“种子”
    据了解,今年欧莱雅一连推出了“在线商业策略竞赛”、“校园市场策划大赛”和“工业大赛”3项招聘方式,3个赛事同时进行。
    3场大赛都采用网上模拟商业项目的运作方式进行。其中,校园企划大赛为参赛者提供了逼真的品牌管理和营销经历,体会如何做一名真正的品牌经理,同时也为欧莱雅公司提供了发现和招募具有创造力的品牌经理人选。参赛者均为大学三四年级营销和经济类专业学生。在线商业策略竞赛则是结合商业竞争的各主要要素,让每个参赛组在网上运行一个虚拟的化妆品公司,与网上虚拟的其它公司进行角逐,最后以公司股票价格的高低来排定名次。参赛者要通过运用自己的专业知识和技能,管理和运行一个企业,并根据竞争状况对本公司的主要产品在研发、预算、生产、定价、销售、品牌定位和广告投入等方面作出全方位的战略性决策。工业大赛是设计一个生产规模为2亿多件的工厂,选手们的任务是对公司的结构,选址,环保,管理,投资和未来发展等方面做充分的考虑和研究,提供该项目的设计和可行性报告。
    据悉,欧莱雅并不只招收在竞赛中最终胜出的学生,即使在比赛中途被淘汰,但却能在比赛过程中充分表现出自身优秀的综合素质并潜力惊人的学生们都将成为欧莱雅的招聘对象。
    考察重点:在线商业策略竞赛主要考察团队精神、时间管理、数字推理和解决具体问题的能力;商业计划书主要检验系统的战略思考能力、书面沟通能力及简洁有效的论证能力;若能进入全球总决赛,则是对参赛者口头表达力、把握一个行业的能力及说服力的全面考验。而工业大赛则重点考察选手在一个未知环境的适应能力和在一个团队内工作的效率。据悉,欧莱雅希望通过举办各种竞赛的形式,重点挖掘和培养未来的管理型人才。
    嘉实基金:投资研究大赛
    参赛对象为数学、数量经济、金融及其他相关专业的2006年应届毕业生。采用笔试与面试的形式选拔参赛选手,然后将选手分组进行投资项目研究竞赛。优胜团队除了获得5万元资金奖励外,还有机会成为公司员工。
    考察重点:执著的工作热情,是否对研究和决策方面具有良好悟性,是否具有诚信品质和团队协作精神,以及良好的沟通和组织能力。
    Google:中国编程挑战赛
    Google近期启动了一项寻找中国天才程序员的计划,首次推出Google中国编程挑战赛,该挑战赛邀请参赛者选择适当的编程语言并发挥自己的编程技巧来编写代码解决方案,解决一系列具有挑战性的竞赛题目。竞赛将以在线方式举行,比赛分为四轮,参赛者分别以500,250,50,1晋级,最后50名选手会聚集在一地,面对面的进行比赛。据了解,这次编程挑战赛,Google要求非常严格,选手既要自己能编程,还要能读懂别人的程序,发现别人的bug,并会据此评分。参赛者将通过在线资格赛决出前500名参加12月19日进行的第一轮比赛。
    李开复明确表示,竞赛主要吸引中国大陆最具天才的编程人员参与,不排除挑选优胜者加入公司的可能。据悉,报名截止日期为12月12日。
    考察重点:由于竞赛题目具有很强的专业性,参赛选手在算法,数据结构,操作系统,数据库方面的基础知识必须过硬,否则很难过关。另外,还要考察选手的创新与应变能力,以及思维的严谨性。
    直击31届ACM国际大学生程序设计大赛总决赛
     
    直击31届ACM国际大学生程序设计大赛总决赛
    来源:中国计算机报
      接到IBM东京基础研究所观摩第31届ACM国际大学生程序设计大赛总决赛的观摩邀请时,第一感受是中国大学ACM国际大学生程序设计大赛参赛 队伍实力强劲。在88支进入总决赛的全球各地队伍中,中国(含台湾、香港地区)拥有15支队伍。而在与ACM国际大学生程序设计大赛三天的亲密接触中,最 大的体会是,创新型的程序设计人才正从这里走向世界。
    创新压力与快感
    近年来,ACM国际大学生程序设计大赛在试题设置上越来越紧扣现实生活,此次年度总决赛的试题,第一道就是关于血型基因组合方面的问题,第二道 则是关于港口货船装运如何实现最优化的问题。这些题目让大学生在学校学习基础理论知识之后,获得尝试解决实际生活问题的机会,并锻炼他们实际动手能力。
    正如一位来自麻省理工学院的大赛选手所说,ACM国际大学生程序设计大赛对于众多大学生来讲,具备着无穷的魔力,为了一道题的破解,许多学生甚至连做梦都在研究数据结构、算法、组合数学和数论等等。通过解决实际问题体验编程的乐趣。
    其实,动手解决ACM设置的实际生活中试题,对于生活在校园内的大学生来讲,是一种很好提前面对社会工程项目的锻炼机会。将ACM率先引入中国的上海大 学周维民教授表示,真是由于看到了这点,他才积极地将ACM国际大学生程序设计大赛引入中国。他认为参加ACM大赛对于自己的学生有很多创新意义上挑战。
    在比赛中,ACM不仅要求学生具备完成指定任务的程序,还要求学生在完成程序功能的基础之上保证程序的运行效率与空间占用率。也就是说,参见竞赛的学生并不是完成解决问题的程序设计就行了,而且要保证程序的短小精悍,在最短时间内运算出结果。
    一位浙江大学ACM在线测试组成员在参加竞赛试题测试时,最深体会就是学生必须时时刻刻都去考虑如何去最大限度的优化,改善其程序结构,以期达到用最小的空间,最优的算法实现程序的功能。
    这次在东京举办的ACM国际大学生程序设计大赛总决赛上,获得总成绩第二名的
    清华大学与获得第一名的华沙大学,在解题数量上仅差一道题,而且清华大学队员们也已经寻找到另外一道题的解决方案,并实现程序设计。但是在提交程序时,先后三次因为程序运行无法在组委会规定时间之内完成,使他们与总冠军失之交臂。
    由此可见,ACM国际大学生程序设计大赛对学生的挑战意义是前所未有的。来自国防科学技术大学的参赛选手张钊宁坦言,参加ACM国际大学生程序设计大赛 的最重要原因就来源于,该项赛事能给他带来更多的创新挑战。他表示,如果他花费同样精力在国际数学建模大赛上,或许通过取得国际数学建模大赛的名次,他这 位大四的学生已经可以保送研究生。但他选择了ACM和考研。
    致力于让大学生能通过计算机充分展示自己分析问题和解决问题能力的ACM国际大学生程序设计大赛,正在让具备创新精神的学生竞赛压力下脱颖而出,源源不断地“制造出”创新的一代。
      培养开源精神
      作为ACM国际大学生程序设计大赛总决赛的赞助商,IBM为竞赛队伍提供了Eclipse开源开发环境,让学生在该环境下实现C/C++或 Java程序设计。对此,来自中山大学的队员张钊宁兴奋地告诉记者,通过参加ACM国际大学生程序设计大赛,让他由衷地体会到了在Eclipse环境下, 实现Java程序开发的便捷。
    张钊宁也表示,在Eclipse环境下开发Java程序,比以前他在其它非开源环境下开发大幅缩短了开发时间。 但是他也表示,由于之前在学校练习时,都是将Eclipse移植到Windows下实施开发。当抵达东京参加总决赛时,他们发现以往在移植的 Eclipse下实施程序开发经常出现的 Bug,在Linux下的Eclipse环境中开发不翼而飞。而为了考虑以往他们经常碰到的Bug,使他们在设计程序时浪费了一定时间。
    正如IBM的一位技术经理所说,开源的Eclipse环境为程序员提供了很好的便捷开发途径。但是由于习惯思维和为真正体验过等原因,许多工程师不以为然,但是越来越多体验过Eclipse的工程师正在有力促进着Eclipse的发展。
    在前不久,完全支持SOA的Rational 7.0桌面版发布的当日,Rational大中华区总经理桂荣青也表示,正是由于Eclipse能给工程师带来开发的便捷体验,IBM在花费巨资开发出 Eclipse并免费捐赠给开源组织之后,仍然要花费大量人力和物力资助Eclipse。
    随着越来越多的大学积极投身ACM国际大学生程序设计大赛,开源环境下的程序设计思想也逐渐在那些具备程序设计天赋的学生中蔓延,开源的精神正在被逐渐培养起来。这也正是ACM所希望看到的,一位ACM官员在接受记采访时如是说。
    当然,对于开源精神的培养,仅仅通过国际大学生程序设计大赛显然是不够的。来自上海的复旦大学教务处副处长郑方贤表示,没有参加过国际大学生程序设计大 赛的学生仍然甚少有机会接触开源环境程序开发。来自浙江大学的参赛选手也证实了这种说法,他的同学中很少有人接触过Eclipse等开源开发环境。
    但是对于开源精神,ACM国际大学生程序设计大赛的贡献不可小瞧。得益于ACM组织的全球性影响,越来越多的内地高校积极组队参与该项赛事。周维民介 绍,2006年度国际大学生程序设计大赛期间,先后有800多支内地队伍参与了区域预赛,预计2007年地区赛将有千余支队伍报名参加。
    与此同时,更有许多学校积极申办国际大学生程序设计大赛的区域比赛承办权,乃至总决赛的承办权。在今年的总决赛现场,哈尔滨工程大学校长甚至亲自率队前来东京向ACM提交2008年国际大学生程序设计大赛总决赛的承办申请。
    在高校积极参与与带动下,开源精神将不断地在以大学生为代表的这批新生力量中开花,并在不久将来结果。
      谁来策动技术
      对于ACM国际大学生程序设计大赛总决赛赞助商IBM来讲,每年在此方面的投资。用IBM软件集团官员Margaret Ashida的话来讲,很多人力物力的投资是无法用准确的金钱数量来衡量的。国防科技大学的领队老师向记者这样形容IBM的热情。国防科技大学竞赛队伍在 东京的吃住,甚至连迪斯尼乐园观光的费用IBM都提供了。而此次参加总决赛的有来自全球各地88支队伍。
    对此,国内许多参赛队伍的教练认为, 国际大学生程序设计大赛对于IBM来说意义深远,甚至类似于IBM在为自己“选秀”,期望通过竞赛来发掘优秀人才,并为IBM所用。刚从加州访问归来的北 京航空航天大学软件学院宋友博士却认为,对于许多美国公司而言,从公司的营收中分离出一部分资金投资于推动社会技术进步已成为一个传统。
    在面 对广州的ACM国际大学生程序设计大赛中山大学队总教练郭嵩山提及的,很多学生在ACM国际大学生程序设计大赛中锻炼出非凡的能力,甚至走向成功。但当他 们毕业时却经常选择Google、微软等公司而非IBM时。IBM负责研究的研究的高级副总裁Paul M.Horn告诉记者,IBM最看重的一定是通过国际大学生程序设计大赛真正推动技术的进步与创新,而非简单地得到一些为己所用的人才。
    负责 IBM亚太去高校事务的Margo Robertson也表示,对于一些学生而言,可能Google宽松而随意的研发氛围更适合于他们,因此IBM尊重他们的选择。但是作为一家IT领域重要 公司,积极通过与高校合作,培养未来技术领域的创新人才,是IBM一贯的宗旨。
    其实,不难从很多IBM赞助的活动中看到Paul M.Horn所说的IBM的理念。在2006年中国杰出数据库工程师评选过程中,IBM最看重的是通过评选在业界真正寻找到一批优秀的数据库工程师,通过 分享他们的项目经验与创新技术推动中国数据库事业的发展。在获奖工程师中不乏精通Oracle数据库的优秀数据库工程师身影。
    同样,在2006年“IBM杯”SOA校园大赛中,帮助学生培养实际项目应用SOA实施开发的能力,是大赛的唯一宗旨。IBM SOA中国设计中心技术主管毛新生曾表示,IBM期望通过提前培养学生的这种能力,有力推动未来SOA领域技术的发展。
    在东京,来自美国麻省理工学院的一名参赛选手告诉记者,他们有很多同学非常热衷于ACM国际大学生程序设计大赛,认为此项赛事是对个人、团队等各方面能 力的极大锻炼。但在整个参与竞赛过程中,他们从未觉得需要为活动赞助方IBM去做什么。在他们看来IBM赞助这样的活动理所当然,因为技术发展需要 IBM这样的公司来推动。
      技术应用在日本
      在日本,二维码已经成为日本产品上不可或缺的东西,用IBM东京基础研究所所长丸山宏的话来讲,日本人的生活已经离不开二维码。
    面对无人值守的日本
    邮政局,以及局内冷冰冰的自动柜员机,在让发展中国家游客大看眼界的同时,也让想投寄包裹的各位游客无可适从。
    日本的许多交通收费场所,都使用了RFID技术。从机场到酒店,巴士经过所有收费站时,只需降低一下速度,“嘀”的一声后便可边扬长而去。
      链 接
    ACM国际大学生程序设计竞赛
    ACM国际大学生程序设计大赛(ACM International Collegiate Programming Contest – ACM-ICPC)由美国计算机协会(Association for Computer Machinery)主办,一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过近 30 多年的发展,ACM国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。赛事总决赛目前由IBM公司赞助。
    大赛的历史可以上溯 到 1970年,当时在美国德克萨斯 A&M大学举办了首届比赛。当时的主办方是 the Alpha Chapter of the UPE Computer Science Honor Society。作为一种全新的发现和培养计算机科学顶尖学生的方式,竞赛很快得到美国和加拿大各大学的积极响应。1977 年,在ACM计算机科学会议期间举办了首次总决赛,并演变成为目前的一年一届的多国参与的国际性比赛。迄今已经举办了31届。
    最初几届比赛的参赛队伍主要来自美国和加拿大,后来逐渐发展成为一项世界范围内的竞赛。特别是自1997年IBM开始赞助赛事之后,赛事规模增长迅速。到2004年,已有840所大学的4109支队伍并以每年10~20%的速度在增长。
    1980年,ACM将竞赛的总部设在位于美国德克萨斯州的贝勒大学。在赛事的早期,冠军多为美国和加拿大的大学获得。来自中国的上海交通大学代表队则在 2002年美国夏威夷第26届和2005年上海举行的第29届全球总决赛上两夺冠军。这也是目前为止亚洲大学在该竞赛上取得的最好成绩。赛事的竞争格局已 经由最初的北美大学一枝独秀演变成目前的亚欧对抗的局面。
    31届ACM国际大学生程序设计大赛总决赛前十名分别是:Warsaw University、Tsinghua University、St. Petersburg University of IT, Mechanics and Optics、Massachusetts Institute of Technology、Novosibirsk State University、Saratov State University、Twente University、Shanghai Jiao Tong University、University of Waterloo、 Moscow State University。 
     
      
    高质量C++/C编程指南 -- 前言
    前言
    软件质量是被大多数程序员挂在嘴上而不是放在心上的东西!
    除了完全外行和真正的编程高手外,初读本书,你最先的感受将是惊慌:“哇!我以前捏造的C++/C程序怎么会有那么多的毛病?”
    别难过,作者只不过比你早几年、多几次惊慌而已。
    请花一两个小时认真阅读这本百页经书,你将会获益匪浅,这是前面N-1个读者的建议。
    一、编程老手与高手的误区
    自从计算机问世以来,程序设计就成了令人羡慕的职业,程序员在受人宠爱之后容易发展成为毛病特多却常能自我臭美的群体。
    如今在 Internet 上流传的“真正”的程序员据说是这样的:
    (1) 真正的程序员没有进度表,只有讨好领导的马屁精才有进度表,真正的程序员会让领导提心吊胆。
    (2) 真正的程序员不写使用说明书,用户应当自己去猜想程序的功能。
    (3) 真正的程序员几乎不写代码的注释,如果注释很难写,它理所当然也很难读。
    (4) 真正的程序员不画流程图,原始人和文盲才会干这事。
    (5) 真正的程序员不看参考手册,新手和胆小鬼才会看。
    (6) 真正的程序员不写文档也不需要文档,只有看不懂程序的笨蛋才用文档。
    (7) 真正的程序员认为自己比用户更明白用户需要什么。
    (8) 真正的程序员不接受团队开发的理念,除非他自己是头头。
    (9) 真正的程序员的程序不会在第一次就正确运行,但是他们愿意守着机器进行若干个 30 小时的调试改错。
    (10) 真正的程序员不会在上午 9:00 到下午 5:00 之间工作,如果你看到他在上午 9:00 工作,这表明他从昨晚一直干到现在。
    ……
    具备上述特征越多,越显得水平高,资格老。所以别奇怪,程序员的很多缺点竟然可以被当作优点来欣赏。就象在武侠小说中,那些独来独往、不受约束且带点邪气的高手最令人崇拜。我曾经也这样信奉,并且希望自己成为那样的“真正”的程序员,结果没有得到好下场。
    我从读大学到博士毕业十年来一直勤奋好学,累计编写了数十万行 C++/C 代码。有这样的苦劳和疲劳,我应该称得上是编程老手了吧?
    我开发的软件都与科研相关(集成电路 CAD 和 3D 图形学领域),动辄数万行程序,技术复杂,难度颇高。这些软件频频获奖,有一个软件获得首届中国大学生电脑大赛软件展示一等奖。在 1995 年开发的一套图形软件库到 2000 年还有人买。罗列出这些“业绩”,可以说明我算得上是编程高手了吧?
    可惜这种个人感觉不等于事实。
    读博期间我曾用一年时间开发了一个近 10 万行 C++ 代码的 3D 图形软件产品,我内心得意表面谦虚地向一位真正的软件高手请教。他虽然从未涉足过 3D 图形领域,却在几十分钟内指出该软件多处重大设计错误。让人感觉那套软件是用纸糊的华丽衣服,扯一下掉一块,戳一下破个洞。我目瞪口呆地意识到这套软件毫无实用价值,一年的心血白化了,并且害死了自己的软件公司。
    人的顿悟通常发生在最心痛的时刻,在沮丧和心痛之后,我作了深刻反省,“面壁”半年,重新温习软件设计的基础知识。补修“内功”之后,又觉得腰板硬了起来。博士毕业前半年,我曾到微软中国研究院找工作,接受微软公司一位资深软件工程师的面试。他让我写函数 strcpy 的代码。
    太容易了吧?
    错!
    这么一个小不点的函数,他从三个方面考查:
    ( 1 )编程风格;
    ( 2 )出错处理;
    ( 3 )算法复杂度分析(用于提高性能)。
    在大学里从来没有人如此严格地考查过我的程序。我化了半个小时,修改了数次,他还不尽满意,让我回家好好琢磨。我精神抖擞地进“考场”,大汗淋漓地出“考场”。这“高手”当得也太窝囊了。我又好好地反省了一次。
    我把反省后的心得体会写成文章放在网上传阅,引起了不少软件开发人员的共鸣。我因此有幸和国产大型 IT 企业如华为、上海贝尔、中兴等公司的同志们广泛交流。大家认为提高质量与生产率是软件工程要解决的核心问题。高质量程序设计是非常重要的环节,毕竟软件是靠编程来实现的。
    我们心目中的老手们和高手们能否编写出高质量的程序来?
    不见得都能!
    就我的经历与阅历来看,国内大学的计算机教育压根就没有灌输高质量程序设计的观念,教师们和学生们也很少自觉关心软件的质量。勤奋好学的程序员长期在低质量的程序堆中滚爬,吃尽苦头之后才有一些心得体会,长进极慢,我就是一例。
    现在国内 IT 企业拥有学士、硕士、博士文凭的软件开发人员比比皆是,但他们在接受大学教育时就“先天不足”,岂能一到企业就突然实现质的飞跃。试问有多少软件开发人员对正确性、健壮性、可靠性、效率、易用性、可读性(可理解性)、可扩展性、可复用性、兼容性、可移植性等质量属性了如指掌?并且能在实践中运用自如?。“高质量”可不是干活小心点就能实现的!
    我们有充分的理由疑虑:
    ( 1 )编程老手可能会长期用隐含错误的方式编程(习惯成自然),发现毛病后都不愿相信那是真的!
    ( 2 )编程高手可以在某一领域写出极有水平的代码,但未必能从全局把握软件质量的方方面面。
    事实证明如此。我到上海贝尔工作一年来,陆续面试或测试过近百名“新”“老”程序员的编程技能,质量合格率大约是 10 %。很少有人能够写出完全符合质量要求的 if 语句,很多程序员对指针、内存管理一知半解, …… 。
    领导们不敢相信这是真的。我做过现场试验:有一次部门新进 14 名硕士生,在开欢迎会之前对他们进行“ C++/C 编程技能”摸底考试。我问大家试题难不难?所有的人都回答不难。结果没有一个人及格,有半数人得零分。竞争对手公司的朋友们也做过试验,同样一败涂地。
    真的不是我“心狠手辣”或者要求过高,而是很多软件开发人员对自己的要求不够高。
    要知道华为、上海贝尔、中兴等公司的员工素质在国内 IT 企业中是比较前列的,倘若他们的编程质量都如此差的话,我们怎么敢期望中小公司拿出高质量的软件呢?连程序都编不好,还谈什么振兴民族软件产业,岂不胡扯。
    我打算定义编程老手和编程高手,请您别见笑。
    定义 1 :能长期稳定地编写出高质量程序的程序员称为编程老手。
    定义 2 :能长期稳定地编写出高难度、高质量程序的程序员称为编程高手。
    根据上述定义,马上得到第一推论:我既不是高手也算不上是老手。
    在写此书前,我阅读了不少程序设计方面的英文著作,越看越羞惭。因为发现自己连编程基本技能都未能全面掌握,顶多算是二流水平,还好意思谈什么老手和高手。希望和我一样在国内土生土长的程序员朋友们能够做到:
    ( 1 )知错就改;
    ( 2 )经常温故而知新;
    ( 3 )坚持学习,天天向上。
    二、本书导读
    首先请做附录B的C++/C试题(不要看答案),考查自己的编程质量究竟如何。然后参照答案严格打分。
    ( 1)如果你只得了几十分,请不要声张,也不要太难过。编程质量差往往是由于不良习惯造成的,与人的智力、能力没有多大关系,还是有药可救的。成绩越差,可以进步的空间就越大,中国不就是在落后中赶超发达资本主义国家吗?只要你能下决心改掉不良的编程习惯,第二次考试就能及格了。
    ( 2)如果你考及格了,表明你的技术基础不错,希望你能虚心学习、不断进步。如果你还没有找到合适的工作单位,不妨到上海贝尔试一试。
    ( 3)如果你考出85分以上的好成绩,你有义务和资格为你所在的团队作“C++/C编程”培训。希望你能和我们多多交流、相互促进。半年前我曾经发现一颗好苗子,就把他挖到我们小组来。
    ( 4)如果你在没有任何提示的情况下考了满分,希望你能收我做你的徒弟。
    编程考试结束后,请阅读本书的正文。
    本书第一章至第六章主要论述C++/C编程风格。难度不高,但是细节比较多。别小看了,提高质量就是要从这些点点滴滴做起。世上不存在最好的编程风格,一切因需求而定。团队开发讲究风格一致,如果制定了大家认可的编程风格,那么所有组员都要遵守。如果读者觉得本书的编程风格比较合你的工作,那么就采用它,不要只看不做。人在小时候说话发音不准,写字潦草,如果不改正,总有后悔的时候。编程也是同样道理。
    第七章至第十一章是专题论述,技术难度比较高,看书时要积极思考。特别是第七章“内存管理”,读了并不表示懂了,懂了并不表示就能正确使用。有一位同事看了第七章后觉得“野指针”写得不错,与我切磋了一把。可是过了两周,他告诉我,他忙了两天追查出一个Bug,想不到又是“野指针”出问题,只好重读第七章。
    光看本书对提高编程质量是有限的,建议大家阅读本书的参考文献,那些都是经典名著。
    如果你的编程质量已经过关了,不要就此满足。如果你想成为优秀的软件开发人员,建议你阅读并按照 CMMI 规范做事,让自己的综合水平上升一个台阶。上海贝尔的员工可以向网络应用事业部软件工程研究小组索取 CMMI 有关资料,最好能参加培训。
    三、版权声明
    本书的大部分内容取材于作者一年前的书籍手稿(尚未出版),现整理汇编成为上海贝尔网络应用事业部的一个规范化文件,同时作为培训教材。
    由于 C++/C 编程是众所周知的技术,没有秘密可言。编程的好经验应该大家共享,我们自己也是这么学来的。作者愿意公开本书的电子文档。
    版权声明如下:
    ( 1 )读者可以任意拷贝、修改本书的内容,但不可以篡改作者及所属单位。
    ( 2 )未经作者许可,不得出版或大量印发本书。
    ( 3 )如果竞争对手公司的员工得到本书,请勿公开使用,以免发生纠纷。
    预计到 2002 年 7 月,我们将建立切合中国国情的 CMMI 3 级解决方案。届时,包括本书在内的约 1000 页规范将严格受控。
    欢迎读者对本书提出批评建议 。
     
    展开全文
  • acm竞赛KMP算法

    2018-05-07 16:27:11
    本人写的kmp算法模板,能够给新手直接套模板减少写代码的时间,希望对大家有帮助
  • 尹成老师带你步入C语言基础的殿堂,讲课生动风趣、深入浅出,全套视频内容充实,整个教程以C语言为 ...从零基础到在蓝桥杯、NOIP、ACM竞赛、信息学奥林匹克竞赛等高含金量的国家级竞赛项目取得优异成绩 !
  • 尹成老师带你步入C语言基础的殿堂,讲课生动风趣、深入浅出,全套视频内容充实,整个教程以C语言为核心,完整精彩...从零基础到在蓝桥杯、NOIP、ACM竞赛、信息学奥林匹克竞赛等高含金量的国家级竞赛项目取得优异成绩!
  • acm竞赛试题大全

    2018-03-31 16:43:53
    acm 试题大全,包括各大高校答题模版,acm竞赛必备良药
  • 在网上收集的很好的acm题库 很多好题 ACM 海量题集 大学生acm竞赛必备
  • ACM竞赛经典算法实现

    2018-06-14 20:32:11
    这是ACM竞赛一些经典算法的c语言实现,里面包括包括复旦、吉大和邝斌等的ACM算法模板。
  • acm竞赛迷宫问题代码

    2011-04-24 19:03:24
    迷宫问题的代码,这是acm竞赛中动态规划常见的一类题目, 希望对大家有帮组。
  • ACM竞赛 搜索类

    2016-07-15 14:41:18
  • ACM竞赛 搜索2

    2016-07-15 14:45:58
  • ACM竞赛 搜索4

    2016-07-15 14:47:46
  • 参加ACM这个比赛对编程能力的提高也是大有好处的,十分钟上百行无错代码,快速实现逻辑较复杂的算法,debug技巧......而且对语言的理解也能上好几个台阶。我们还没有迎来下一次的编程技术革命,编程仍旧是有局限的,...
  • 黄淮学院ACM竞赛试题

    2010-11-17 13:28:23
    黄淮学院第六届计算机程序设计竞赛 预赛试题 试题一 跳水问题 5位跳水高手将参加10m高台跳水决赛,有好事者让5人根据实力预测比赛结果。 A选手说:B第二,我第三; B选手说:我第二,E第四; C选手说:我第一,D第二...
  • ACM讲义---ACM竞赛需要掌握的知识,是ACMer必备基础知识!!!
  • ACM竞赛宣讲

    千次阅读 2016-10-16 01:29:41
    或许有人还不清楚这个比赛有什么用。那我告诉你们,参加这个比赛,可以让你期末C++的成绩90分以上,让你熟悉C与C++语言,虐杀各种C++实验。经过两个月的集训,你可以在三分钟内完成计算机二级C语言机试,然后在监考...
    或许有人还不清楚这个比赛有什么用。那我告诉你们,参加这个比赛,可以让你期末C++的成绩90分以上,让你熟悉CC++语言,虐杀各种C++实验。经过两个月的集训,你可以在三分钟内完成计算机二级C语言机试,然后在监考惊讶的目光中潇洒离开,深藏功与名。你也可以提前和下学期将要学习的数据结构,以及大二上学期学习的算法课程打交道,并在未来轻松虐之。你会认识一些将来或许能对你有帮助的学长。比赛后,你可以在综合测评中获得加分。你能够轻松面对考研的上机考试。如果你能获得省赛一等奖并且综合成绩前30%或者任意一场区域赛银奖以上,你就可以直接保研。如果你参加工作,区域赛金奖有赞助商企业就业直通车(阿里巴巴、华为等),各大IT企业都关注该赛事。你还可以参加名企的比赛,如:百度之星、有道难题、微软的编程之美、googlecodejam、腾讯的编程马拉松、金山的西山居……各种奖金、各种offer。这些比赛无一例外的都是使用ACM的比赛形式和规则。
    


        归根结底,参加ACM可以提高自己的能力。

        那么我该如何加入ACM的这个大家庭呢?

        
    事:一是学算法(看书或者论文),是做算法题听上去可能有点枯燥但事实上,我认为玩游戏和搞算法并没有什么本质上的区别。

        什么是游戏?就是任务和问题。举个例子:植物大战僵尸就是植物打败僵尸。同样,算法题不也是如此给你一个问题让你解决么?游戏是决策比较优化才能过关。算法题不也同样需要高效的算法才能通过么?当你游戏玩不过去的时候就会去看攻略,我们做不来题的时候不也同样要去看书看论文学习么?玩游戏很难玩出名堂(只有顶尖高手才能以此为生,虽然我相信软件学院有神牛可以去WCG比赛)。但是玩算法不是顶尖高手也能让你受益无穷。

        另外再说一点,我们是大学的学生,相比技校的学生而言还是有差别的。技校学生很少参加ACM,速成所谓新技术。而我们是修炼起来的内功,赶上的概率几乎为0ACM好似内功修炼,现在是黄金时期。当算法VS做项目的时候,算法才是软件的核心,才是技术的核心。可以断言:算法和数据结构就是软件的核心价值。内功不是你想学想积累就可以得到的,所以趁早

    有人说,算法无法理解,这道题不会做。如果你自己都认为你没法理解,那你就真的没法理解了。正确的心态是,学习这个算法我遇到了困难。思考自己是从哪里开始无法理解,再次阅读。或者换一份材料,或者暂时放一放都是可以的。

        没有人生来就会算法,都是从新手逐渐成为大牛乃至神牛。其
    NB的背后,自有别人辛勤的汗水。如果你一直努力的话,也会有一天别人把你当大牛的。

        不要害怕参加比赛,你越害怕,你就越难成长。别想着等你
    NB起来了再来参赛,因为这样你永远NB不起来。你要相信,真正牛X的人都是从最初的比赛中被虐的过程中走过来的,更何况聪明的你们不一定会被虐。来参赛的没有人会瞧不起你,大家更多会的是帮助你。

        
    有人会问,我这么笨可能不适合这竞赛吧?金庸都知道,勤能补拙。你越暗示自己笨,你真的就会越来越笨。所谓智商,完全通过思维训练之类的提高。以这个竞赛为平台,每天来点思维训练,让你的大脑脱胎换骨!

        在座的有来自软件学院的,也有来自信息学院的,当然也可能有数统院、物电院等其它学院的同学。说实话,我们学校搞
    ACM的人并不多,但是只要是参加过ACM集训的,最后的综测排名没有一个在年级20名以后的,个个都是牛人。我可以告诉大家,工科学生在信息化时代离不开程序与算法。计算机学科与万物相通,掌握它,就可以对万物编程!让整个大学的学习变得轻松!每个参赛者都是有梦想的。在追求中点燃奋斗的激情,找到自己的理想与目标,收获的将不仅仅是比赛的成功。

    展开全文
  • 郑州大学2011年3月校内选拔赛所用的ACM竞赛题目及答案 ACM竞赛题目及答案
  • 算法竞赛入门经典完整版(ACM竞赛入门经典)高清版,适合做算法竞赛的同学使用
  • ACM竞赛:立方和问题

    2016-08-10 15:49:25
    例如:输入: n 代表多组数组 num1 , num 2 ep: 1 3 这时的算法结果应当为: 1 ^ 3 + 2 ^ 3 + 3 ^ 3 ep : 2 5 这时的算法结果应当为: 2 ^ 3 + 3 ^ 3 + 4 ^ 3 + 5 ^3 程序实现:#include int main(){ ...

    例如:

    输入: n 代表多组数组

            num1 , num 2 

    ep:  1    3 

    这时的算法结果应当为: 1 ^ 3 + 2 ^ 3 + 3 ^ 3 

    ep : 2    5 

    这时的算法结果应当为: 2 ^ 3 + 3 ^ 3 + 4 ^ 3 + 5 ^3 

    程序实现:

    #include <stdio.h>
    int main(){
        int T ;
        scanf("%d",&T); //代表多少组数据
        for(int ca = 1 ; ca <= T ; ++ca){
            int a , b ;
            scanf("%d%d",&a,&b); //输入的任意两个整型数
            long long res = 0 ;
            for(long long i = a ; i <= b ; ++i){ //为了防止数据溢出,这里应当定义为long long 类型
                res += i * i * i ;
            }
          printf("Case #%d: %lld\n",ca ,res);
        }
        return 0 ;
    }
    



    展开全文
  • 汇集各种ACM常用算法,献给各位在ACM之路上奋斗的ACMER们
  • 两年ACM竞赛所有算法总结,这里包含最短路、最小生成树、动态规划、字符串匹配、博弈、大数、Hash、排序、二分匹配、并查集、最大流、欧拉函数、扩展欧几里得等
  • ACM竞赛常用STL(一)

    千次阅读 2013-04-04 08:18:47
    全排列函数next_permutation STL 中专门用于排列的函数(可以处理存在重复数据集的排列问题) 头文件:#include  using namespace std; 调用: next_permutation(start, end);...注意:函数要求输入的是一个...

    全排列函数next_permutation

    STL 中专门用于排列的函数(可以处理存在重复数据集的排列问题)

    头文件:#include <algorithm>

    using namespace std;

    调用: next_permutation(start, end);

    注意:函数要求输入的是一个升序排列的序列的头指针和尾指针.

    用法:

     

    // 数组
    int a[N];
    sort(a, a+N);
    next_permutation(a, a+N);
    // 向量
    vector<int> ivec;
    sort(ivec.begin(), ivec.end());
    next_permutation(ivec.begin(), ivec.end());
    例子:
    vector<int> myVec;
    // 初始化代码
    sort(myVec.begin(),myVec.end());
    do{
        for (i = 0 ;i < size;i ++ ) cout << myVec[i] << " \t " ;
        cout << endl;
    }while (next_permutation(myVec.begin(), myVec.end()));


    ACM/ICPC 竞赛之STL--pair

    STL <utility>头文件中描述了一个看上去非常简单的模板类pair,用来表示一个二元组或元素对,并提供了按照字典序对元素对进行大小比较的比较运算符模板函数。

    例如,想要定义一个对象表示一个平面坐标点,则可以:

    pair<double, double> p1;cin >> p1.first >> p1.second;pair 模板类需要两个参数:首元素的数据类型和尾元素的数据类型。pair 模板类对象有两个成员:first second,分别表示首元素和尾元素。

    <utility>中已经定义了pair 上的六个比较运算符:<><=>===!=,其规则是先比较firstfirst 相等时再比较second,这符合大多数应用的逻辑。当然,也可以通过重载这几个运算符来重新指定自己的比较逻辑。除了直接定义一个pair 对象外,如果需要即时生成一个pair 对象,也可以调用在<utility>中定义的一个模板函数:make_pairmake_pair 需要两个参数,分别为元素对的首元素和尾元素。

    在题1067--Ugly Numbers 中,就可以用pair 来表示推演树上的结点,用first 表示结点的值,用second 表示结点是由父结点乘以哪一个因子得到的。

    #include <iostream>
    #include <queue>
    using namespace std;
    typedef pair<unsigned long, int> node_type;
    int main()
    {
        unsigned long result[1500];
        priority_queue< node_type, vector<node_type>,
        greater<node_type> > Q;
        Q.push( make_pair(1, 2) );
        for (int i=0; i<1500; i++)
        {
            node_type node = Q.top(); Q.pop();
            switch(node.second)
            {
                case 2: Q.push( make_pair(node.first*2, 2) );
                case 3: Q.push( make_pair(node.first*3, 3) );
                case 5: Q.push( make_pair(node.first*5, 5) );
            }
            result[i] = node.first;
        }
        int n;
        cin >> n;
        while (n>0)
        {
            cout << result[n-1] << endl;
            cin >> n;
        }
        return 0;
    }


    ACM/ICPC 竞赛之STL--vector

    STL <vector>头文件中定义了vector(向量容器模板类),vector容器以连续数组的方式存储元素序列,可以将vector 看作是以顺序结构实现的线性表。当我们在程序中需要使用动态数组时,vector 将会是理想的选择,vector 可以在使用过程中动态地增长存储空间。

    vector 模板类需要两个模板参数,第一个参数是存储元素的数据类型,第二个参数是存储分配器的类型,其中第二个参数是可选的,如果不给出第二个参数,将使用默认的分配器。

    下面给出几个常用的定义vector 向量对象的方法示例:38

    vector<int> s;

    定义一个空的vector 对象,存储的是int 类型的元素。

    vector<int> s(n);定义一个含有int 元素的vector 对象。

    vector<int> s(first, last);定义一个vector 对象,并从由迭代器first last 定义的序列[first,last)中复制初值。

    vector 的基本操作有:

    s[i]直接以下标方式访问容器中的元素。

    s.front() 返回首元素。

    s.back() 返回尾元素。

    s.push_back(x)向表尾插入元素x

    s.size() 返回表长。

    s.empty() 当表空时,返回真,否则返回假。

    s.pop_back() 删除表尾元素。

    s.begin() 返回指向首元素的随机存取迭代器。

    s.end() 返回指向尾元素的下一个位置的随机存取迭代器。

    s.insert(it, x) 向迭代器it 指向的元素前插入新元素val

    s.insert(it, n, x)向迭代器it 指向的元素前插入x

    s.insert(it, first, last)将由迭代器first last 所指定的序列[first, last)插入到迭代器it

    指向的元素前面。

    s.erase(it)删除由迭代器it 所指向的元素。

    s.erase(first, last)删除由迭代器first last 所指定的序列[first, last)

    s.reserve(n)预分配缓冲空间,使存储空间至少可容纳个元素。

    s.resize(n)改变序列的长度,超出的元素将会被删除,如果序列需要扩展(原空间小于n),元素默认值将填满扩展出的空间。

    s.resize(n, val)改变序列的长度,超出的元素将会被删除,如果序列需要扩展(原空间小于n),将用val 填满扩展出的空间。

    s.clear()删除容器中的所有的元素。

    s.swap(v)将与另一个vector 对象进行交换。

    s.assign(first, last)将序列替换成由迭代器first last 所指定的序列[first, last)[first, last)不能是原序列中的一部分。要注意的是,resize 操作和clear 操作都是对表的有效元素进行的操作,但并不一定会改变缓冲空间的大小。另外,vector 还有其他一些操作如反转、取反等,不再一下列举。vector 上还定义了序列之间的比较操作运算符(>, <, >=, <=, ==, !=)

    可以按照字典序比较两个序列。还是来看一些示例代码。输入个数不定的一组整数,再将这组整数按倒序输出,

    如下所示:

    #include <iostream>
    #include <vector>
    using namespace std;
    int main()
    {
        vector<int> L;
        int x;
        while (cin>>x) L.push_back(x);
        for (int i=L.size()-1; i>=0; i--) 
            cout << L[i] << " ";
        cout << endl;
        return 0;
    }


    ACM/ICPC 竞赛之STL--iterator 简介

    iterator(迭代器)是用于访问容器中元素的指示器,从这个意义上说,iterator(迭代器)相当于数据结构中所说的“遍历指针”,也可以把iterator(迭代器)看作是一种泛化的指针。STL 中关于iterator(迭代器)的实现是相当复杂的,这里我们暂时不去详细讨论关于iterator(迭代器)的实现和使用,而只对iterator(迭代器)做一点简单的介绍。

    简单地说,STL 中有以下几类iterator(迭代器)

    输入iterator(迭代器),在容器的连续区间内向前移动,可以读取容器内任意值;输出iterator(迭代器),把值写进它所指向的容器中;前向iterator(迭代器),读取队列中的值,并可以向前移动到下一位置(++p,p++);双向iterator(迭代器),读取队列中的值,并可以向前向后遍历容器;随机访问iterator(迭代器), 可以直接以下标方式对容器进行访问,vector iterator(迭代器)就是这种iterator(迭代器);流iterator(迭代器),可以直接输出、输入流中的值;每种STL 容器都有自己的iterator(迭代器)子类,下面先来看一段简单的示例代码:

    #include <iostream>
    #include <vector>
    using namespace std;
    main()
    {
        vector<int> s;
        for (int i=0; i<10; i++) 
            s.push_back(i);
        for (vector<int>::iterator it=s.begin(); it!=s.end();it++)
            cout << *it << " ";
        cout << endl;
        return 1;
    }


    vector begin()end()方法都会返回一个vector::iterator 对象,分别指向vector 的首元素位置和尾元素的下一个位置(我们可以称之为结束标志位置)。对一个iterator(迭代器)对象的使用与一个指针变量的使用极为相似,或者可以这样说,指针就是一个非常标准的iterator(迭代器)。再来看一段稍微特别一点的代码:

    #include <iostream>
    #include <vector>
    using namespace std;
    main()
    {
        vector<int> s;
        s.push_back(1);
        s.push_back(2);
        s.push_back(3);
        copy(s.begin(), s.end(), ostream_iterator<int>(cout, ""));
        cout <<endl;
        return 1;
    }


    这段代码中的copy 就是STL 中定义的一个模板函数,copy(s.begin(),s.end(), ostream_iterator<int>(cout, " "));的意思是将由s.begin()s.end()(不含s.end())所指定的序列复制到标准输出流cout 中,用" "作为每个元素的间隔。也就是说,这句话的作用其实就是将表中的所有内容依次输出。iterator(迭代器)STL 容器和算法之间的“胶合剂”,几乎所有的STL 算法都是通过容器的iterator(迭代器)来访问容器内容的。只有通过有效地运用iterator(迭代器),才能够有效地运用STL 强大的算法功能。

    ACM/ICPC 竞赛之STL--string

    字符串是程序中经常要表达和处理的数据,我们通常是采用字符数组或字符指针来表示字符串。STL 为我们提供了另一种使用起来更为便捷的字符串的表达方式:stringstring 类的定义在头文件<string>中。string 类其实可以看作是一个字符的vectorvector 上的各种操作都可以适用于string,另外,string 类对象还支持字符串的拼合、转换等操作。下面先来看一个简单的例子:

    #include <iostream>
    #include <string>
    using namespace std;
    int main()
    {
        string s = "Hello! ", name;
        cin >> name;
        s += name;
        s += '!';
        cout << s << endl;
        return 0;
    }


    再以题1064--Parencoding 为例,看一段用string 作为容器,实现由P

    代码还原括号字符串的示例代码片段:

    int m;

    cin >> m; // P 编码的长度

    string str; // 用来存放还原出来的括号字符串

    int leftpa = 0; // 记录已出现的左括号的总数

    for (int j=0; j<m; j++){

    int p;

    cin >> p;

    for (int k=0; k<p-leftpa; k++) str += '(';

    str += ')';

    leftpa = p;

    }

    ACM/ICPC 竞赛之STL--stack/queue

    stack()queue(队列)也是在程序设计中经常会用到的数据容器,STL为我们提供了方便的stack()queue(队列)的实现。39准确地说,STL 中的stack queue 不同于vectorlist 等容器,而是对这些容器的重新包装。这里我们不去深入讨论STL stack queue 的实现细节,而是来了解一些他们的基本使用。

    1stack

    stack 模板类的定义在<stack>头文件中。

    stack 模板类需要两个模板参数,一个是元素类型,一个容器类型,但只有元

    素类型是必要的,在不指定容器类型时,默认的容器类型为deque

    定义stack 对象的示例代码如下:

    stack<int> s1;

    stack<string> s2;

    stack 的基本操作有:

    入栈,如例:s.push(x);

    出栈,如例:s.pop();注意,出栈操作只是删除栈顶元素,并不返回该元素。

    访问栈顶,如例:s.top()

    判断栈空,如例:s.empty(),当栈空时,返回true

    访问栈中的元素个数,如例:s.size()

    下面是用string stack 写的解题1064--Parencoding 的程序。

    #include <iostream>
    #include <string>
    #include <stack>
    using namespace std;
    int main()
    {
        int n;
        cin >> n;
        for (int i=0; i<n; i++)
        {
            int m;
            cin >> m;
            string str;
            int leftpa = 0;
            for (int j=0; j<m; j++) // 读入P 编码,构造括号字符串
            {  
                int p;
                cin >> p;
                for (int k=0; k<p-leftpa; k++) 
                    str += '(';
                    str += ')';
                    leftpa = p;
            }
            stack<int> s;
            for (string::iterator it=str.begin();it!=str.end(); it++) 
            { // 构造M 编码
                if (*it=='(') s.push(1);
                else
                {
                    int p = s.top(); s.pop();
                    cout << p << " ";
                    if (!s.empty()) s.top() += p;
                }
            }
            cout << endl;
        }
        return 0;
    }


    2queue

    queue 模板类的定义在<queue>头文件中。stack 模板类很相似,queue 模板类也需要两个模板参数,一个是元素类型,一个容器类型,元素类型是必要的,容器类型是可选的,默认为deque 类型。

    定义queue 对象的示例代码如下:

    queue<int> q1;

    queue<double> q2;

    queue 的基本操作有:

    入队,如例:q.push(x); 接到队列的末端。

    出队,如例:q.pop(); 弹出队列的第一个元素,注意,并不会返回被弹出元素的值。

    访问队首元素,如例:q.front(),即最早被压入队列的元素。

    访问队尾元素,如例:q.back(),即最后被压入队列的元素。

    判断队列空,如例:q.empty(),当队列空时,返回true

    访问队列中的元素个数,如例:q.size()

    3priority_queue

    <queue>头文件中,还定义了另一个非常有用的模板类priority_queue(优先队列)。优先队列与队列的差别在于优先队列不是按照入队的顺序出队,而是按照队列中元素的优先权顺序出队(默认为大者优先,也可以通过指定算子来指定自己的优先顺序)。priority_queue 模板类有三个模板参数,第一个是元素类型,第二个容器类型,第三个是比较算子。其中后两个都可以省略,默认容器为vector,默认算子为less,即小的往前排,大的往后排(出队时序列尾的元素出队)。

    定义priority_queue 对象的示例代码如下:

    priority_queue<int> q1;

    priority_queue< pair<int, int> > q2; // 注意在两个尖括号之间一定要留空格。

    priority_queue<int, vector<int>, greater<int> > q3; // 定义小的先出队

    priority_queue 的基本操作与queue 相同。

    初学者在使用priority_queue 时,最困难的可能就是如何定义比较算子了。如果是基本数据类型,或已定义了比较运算符的类,可以直接用STL less算子和greater 算子——默认为使用less 算子,即小的往前排,大的先出队。如果要定义自己的比较算子,方法有多种,这里介绍其中的一种:重载比较运算符。优先队列试图将两个元素代入比较运算符(less 算子,调用x<y,对greater 算子,调用x>y),若结果为真,则排在前面,将先于出队,反之,则将排在前面,将先出队。

    看下面这个简单的示例:

    #include <iostream>
    #include <queue>
    using namespace std;
    class T
    {
        public:
            int x, y, z;
            T(int a, int b, int c):x(a), y(b), z(c){}
    };
    bool operator < (const T &t1, const T &t2)
    {
        return t1.z < t2.z; // 按照z 的顺序来决定t1 和t2 的顺序
    }
    int main()
    {
        priority_queue<T> q;
        q.push(T(4,4,3));
        q.push(T(2,2,5));
        q.push(T(1,5,4));
        q.push(T(3,3,6));
        while (!q.empty())
        {
            T t = q.top(); q.pop();
            cout << t.x << " " << t.y << " " << t.z << endl;
        }
    return 0; 
    }
    /*输出结果为(注意是按照z 的顺序从大到小出队的):
    3 3 6
    2 2 5
    1 5 4
    4 4 3*/
    
    
    //再看一个按照z 的顺序从小到大出队的例子:
    #include <iostream>
    #include <queue>
    using namespace std;
    class T
    {
        public:
            int x, y, z;
        T(int a, int b, int c):x(a), y(b), z(c)
        {
        }
    };
    bool operator > (const T &t1, const T &t2)
    {
        return t1.z > t2.z;
    }
    int main()
    {
        priority_queue<T, vector<T>, greater<T> > q;
        q.push(T(4,4,3));
        q.push(T(2,2,5));
        q.push(T(1,5,4));
        q.push(T(3,3,6));
        while (!q.empty())
        {
            T t = q.top(); q.pop();
            cout << t.x << " " << t.y << " " << t.z << endl;
        }
        return 0;
    }


    输出结果为:

    4 4 3

    1 5 4

    2 2 5

    3 3 6

    如果我们把第一个例子中的比较运算符重载为:

    bool operator < (const T &t1, const T &t2){

    return t1.z > t2.z; // 按照的顺序来决定t1 t2 的顺序

    }

    则第一个例子的程序会得到和第二个例子的程序相同的输出结果。

    再回顾一下用优先队列实现的题1067--Ugly Numbers 的代码:

    #include <iostream>
    #include <queue>
    using namespace std;
    typedef pair<unsigned long int, int> node_type;
    int main( int argc, char *argv[] )
    {
        unsigned long int result[1500];
        priority_queue< node_type, vector<node_type>,
        greater<node_type> > Q;
        Q.push( make_pair(1, 3) );
        for (int i=0; i<1500; i++)
        {
            node_type node = Q.top();
            Q.pop();
            switch(node.second)
            {
                case 3: Q.push( make_pair(node.first*2, 3) );
                case 2: Q.push( make_pair(node.first*3, 2) );
                case 1: Q.push( make_pair(node.first*5, 1) );
            }
            result[i] = node.first;
        }
        int n;
        cin >> n;
        while (n>0)
        {
            cout << result[n-1] << endl;
            cin >> n;
        }
        return 1;
    }


    ACM/ICPC 竞赛之STL--map

    STL 的头文件<map>中定义了模板类map multimap,用有序二叉树来存贮类型为pair<const Key, T>的元素对序列。序列中的元素以const Key部分作为标识,map 中所有元素的Key 值都必须是唯一的,multimap 则允许有重复的Key 值。可以将map 看作是由Key 标识元素的元素集合,这类容器也被称为“关联容器”,可以通过一个Key 值来快速确定一个元素,因此非常适合于需要按照Key值查找元素的容器。map 模板类需要四个模板参数,第一个是键值类型,第二个是元素类型,第三个是比较算子,第四个是分配器类型。其中键值类型和元素类型是必要的。map 的基本操作有:

    1、定义map 对象,例如:

    map<string, int> m;

    2、向map 中插入元素对,有多种方法,例如:

    m[key] = value;

    [key]操作是map 很有特色的操作,如果在map 中存在键值为key 的元素对,

    则返回该元素对的值域部分,否则将会创建一个键值为key 的元素对,值域为默认值。所以可以用该操作向map 中插入元素对或修改已经存在的元素对的值域部分。

    m.insert( make_pair(key, value) );

    也可以直接调用insert 方法插入元素对,insert 操作会返回一个pair,当map 中没有与key 相匹配的键值时,其first 是指向插入元素对的迭代器,其second true;若map 中已经存在与key 相等的键值时,其first 是指向该元素对的迭代器,second false

    3、查找元素对,例如:

    int i = m[key];

    要注意的是,当与该键值相匹配的元素对不存在时,会创建键值为key 的元素对。map<string, int>::iterator it = m.find(key);如果map 中存在与key 相匹配的键值时,find 操作将返回指向该元素对的迭代器,否则,返回的迭代器等于map end()(参见vector 中提到的begin

    end 操作)。

    4、删除元素对,例如:

    m.erase(key);删除与指定key 键值相匹配的元素对,并返回被删除的元素的个数。

    m.erase(it);删除由迭代器it 所指定的元素对,并返回指向下一个元素对的迭代器。

    看一段简单的示例代码:

    #include<map>
    #include<iostream>
    using namespace std;
    typedef map<int, string, less<int> > M_TYPE;
    typedef M_TYPE::iterator M_IT;
    typedef M_TYPE::const_iterator M_CIT;
    int main()
    {
        M_TYPE MyTestMap;
        MyTestMap[3] = "No.3";
        MyTestMap[5] = "No.5";
        MyTestMap[1] = "No.1";
        MyTestMap[2] = "No.2";
        MyTestMap[4] = "No.4";
        M_IT it_stop = MyTestMap.find(2);
        cout << "MyTestMap[2] = " << it_stop->second << endl;
        it_stop->second = "No.2 After modification";
        cout << "MyTestMap[2] = " << it_stop->second << endl;
        cout << "Map contents : " << endl;
        for(M_CIT it = MyTestMap.begin(); it != MyTestMap.end();it++)
        {
            cout << it->second << endl;
        }
        return 0;
    }
    /*程序执行的输出结果为:
    MyTestMap[2] = No.2
    MyTestMap[2] = No.2 After modification
    Map contents :
    No.1
    No.2 After modification
    No.3
    No.4
    No.5*/


    再看一段简单的示例代码:

    #include <iostream>
    #include <map>
    using namespace std;
    int main()
    {
        map<string, int> m;
        m["one"] = 1;
        m["two"] = 2;
        // 几种不同的insert 调用方法
        m.insert(make_pair("three", 3));
        m.insert(map<string, int>::value_type("four", 4));
        m.insert(pair<string, int>("five", 5));
        string key;
        while (cin>>key)
        {
            map<string, int>::iterator it = m.find(key);
            if (it==m.end())
            {
                cout << "No such key!" << endl;
            }
            else
            {
                cout << key << " is " << it->second << endl;
                cout << "Erased " << m.erase(key) << endl;
            }
        }
        return 0;
    }

    由于STL--algorithm较长  另加一篇详解

    展开全文
  • java ACM竞赛IO优化Petr模板

    千次阅读 2018-05-09 20:17:18
    相信ACMer 用java的时候不少遇到超时的现象吧,今天做CF的时候就遇到了,$10^5$ Int 就超1s了,根本不能忍,这里留下一个petr 大佬的模板,果然速度提高10倍输入 输出 例子 输入class InputReader{ ...
  • acm竞赛超全模板.pdf

    2020-11-05 18:17:39
    acm竞赛模板,各种算法竞赛必备模板
  • ACM如何入门,ACM竞赛需要学习哪些算法?

    千次阅读 多人点赞 2019-01-02 08:48:45
    2017年5月12日在哈尔滨师范大学参加第十二届黑龙江省大学生程序设计竞赛,获得铜奖。 2017年6月10日在我校参加南阳理工学院举行的第三届程序设计大赛,获得银奖 大二:2017年10月29日在西北工业大学参加第42届ACM...
  • 今天开始ACM竞赛备战之旅

    千次阅读 2010-10-20 22:58:00
    这一段想深入学习ACM编程,主攻C/C++及算法,不论有多少艰难险阻,我将义无反顾。 作为纪念,转一篇ACM的资料以自勉。清华大学ACM集训队培训资料(内部使用)一、C++基础基本知识 所有的C++程序都是有函数组成的,...
  • acm竞赛个人模板

    千次阅读 2019-04-09 20:52:48
    打了这么久acm竞赛,也不过这些篇总结和一堆铜牌而已.. 得到金牌的同学很优秀,可我们生活过的也是同样的时间,只不过我(我们)投入的少一些,走了一些弯路,做了更多其他的事。虽然写不进履历,但都如实构成了...
  • ACM竞赛题型总结

    千次阅读 2018-08-27 10:31:25
    初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法....(4)递推....(5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) ...
  • ACM竞赛常见词汇

    2020-09-25 10:06:00
    ACM竞赛常见词汇记录与复习
  • ACM竞赛技巧总结

    2020-02-26 21:31:13
    目录1.更快(最快)的读入优化2.memset用来赋最大值(非1,0,-1) 1.更快(最快)的读入优化 struct ios { inline char gc(){ static const int IN_LEN=1<<18|1; static char buf[IN_LEN],*s,*t;...

空空如也

1 2 3 4 5 ... 20
收藏数 6,401
精华内容 2,560
热门标签
关键字:

acm竞赛