从第五章开始,作者介绍了C++的特性,并且引入了STL(Standard Template Library)模板。在刷题时,C++是比C更强大的存在。 讲真,虽然原书作者立志于把《算法竞赛入门经典》写成一本能讲解C++的教材,不过如果从一个C语言初学者的角度去看这一章节,绝对是要血崩的。所以这一章的读书笔记里我很费心地加入了一些《C++ P...
第2 章 《算法竞赛入门经典(第 2版)》习题选解 13 2.1数组和字符串 13 2.2函数和递归 26 2.3 C 与 STL入门 37 2.4数据结构基础 76 2.5暴力求解法 108 2.6高效算法设计 139 2.7动态规划初步 166 2.8数学概念与方法 190 2.9图论模型与算法 214 2.10高级专题 237 第3 章 比赛真题分类选解...
STL算法库包含四类算法:排序算法、不可变序算法、变序性算法和数值算法。 (4)queue队列容器 queue队列容器是一个先进先出(First In First Out,FIFO)线性存储表,元素的插入只能在队尾、元素的删除只能在队首。 使用queue需要声明头文件包含语句“#include ”,queue文件在C:\Program Files\Microsoft Visual Studio\V...
本题是映射:map的例题。 map:键值对。 【题目】 输入一些单词,找出所有满足如下条件的单词:该单词不能通过字母重排,得到输入文本中的另外一个单词。 在判断是否满足条件时,字母不分大小写,但在输出时应保留输入中的大小写,按字典序进行排列(所有大写字母在所有小写字母的前面)。
第1章讲解C++语言基础,包括语法、函数、递归和数组;第2章讲解算法入门知识,包括算法复杂度计算、贪心算法、分治算法和STL应用;第3章讲解线性表的应用,包括顺序表、单链表、双向链表、循环链表和静态链表;第4章讲解栈和队列的应用,包括顺序栈、链栈、顺序队列和链队列;第5章讲解树的应用,包括树的存储、二叉树遍历...
算法竞赛入门经典—习题与解答.doc,第3章 比赛真题分类选解 3.1 搜索 泡泡龙(Puzzle Dragons, ACM/ICPC Asia-Xian 2014, LA7036,难度 在泡泡龙游戏中,有一个5*6的方阵,每个格子包含一个珠子。珠子有6种类型:F、W、P、L、D和C。 游戏开始时,玩家可以选择一个珠子并且
1.2.5 统一的初始化语法 10 1.2.6 哈希容器 11 第 2 章 《算法竞赛入门经典（第 2版）》习题选解 13 2.1数组和字符串 13 2.2函数和递归 26 2.3 C++与 STL入门 37 2.4数据结构基础 ...2.5暴力求解法108 2.6高效算法设计139 2.7动态规划初步166 2.8数学概念与方法190 2.9图论模型与算法...