算法竞赛入门经典——学习记录
对紫皮书的学习历程
杨一凡不凡
花非花,雾非雾,我非我
展开
-
STL初步——大整数
大整数类1.源代码//2020年4月6日11:25:19#include <iostream>#include <vector>#include <string>#include <algorithm>//max和min函数的头文件using namespace std;struct BigInteger{ static con...原创 2020-04-07 17:35:10 · 388 阅读 · 0 评论 -
STL初步———优先队列
丑数1.使用工具privority_queue:优先队列,定义在queue头文件中,内部元素具有优先顺序,也可以更改排序方式。set:采用其中的count方法,可以确定元素是否存在,和python中的in操作符具有同样的功能。greater:定义在functional头文件中,用于改变默认的优先级2.源代码//2020年4月5日16:36:51//学习优先队列的定义和使用,以及改变优...原创 2020-04-05 17:07:13 · 134 阅读 · 0 评论 -
STL初步——集合
安迪的第一个字典1.用到的工具及其功能stringstream:string的输入流,实现了cin类似的功能。使用方法:用string类型变量s给stringstream变量ss赋值,可以将ss的内容输入(注意,不是赋值,而是输入操作)给别的string类型变量buf,例如ss>>buf。这个操作可以应用于while循环,while(ss >> buf)。实现了和cin...原创 2020-04-01 11:05:53 · 319 阅读 · 0 评论 -
STL初步——团队队列
团队队列1.使用的容器说明队列queue:使用到了两个队列,一个团队队列,一个队员队列,队员队列为数组,元素为团队队列的编号,数组的下标为团队队列的编号,实现了队员队列的有序保存。映射map:队员编号—>团队编号,实现了给定队员,可以找到其所属的团队。2.源代码//2020年3月30日21:14:36//队列的使用#include <iostream>#inclu...原创 2020-03-31 20:11:43 · 480 阅读 · 0 评论 -
STL初步——集合栈
摘自《算法入门经典(第2版)》原创 2020-03-31 18:05:21 · 132 阅读 · 0 评论