摘要：
K. Malek and Summer Semestertime limit per test1.0 smemory limit per test256 MBinputstandard inputoutputstandard outputMalek registere... 阅读全文
摘要：
E. The Architect Omartime limit per test1.0 smemory limit per test256 MBinputstandard inputoutputstandard outputArchitect Omar is resp... 阅读全文
摘要：
map在STL的头文件中中定义了模版类map和multimap，用有序二叉树表存储类型为pair的元素对序列。序列中的元素以const Key部分作为标识，map中所有元素的Key值必须是唯一的，multimap则允许有重复的Key值。可以将map看作是由Key标识元... 阅读全文
摘要：
stack（栈）和queue（队列）是在程序设计中经常会用到的数据容器，STL为我们提供了方便的stack（栈）和queue（队列）的实现。准确的说，STL中的stack和queue不同于vector、list等容器，而是对这些容器进行了重新的包装。这里我们不去深入讨... 阅读全文
摘要：
stackstack模版类的定义在头文件中。 stack模版类需要两个模版参数，一个是元素类型，另一个是容器类型，但是只有元素类型是必要的，在不指定容器类型时，默认容器的类型为deque。定义stack对象的示例代码如下：stack s;stack ss;stack的... 阅读全文
摘要：
1：string对象的定义和初始化以及读写string s1; 默认构造函数，s1为空串string s2(s1); 将s2初始化为s1的一个副本string s3("valuee"); 将s3初始化一个字符串面值副本string s4(n,'c')... 阅读全文
摘要：
vector在STL的头文件中定义了vector（向量容器模版类），vector容器以连续数组的方式存储元素序列，可以将vector看作是以顺序结构实现的线性表。当我们在程序中需要使用动态数组时，vector将会是理想的选择，vector可以在使用过程中动态地增长存储... 阅读全文
摘要：
set是与集合相关的容器，STL为我们提供了set的实现，在编程题中遇见集合问题直接调用是十分方便的。setset模版类的定义在头文件中。定义set对象的示例代码如下：set s;set ss;set的基本操作： s.begin() // 返回指向... 阅读全文
摘要：
STL的头文件中描述了一个看上去非常简单的模板类pair，用来表示一个二元组或元素对，并提供了按照字典序对元素对进行大小比较的比较运算符模板函数。例如，想要定义一个对象表示一个平面坐标点，则可以： pair p1; cin >> p1.first >> p1.seco... 阅读全文
摘要：
一、STL简介 STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。现在虽说它主要出现在C... 阅读全文
摘要：
分析:动态规划 dp[i][j] 表示字符串A以第i个位置,字符串B以第j个位置的最长公共子序列的长度dp[i][j] = dp[i - 1][j - 1] + 1 if a[i] == a[j]else dp[i][j] == max(dp[i - 1][j] , ... 阅读全文
摘要：
1006 最长公共子序列Lcs基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为：abcicbaabdkscabab是两个串的子序列，abc也是，... 阅读全文