Jacggs的博客

C++洛谷P5661,[CSP-J2019]公交换乘题解+de小bugC思路算法：队列，模拟。重点：读入每一张有效优惠券的终止时间，价格。模拟每一条公交车记录是否可以用票抵消。如果可以，用最早的有效优惠票。否则，用钱买车票。Code:#include<iostream>#include<cstdio>using namespace std;struct piao { int p; int t;};piao a[100005];int n;i

C++基本算法讲解之广度优先搜索（BFS）今天来讲算法了。今天要用到基本队列，不知道的去看看我的上一次博文C++3.4数据结构之队列基础+blah数集题解 。广度优先搜索（BFS）是从初始节点开始，根据搜索规则生成第一层节点，同时检查目标节点是否在这些生成的节点中。如果没有，就要根据搜索规则向下逐一扩展，同时检查目标节点是否在这些生成的节点中。·········如果有，就停止搜索，或者，如果扩展完所有节点，还没有找到目标节点，则问题无解。看了这么一大段文字，你是不是蒙了？简单给你讲：1

C++3.4数据结构之队列基础+blah数集题解队列（queue）是一种限定在一端进行插入，另一端删除的特殊线性表 。就像排队买东西，队列的出队就像排在前面的人买完东西后离开（删除）。队列的入队就像后来的人总是排在队伍末尾（插入）。数据只能从队头出，队尾进。这种表也叫先进先出**（FIFO）**表。描述大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下：(1) a是集合Ba的基，且a是Ba的第一个元素；(2)如果x在集合Ba中，则2x+1和3x+