《算法竞赛入门经典》
文章平均质量分 89
《算法竞赛入门经典》中例题详解,以例题为例学习数据结构和算法,加强对知识的理解,持续更新中,欢迎订阅,和我一起学习算法,感谢!!!
古谷彻
此人不懒,但还是什么都没有写
展开
-
[UVA136]丑数 Ugly Numbers 题解(优先队列 详解)
[UVA136]丑数 Ugly Numbers 题解(优先队列 详解)优先队列 优先队列具有队列的所有特性,包括基本操作,只是在这基础上添加了内部的一个排序,它本质是一个堆实现的,它和queue不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队 定义:priority_queue原创 2022-12-13 19:59:58 · 372 阅读 · 0 评论 -
[UVA1209]集合栈计算机 The SetStack Computer 题解(栈 详解)
[UVA1209]集合栈计算机 The SetStack Computer 题解(栈 详解)栈(stack)是限定仅在表尾进行插入或者删除的线性表。对于栈来说,表尾端称为栈顶(top),表头端称为栈低(bottom)。不含元素的空表称为空栈。因为栈限定在表尾进行插入或者删除,所以栈又被称为后进先出的线性表(简称LIFO:Last in, First out.结构)。 栈的基本操作 栈的基本操作主要有:栈的初始化、判空、判满、取栈顶元素、在栈顶进行插入和删除。在栈顶插入元素称为入栈,在栈顶删除元素称为出栈。原创 2022-12-10 14:12:09 · 335 阅读 · 0 评论 -
[UVA10815]安迪的第一个字典 Andy‘s First Dictionary 题解(集合:set详解)
[UVA10815]安迪的第一个字典 Andy's First Dictionary 题解(集合:set详解)set作为一个容器也是用来存储同一数据类型的数据类型,并且能从一个数据集合中取出数据,在set中每个元素的值都唯一,而且系统能根据元素的值自动进行排序。应该注意的是set中数元素的值不能直接被改变。C++ STL中标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树:红黑树,也成为RB树(Red-Black Tree)。RB树的统计性能要好于原创 2022-12-08 15:25:33 · 258 阅读 · 0 评论 -
[UVA156]反片语 Ananagrams 题解(映射:map 详解)
[UVA156]反片语 Ananagrams 题解(映射:map 详解)map简介 map是STL的一个关联容器,它提供一对一的hash。 第一个可以称为关键字(key),每个关键字只能在map中出现一次; 第二个可以称为该关键字的值(value); map以模板(泛型)方式实现,可以存储任意类型的数据,包括使用者自定义的数据类型。Map主要用于资料一对一映射(one-to-one)的情況,map內部的实现自建一颗红黑树,这颗树具有对数据自动排序的功能。在map内部所有的数据都是有序的,后边我们会见识到原创 2022-12-09 21:42:38 · 115 阅读 · 0 评论 -
[UVA540]团体队列 Team Queue 题解(queue:队列 详解)
[UVA540]团体队列 Team Queue 题解(queue:队列 详解)queue是一种容器转换器模板,调用#include即可使用队列类,queue翻译为队列,在 STL 中主要则是实现了一个先进先出的容器,是只允许在一端进行插入操作,而在另一端进行删除操作的线性表原创 2022-12-13 12:01:57 · 494 阅读 · 0 评论 -
[UVA101]The Blocks Problem 题解(不定长数组:vector详解)
[UVA101]The Blocks Problem 题解(不定长数组:vector详解)vector就是一个不定长数组。不仅如此,它把一些常用操作封装在了vector类型内部。例如若a是一个vector,可以用a.size()读取它的大小,a.resize改变大小,a.push_back()向尾部添加元素,a.pop_back()删除最后一个元素。原创 2022-12-07 22:46:00 · 184 阅读 · 0 评论 -
[UVA10474]大理石在哪儿 Where is the Marble? 题解(STL初步:排序与检索)
大理石在哪儿 Where is the Marble? - 洛谷 STL初步:排序与检索 lower_bound( )和upper_bound( )的用原创 2022-12-07 17:07:01 · 349 阅读 · 0 评论