Diandian07go的博客

哈喽，大家好，我们又见面了今天我们一起来学习怎么在c++中自由自在的输入输出。

我们下载完后可以发现dev-c++是直接安装好的，但是vscode你是不能编写的，原因就是你没有编译器，你可以选择使用dev-c++的bin，我们可以编辑一个系统path后就可以在后台设置，设置完成后就可以使用了。哈喽大家好，我们又见面了，今天我来带大家一起来安装自已喜欢的编辑软件，但是如果你就想用txt来写那就当我没说。我推荐大家使用dev-c++或者vscode，因为他空间小功能却不小，dev-c++可以直接在网上搜索下载，你运行这段代码如果正常输出就说明配置ok了，这节就到这拜拜喽！

首先我们说一下硬件配置，只要我们不是搞图形化编程的都不需要很好的配置，cpu推荐i5及以上，内存4个g及以上，系统推线使用win10和win11（这里没有看不起win7用户）我推荐大家使用dev-c++或者vscode，这里只是新手推荐，别的就不是很推荐了。前期大概就这些就没问题，到了后期肯定是要接触更深层的算法的。至于学什么就参考我的这张图。

不难发现，如果一个点在一次 DFS 中被访问过，那么这个点所在的连通块中的所有点都会被访问到。因此，我们只需要对每个未访问的点进行 DFS，记录连通块的个数即可。从一个公交车站出发，乘客可以选择经过此站的任意公交线路运往线路上任意其他车站，还可以在下车后换乘其他线路到达其他车站，然后可以继续换乘……在 DFS 中，我们可以从当前结点出发，遍历其所有相邻结点，并将这些相邻结点标记为已访问。每条公交线路会经过某些车站，如果两条公交线路有公共的公交车站，那么它们可以在公共车站相互换乘。，相互不可达的有。

本文主要介绍的数据结构之树型结构的相关知识，树型数据结构是面试官面试的时候非常喜欢考的一种数据结构，树形结构的遍历也是大厂笔试非常喜欢设置的考点，这些内容都会在本篇文章中进行详细的介绍，并且还会介绍一些常用的算法。在上图1中，我们采用倒置树来描述树状结构。一棵倒置树的顶端是根，根有几个分枝，称为子树，每棵子树再分成几个小分枝，小分枝再分成更小的分枝，每个分枝也都是树，一个结点也是树。由此，我们可以给树下一个递归定义。

程序填空要先知道这个程序要干什么，然后找到标准模板后对照模板填写，但当然不是让你做题的时候对照模板写，而是要把每种算法的标准模板背下来，但你肯定要问：邹邹，我哪里来的模板呢？

*比较类算法排序：**通过比较来决定元素的时间复杂度的相对次序，由于其时间复杂度不能突破Onlogn，因此也称为非线性时间比较类算法**非比较类算法排序：**不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行。

运算的优先级：非>与>或。

原码原码的表示与机器数真值表示的一样，即用第一位表示符号，其余位表示数值。也就是正数：就是它对应的二进制数。负数：将绝对值对应的二进制最左边位变为1。【+1】= 原：[ 0000 0001 ]【-1】= 原：[ 1000 0001 ]2) 反码正数 : 和原码相同。负数 : 在其原码的基础上，符号位不变，其余各位取反。【+1】= 原： [ 0000 0001 ] = 反：[ 0000 0001 ]【-1】 = 原：[ 1000 0001 ] = 反：[ 1111 1110 ]

如果换一个大一点的数（10的12次方,那是因为你输入的数没有超出。，是创建现有类型的新名字。

整数次幂唯一的难处就是容易爆int和爆long long。

邻接矩阵，邻接表。

第三天他又刚好吃了剩下的桃子的一半，并贪嘴多吃了一个。请问小猴买了几个桃子？这道题是一道很浪费时间的题，大家看到题的时候肯定晕倒了，因为问题太多了，自己做一道题都费劲，更别说14道题了，肯定想要放弃，但是如果你理解思路，这就等于14道送分题，下面让我们来分析一下。就是计算100+10,100+10-20，100+10-20-90的值就可以了，这很简单（（1）我们先来求第一问，第一问是问14个苹果，要分给4个同学，每个同学可以分到几个苹果？米，两车相向而行，从两车车头相遇时开始计时，多长时间后两车车尾相离？

先序遍历是先遍历根，在遍历左子树和右子树，中序遍历是先遍历左子树，在遍历根和右子树，后序遍历是先遍历左子树，在遍历右子树和根。完全二叉树是指一个满二叉树中只能有最后一层的还得是右边的结点，不能是左边的结点，这叫满二叉树。满二叉树是指一个二叉树在一定的高度内这个二叉树是满的（指没有空这的结点位置）除了根节点外，每个节点都有且只有一个父节点，并可以有零个或多个子节点。节点与其子节点之间的连接，用于表示节点之间的关系。节点在树中的层数，根节点为第一层，依次递增。树的顶部节点，没有父节点。

给定长度为n的序列a1​a2​...an​，你可以从中删除一些数，使得删完以后的序列中，所有相邻元素之和均为偶数。请问最少需要删除多少个数？

医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的草药，采每一种都需要一些时间，每一种也有它自身的价值。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。有鸟焉，其状如乌，文首，白喙，赤足，名曰精卫，其名自詨。干掉能拿不少经验的。输出文件只有一行，如果精卫能把东海填平，则输出她把东海填平后剩下的最大的体力，否则输出。输出一行，这一行只包含一个整数，表示在规定的时间内，可以采到的草药的最大总价值。个好友，给定失败时可获得的经验、胜利时可获得的经验，打败他至少需要的药量。

又叫，是在0世纪50年代初，美国数学家等人在研究多阶段决策过程的优化问题时，提出了著名的最优化原理，从而创立了动态规划。运用在暴力枚举、dfs、bfs、区间最短路等动态机是一种专门做动态规划（DP）的方法，是把DP的每一步都枚举出来两种状态，比如拿小球问题，你要想出拿小球会怎么样，不拿小球会怎么样，从两种方法中求最优解，从而推出公式这次的题在我的luogu团队，

以上代码使用C++的标准库中的deque类创建了一个双端队列，并展示了如何在队尾和队头插入、删除元素，以及如何访问双端队列的头部和尾部元素，最后还演示了如何检查队列是否为空以及获取队列的长度。快速插入和删除：与普通的队列相比，deque在头部和尾部插入或删除元素的时间复杂度都是O(1)，即常数时间，因此可以快速执行这些操作。队列：可以用deque实现先进先出（FIFO）的队列，即在队尾进行插入操作，在队头进行删除操作。双端操作：可以在队列的头部和尾部进行元素的插入和删除操作，即可以从两个方向操作队列。

例如，判断链表中是否有环时，可以使用快慢指针，快指针每次移动两步，慢指针每次移动一步，如果存在环，那么快慢指针最终会相遇；又如，求解链表的中间节点，可以使用快慢指针，快指针一次移动两步，慢指针一次移动一步，当快指针到达链表末尾时，慢指针就会指向中间节点。处理指针位置：根据指针所指的元素或指针的位置，进行相应的操作。处理指针位置：根据指针所指的元素或指针的位置，进行相应的操作。需要注意的是，在使用快慢指针时，要特别关注链表是否为null或链表长度较短的情况，以避免出现空指针异常等问题。

求一段区间的和预处理的复杂度是O(n)访问的复杂度是O(1)sisi−1ais1s0a1。

又叫是对有单调性质的数列进行查找二分的复杂度很低，达到了Ologn​的复杂度。

的功能，直接把指针的指针域改变，然后把不用的结点删除后把那个结点的指针也删掉，不然会出现。插入数据的话就把上一个结点的指针域指向这个结点，这个结点的指针域指向下一个数据。（如果没有头结点就指向首元结点），的值为空，证明链表为空。

任何信息在计算机中都是采用二进制表示的，数据在计算机中是以补码形式存储的，位运算就是直接对整数在内存中的二进制进行运算。由于位运算直接对内存数据进行操作，不需要直接转换成十进制，因此，处理速度非常快，在信息学竞赛中往往可以优化理论时间复杂度的系数。c++提供了按位与（&）、按位或（|）、按位异或（^）、取反（~）、左移（<<）、右移（>>）这6种运算符。

顺序顺序不一样，但结果都一样。

这些承建商因为都属于一个总公司，所以可以相互协作完成游乐场的扩建任务。但是在同一个子任务内，只能允许一个承建商完成当前的扩建任务，这些承建商完成每个子任务的天数各不相同。个任务，现在游乐场想要保证在尽可能短的时间内完成扩建任务。但是对于承建商的选取有严格的需求，比如说，某一个子任务是编号为。对于更换承建商的次数是没有限制的，对于每一个子任务来说，我们可以更换承建商，也可以不更换。的承建商，那么下一个子任务如果更换承建商，则只能更换为编号为。的承建商，特殊的，如果当前任务的承建商如果编号为。

个单元的测试，那么聪明好学的他一定会在重测中获得满分（即100分）。请你帮助小爱计算一下，他最少重新进行多少个单元的测试，才能使总评分达到。已知课程总评分为每个单元测试成绩的平均分（向下取整），总评90分及以上得。课程提供了每个单元重新测试的机会，若小爱选择重进行第。输出共一行，一个整数，表示小爱最少需要重新测试的单元数。个单元，每个单元结束后都会有一次单元测试，小爱第。小爱选修了一门在线课程，该课程分为。表示小爱每个单元测试的成绩。个单元的单元测试成绩为。

由于兔兔不会计算长方体的体积，采用了最简单粗暴的切割方式，兔兔跟小朋友们约定将巧克力切割成边长相等且为整数的正立方体小块，这样大家得到的巧克力就相同了(多余的部分兔兔就可以留给自己吃了●_●)。但是聪明的小朋友们立刻根据每块巧克力的长宽高，计算出可以切割成的最大正方体体积，你就是小朋友中的一员，请你计算出你可以分得的巧克力体积(切割时不考虑巧克力受热损耗，不允许拼接巧克力)。思考3：兔兔学会了计算长方体体积，允许将巧克力分成长方体如何做(仍然不允许拼接巧克力)思考2：兔兔接受建议，边长可以切割小数如何做。

每个士兵都会通过参与训练的成绩获得原始得分，而为了成绩更为直观，能够刺激到懒惰的士兵，兔兔将军将采用独特的一种计分制度。具体制度如下：在 n 个士兵中原始得分最低的人记作 $a_{min}​ ，原始得分最高的人记作。个士兵，因为星球长期处于和平状态，所以兔兔将军决定举行一次“星球试炼“活动，鼓励士兵积极训练。​ 不同）由于创思星球的数学水平比较弱，最终保留的成绩只能是整数，个人的原始得分 $a_{i}​ ，那么第。个整数，表示经过更新后每个人的最终得分。在创思星球有一支星际战队，战队中有。

古代中国使用天干地支来记录当前的年份。天干一共有十个，分别为：甲（jiǎ）、乙（yǐ）、丙（bǐng）、丁（dīng）、戊（wù）、己（jǐ）、庚（gēng）、辛（xīn）、壬（rén）、癸（guǐ）。地支一共有十二个，分别为：子（zǐ）、丑（chǒu）、寅（yín）、卯（mǎo）、辰（chén）、巳（sì）、午（wǔ）、未（wèi）、申（shēn）、酉（yǒu）、戌（xū）、亥（hài）。将天干和地支连起来，就组成了一个天干地支的年份，例如：2023 年是癸卯年。

的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。前三行为前三个解，每个解的两个数字之间用一个空格隔开。并把它们以上面的序列方法输出，解按字典顺序排列。第四行只有一个数字，表示解的总数。最后一行是解的总个数。上面的布局可以用序列。

的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列，其中字典序小的序列需要优先输出。，总可以拆分成若干个小于。输出：若干数的加法式子。输入：待拆分的自然数。

个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法（5,1,1和1,1,5是同一种方法）。），以下每行均包括二个整数。第一行是测试数据的数目。），以1个空格分开。

所有的组合，每一个组合占一行且其中的元素按由小到大的顺序排列，每个元素占三个字符的位置，所有的组合也按字典顺序。排列与组合是常用的数学方法，其中组合就是从。注意：输出时，每个数字需要3个场宽，可使用。我们可以简单地将 n 个元素理解为自然数。

小馨小诺还有小雪和小谢四个人去学校，路上他们走成了一排，爱思考的小馨提出了问题：我们四个人一排共有多少种站法？数学比较好的小雪说这不是全排列吗，有4的阶乘种4。小馨说对，但是你用编程模拟一下。小馨还是不太满意，要是有。小谢自信的回答道四层。

对于任意一棵二叉树 T，如果其终端节点数为 n0，度为 2 的节点数为 n2，则 n0=n2+1。二叉树的性质和遍历方法是算法和数据结构中非常重要的基础知识，对于编写复杂的算法和程序都有着至关重要的作用。每个节点最多只有两颗子树，即不存在度大于2的节点，其中的子树被称为左子树和右子树，顺序不能任意颠倒。完全二叉树是指除了拥有最后一层外，其他所有层都是满的，并且最后一层的节点都靠左排列。二叉树的深度为根节点到最远叶子节点的最长路径，也就是根节点的高度。前序遍历：先访问根节点，再访问左子树，最后访问右子树。

矩阵，每个位置要么是空地，要么是墙。机器猫只能从一个空地走到其上、下、左、右的空地。% 的数据，保证 1≤n,m≤100，且。的字符串，# 表示墙，. 表示空地。仅一行，一个字符串。机器猫被困在一个矩形迷宫里。

我们首先选取一个好长好长的 DNA 序列（远古森林的猴子是外星生物，DNA 序列可能包含 26个大小写的英文字母）。然后我们每次选择两个区间，询问如果用两个区间里的 DNA 序列分别生产出来两只猴子，这两个猴子是否一模一样。，分别表示此次询问的两个区间，注意字符串的位置从 1开始编号。注意两个猴子一模一样只可能是他们的 DNA 序列一模一样。有一天，猴子们想要研究自己的 DNA 序列。很久很久以前，远古森林里住着一群猴子。对于每次询问，输出一行表示结果。接下来 m行，每行四个数字。

对于每组测试用例，输出一行答案——为了使 a 能被 b 整除，你需要做的最少步数。经过 4 步之后变为 14 ，才能被 4 整除，所以答案输出 4。整除所需的最少步数。有可能你只需要进行 00 步移动，因为。经过 5 步之后变为 18 ，能被 9 整除，所以输出 5。样例第一行输入为 5 ，表示该组样例共有 5 个测试样例。测试用例的唯一行包含两个整数。组测试样例，每组样例给定两个正整数。)——测试用例的数量。输入的第一行包含一个整数。

考试出题是一个很纠结的事情，在备选题库中，每一题都自己的难度。老师们希望出的题目有一定的难度（题目的难度总和在 和 之间），又希望有一定的区分度（题目中最大难度与最小难度之差大于等于 ），现在有 道备选题目，请问老师们有多少种方法出题？​ 个整数，表示每个题目的难度。个整数，表示出题的不同方法。题目难度的取值范围与 ​。

当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的苦度为每一种配料的苦度的。，厨师必须谨慎选择食材，以在保持传统风味的同时尽可能获得最全面的味道。众所周知，美食应该做到口感适中，所以我们希望选取配料，以使得酸度和苦度的。你有 n 种可支配的配料。对于每一种配料，我们知道它们各自的酸度。，且将所有可用食材全部使用产生的总酸度和总苦度之和小于 ​。一行一个整数，表示可能的总酸度和总苦度的。配料，因为没有任何食物以水为配料的。，表示可供选用的食材种类数。对于 100% 的数据，有。种食材的酸度和苦度。