- 博客(6)
- 收藏
- 关注
RSS订阅原创 2022年第十三届蓝桥杯C/C++ B组省赛题解
相信很多朋友都报名了2023年的蓝桥杯吧，为了准备今年的蓝桥杯，今天带大家回味一下去年的蓝桥杯，文里的题解都是我当时考场代码或者赛后补题代码，可能会有些不合理的地方，欢迎大家提意见！下面我们开始吧！！
2023-03-19 23:38:45
3568
1
原创 L2-014 列车调度 25分 （set容器解法）
火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？输入格式：输入第一行给出一个整数N (2 ≤ N ≤105)，下一行给出从1到N的整数序号的一个重排列。数字间以空格分隔。输出格式：
2022-04-30 18:28:45
446
1
原创 STL容器（2）-set
大家好，继上次为大家介绍完vector容器之后，今天再来为大家介绍stl另一个著名容器-setset1.set的简单介绍set的中文翻译为“集合”，实际上，c++中的set的确实现了集合的功用，与vector不同的是，set是一种关联容器。在set容器中，元素保有其互异性，其中的每个元素都是互不相同的。（这里的互不相同是指，假如set容器中已经包含了一个数字a，那么无论之后再向set中加入多少次a，set中仍然只会有这一个元素a，不会出现很多a的情况）在某种程度上。这也意...
2022-04-29 11:18:33
2226
2
原创 STL容器（1）-vector
前言 要我说c++和c有什么最明显的区别，我第一个想到的就是stl了，当你还在手写链表队列的时候，c++一个stl直接就可以写出来阿，我第一次看到大佬们用stl想不嫉妒都难，所以今天来系统的写一下stl，首先，我先来总结一下stl中的容器。ps：因为本人的水平也十分有限，所以本文章以stl的入门为主，如果有纰漏欢迎大家指出~1.vector众所周知，c语言中数组是要有固定长度的，在我们开一个数组的时候，他的长度也就被固定下来了，而在stl中存在一个...
2022-04-26 23:06:09
1165
2
原创 [啊哈算法]数的全排列
先来看题：本题是一个经典的dfs问题，在n固定的情况下可以用几层循环解决问题，而题目中n不固定，所以要用搜索的方式解决问题。全排列的问题是最经典的dfs问题，所以本题考的主要是dfs（深度优先搜索）的思维。简单介绍一下dfs算法：一直往深处走，直到找到解或者走不下去为止，好比遇到一个分岔口，先随便选一条路走，例如选择了左边的路，无论结果如何都要返回这个岔路口，试探右边的路。这其中涉及到一个“回溯”的思想，即“回到岔路口”这一行为，所以我们需要用到函数的递归调用。下面先来看代码：#i
2022-04-22 11:42:51
1111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人