随笔分类 - 内功心法
ACM/ICPC竞赛
摘要:第04篇ACM/ICPC竞赛之STL--vector在STL的头文件中定义了vector(向量容器模板类),vector容器以连续数组的方式存储元素序列,可以将vector看作是以顺序结构实现的线性表。当我们在程序中需要使用动态数组时,vector将会是理想的选择,vector可以在使用过程中动态地...
阅读全文
ACM/ICPC竞赛
摘要:第03篇ACM/ICPC竞赛之STL--pairSTL的头文件中描述了一个看上去非常简单的模板类pair,用来表示一个二元组或元素对,并提供了按照字典序对元素对进行大小比较的比较运算符模板函数。例如,想要定义一个对象表示一个平面坐标点,则可以:pairp1;cin>>p1.first>>p1.sec...
阅读全文
ACM/ICPC竞赛
摘要:第02篇ACM/ICPC竞赛之STL简介一、关于STLSTL(StandardTemplateLibrary,标准模板库)是C++语言标准中的重要组成部分。STL以模板类和模板函数的形式为程序员提供了各种数据结构和算法的精巧实现,程序员如果能够充分地利用STL,可以在代码空间、执行时间和编码效率上获...
阅读全文
ACM/ICPC竞赛
摘要:第01篇ACM/ICPC竞赛之基础篇一、ACM/ICPC竞赛的特点ACM/ICPC(国际大学生程序设计竞赛)是以算法设计为主的程序设计竞赛,并不涉及具体的应用技术。ACM/ICPC竞赛以组队形式参赛,每个参赛队由三名队员组成,共同使用一台计算机解题。通常每场比赛的试题为6至10题,根据各队的完成题数...
阅读全文
ACM常用算法及练习(2)
摘要:ACM常用算法及练习 知识类型重要度容易度应掌握度典型题其他数据结构(5)链表★★☆★★★★★☆栈stack★★★★★★★★★HLoj1207HDoj_1022队列queue★★★★★★★★★并查集★★★★★☆★★★HDoj_1213HLoj1050二叉堆和优先队列★★☆★★★★★☆HD...
阅读全文
ACM常用算法及练习(1)
摘要:ACM常用算法及练习第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,krusca...
阅读全文
ACM进阶计划
摘要:ACM进阶计划ACM队不是为了一场比赛而存在的,为的是队员的整体提高。 大学期间,ACM队队员必须要学好的课程有: l C/C++两种语言 l 高等数学 l 线性代数 l 数据结构 l 离散数学 l 数据库原理 l 操作系统原理 l 计算机组成原理 l 人工智能 l 编译原理 l 算法设计与分析 除...
阅读全文
浙公网安备 33010602011771号