随笔分类 - STL
ACM/ICPC竞赛
摘要:第05篇ACM/ICPC竞赛之STL--iterator简介iterator(迭代器)是用于访问容器中元素的指示器,从这个意义上说,iterator(迭代器)相当于数据结构中所说的“遍历指针”,也可以把iterator(迭代器)看作是一种泛化的指针。STL中关于iterator(迭代器)的实现是相当...
阅读全文
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题,根据各队的完成题数...
阅读全文
uva 11178 - Morley's Theorem
摘要:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=211911178-Morley'sTheoremTimelimit:3.000secondsProblemD...
阅读全文
csuoj 1113: Updating a Dictionary
摘要:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=11131113: Updating a DictionaryTime Limit:1 SecMemory Limit:128 MBSubmit:491Solved:121[Submit][Status...
阅读全文
变量内存分配
摘要:变量内存分配预备知识—程序的内存分配一个由C/C++编译的程序占用的内存分为以下几个部分1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。注...
阅读全文
浙公网安备 33010602011771号