- 博客(148)
- 收藏
- 关注
RSS订阅原创 C++知识点总结(30)：递归进阶
汉诺塔游戏，是将所有圆盘从一个柱子移动到另一个柱子的一宗游戏。每次只能移动其中一个柱子最上面的一个圆盘，大圆盘不能放在小圆盘上。汉诺塔游戏，是将所有圆盘从一个柱子移动到另一个柱子的一宗游戏。每次只能移动其中一个柱子最上面的一个圆盘，大圆盘不能放在小圆盘上。递归函数（其表示一个放的操作），其传入参数为，功能为将。大小各不相同的一队青蛙站在河左岸的石墩（记为。分解成所有不同的数相加的式子，例如输入。分解成所有不同的数相乘的式子，例如输入。）上，要过到对岸的石墩（记为。你的任务是对于给出的。
2024-04-20 20:58:36
763
原创 C++知识点总结(29)：递归基础
课间你和同学们玩的大汗淋漓，此时上课铃声突然响了，你快速飞奔到教学楼下，你所在的班级在高楼层，你因为课间玩耍消耗了太多的力气，在上楼时，你有时候一步一个台阶，有时候一步两个台阶，有时候一步三个台阶，到班级里的你突然想到自己刚才爬楼梯的场景，你突发奇想，想要计算下到第。个人按照从高到低进行排队，班主任让你去问下队尾的人身高是多少，队尾的人说，我的身高是前一个人身高的。个台阶总共有多少种走法？请你求出，一共有多少个合法的数列。，依次类推，你一直问到了队首，队首说我刚好。输出一行一个整数，表示合法的数列个数。
2024-04-13 20:59:39
601
原创 C++知识点总结穿插：真题刷刷刷Day 1
C++知识点总结里面除了创建新节点没有讲，其他都讲了，但是选项里都有同样的创建新节点的代码，大家就不用担心选错了。信息存储得一样多，B 排除，故选 C。中，下面哪个关键字用于声明一个变量， 其值不能被修改?，并使新节点成为链表的第一个节点，下面哪个操作是正确的？C++知识点总结里面没有，但是大致能做对，因为。是定义常量的关键字，常量的值是无法改变的。如果想要在链表中插入一个新节点，其成员。的成员，因此 BD 排除；C. 数组大小固定，链表大小可动态调整。，请问下列哪个出栈序列是非法的？
2024-04-13 10:26:22
435
原创 C++知识点总结(28)：STL（stack、queue、优先队列）
stackstack 栈名;queuequeue 栈名;queuepriority_queue 栈名;
2024-04-13 08:56:00
592
原创 C++知识点总结(26)：队列
入队出队队头、队尾元素获取队列长度判断队列是否为空判断队列是否满普通队列tail++;head++;tail-headhead==tail或tail
2024-03-23 20:54:14
932
原创 深度优先搜索和广度优先搜索
广度优先搜索是一种用于遍历或搜索树或图的算法。它从根节点开始，逐层地遍历所有相邻节点，直到找到目标节点或遍历完整个图。BFS通常使用队列来实现。深度优先搜索是一种用于遍历，或者搜索树或图的算法。它从根节点开始，递归地探索所有可能的路径，直到找到目标节点或遍历完整个图。两者都是常见的图遍历算法。
2024-03-20 19:08:31
220
原创 C++知识点总结(25)：表达式求值
一行，为需要你计算的表达式，表达式中只包含数字、四则运算符号（除号表示整除）和点号（点号表示出现新的数字）以及等于号（代表式子输入结束）。一行，为需要你计算的表达式，表达式中只包含数字、加法运算符 “给定一个包含加减乘除的算术表达式，请你编程计算表达式的值。由数字、运算符、括号等组成，能求得数值的组合。” ，且没有括号，所有参与运算的数字均为。运算符再两个操作数之前的表达式。一个整数，表示这个表达式的值。一个整数，表示这个表达式的值。表达式中的除法保证能够整除。转前缀表达式的结果是？运算符在中间的表达式。
2024-03-16 20:51:11
983
原创 Python转C++的童鞋看这里
Python学完了，很多人都去学了C++。在学习C++之前，建议大家先打好基础，对C++和Python的区别先了解了解，会对后续的C++学习提供很大的帮助。
2024-03-15 20:01:52
307
原创 C++知识点总结(24)：栈的真题
宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无法给出答案，所以需要你的帮忙。栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。使用这两种操作，由一个操作数序列就可以得到一系列的输出序列，下图所示为由。时的可能输出序列的总数。宁宁考虑的是这样一个问题：一个操作数序列，输出文件只有一行，即可能输出序列的总数目。得到的可能输出序列的总数；经过操作可能得到的输出序列的总数。【不知道前缀和怎么写？的所有可能输出序列的总数。得到的可能输出序列的总数；
2024-03-13 20:28:07
886
原创 C++知识点总结(24)：数据结构与栈
数据结构是计算机存储、组织数据的一个方式，是指相互之间存在一种，或多种特定关系的数据元素的集合。栈是只能在某一端插入和删除的特殊线性表，进行删除和插入的一端称作栈顶，另一端称作栈底。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回。计算机系统中，各种字母、数字符号的组合、语音、图形、图像等，统称为数据。数据就是电脑可以存储的东西，例如一段文字、图片、视频、音频等等。
2024-03-09 20:59:14
1017
原创 C++知识点总结(23)：高级模拟算法真题 ★★★★☆《遥控汽车》《乒乓球比赛》
小明得到了他最心爱的遥控汽车，他迫不及待的想要试试自己的遥控汽车，他把遥控汽车放在地面上，经过操作后汽车到了某个位置。假设地面为一个xy的坐标平面，遥控汽车一开始处于坐标原点的位置，且面向x轴的正方向，遥控汽车的指令一共是4条：1、Left：表示遥控汽车向左转；2、Right：表示遥控汽车向右转；3、Back：表示遥控汽车向后转；4、Go x：表示遥控汽车向前进x个单位（1≤x≤100现在给你n条指令，你能通过指令得到遥控汽车最终的位置吗？一共n1。
2024-03-08 22:18:42
716
原创 全球骨干网、操作系统概览
fill:#333;color:#333;color:#333;fill:none;全球骨干网NAP1NSP:Level3NAP2NAP3NAP4NSP:UUNetNSP:AT&T地区ISP1大公司局域网地区ISP2本地ISP1本地ISP2地区ISP3大型云计算数据中心地区ISP4地区ISP5本地ISP3本地ISP4家庭网络用户地区ISP6。
2024-03-08 19:28:50
885
原创 C++知识点总结(23)：高级模拟算法真题 ★★★☆☆《骰子游戏》
Eric最近在澳门旅游，澳门游乐场有这样一个骰子游戏，他们使用三颗六面骰子，游戏规则如下：点数的优先级是654321，当三个骰子的点数都相同时，称为“豹子”，豹子按点数优先级比较大小；当两个骰子的点数相同时，称为“对子”，所有对子都按剩余骰子的点数优先级比较；其他情况称为“点子”，点子按点数和比较大小；豹子比对子、点子大，对子比点子大，现在Eric需要和电脑先模拟投骰子的情况，请你来判断一下胜负情况（第一行为一个正整数n，表示一共有n次游戏，以后每两行表示一个样例，第一行是。
2024-03-08 14:02:25
472
原创 C++知识点总结(23)：高级模拟算法真题 ★★★☆☆《公交消费》
小明是个天选打工人，每天都需要乘坐公交，每次乘坐公交需要消费0.5元，每天需要乘坐两次公交来回，现公交系统推出公交优惠消费活动，每消费k元，就可以获赠1元，一开始小明有n元，他想知道在自己不充值的情况下最多能够坚持几天？输入文件名bus.in输入包含多个测试数据，每个测试数据包含2个整数n和k2
2024-03-07 21:42:21
565
原创 C++知识点总结(23)：高级模拟算法真题 ★★★☆☆《身份证号码》
中华人民共和国居民身份证，是用于证明居住在中华人民共和国境内的公民身份证明文件。上面有公民姓名、性别、民族、出生、住址及18位公民身份号码等信息，其中公民身份号码是编定的唯一的、终身不变的身份代码，该号码是特征组合码，由十七位数字本体码和一位数字校验码组成。其排列顺序从左至右依次为：前六位数字代表地址信息，八位数字代表出生日期，三位数字是顺序码、一位数字为校验码。校验码的计算方法如下：1、将前面的身份证号码17位数分别乘以不同的系数。从第一位到第十七位的系数分别为79105842。
2024-03-04 19:30:34
885
原创 C++知识点总结(23)：高级模拟算法
现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。总花费中，地铁是必须花费的，公交车可能不花钱（坐地铁后有赠票），但是与时间和价格有一定关系。行，一个整数，表示所求的地毯的编号；的破译过程是这样的：扫描原信息，对于原信息中的字母。的地毯的信息，包含四个整数。，表示所求的地面的点的坐标（
2024-03-03 20:09:46
587
原创 C++知识点总结(22)：模拟算法真题 ★★★★★《开心的小红》
她在自己的妈妈的魔鬼训练下，成为了一个学霸，每次参加一次数学比赛必拿满分。每次她拿到一个满分后就很开心。假设小红不会因为其它事开心，并且她会持续开心T 天（包含获奖当天，就算在开心的时候再次拿到满分，她也只能维持开心包括这次拿奖之日起。天的开心时间，除非之后再拿奖）。请你帮忙检查一下小红接下来的的日程安排，要参加。场比赛，看看接下来的几天，小红会累计开心多久？一个整数表示，小红累计开心多久。 天的时候拿了一个满分。
2024-03-02 14:41:58
837
原创 C++知识点总结(22)：模拟算法真题 ★★★★☆《卡牌游戏》《移动距离》
ABC三人在玩一个卡牌游戏，规则如下：游戏开始时，3人分别会得到若干张手牌, 每张牌上写着'a''b''c'中某一个字母。手牌的顺序严格按照输入顺序排列，不允许改变顺序。游戏从A开始出牌。如果轮到某人的回合，且这个人手上有牌，他必须出自己手上的第1张牌，之后轮到这张牌的写着的字母同名的人出牌（例如出'a'牌之后就轮到A的回合）。如果轮到某人的回合，且这个人手没有牌，这个人就是赢家。三人的起始手牌以字符串SASBSC的形式给出，字符串开头是第1张牌。
2024-03-02 14:33:12
901
原创 C++知识点总结(22)：模拟算法真题 ★★★★☆《越野比赛》
输出仅一行，即可以完成比赛的车辆序号，车辆序号即为输入的第几辆车，如果有多个，按输入顺序输出，每两个序号之间使用空格隔开，若没有合适的车，输出。选择合适的赛车，如果有多辆，按输入顺序输出，若没有合适的车，输出。车队，马上就迎来了自己的首秀，参加一场直线加速赛：已知。行的整数表示第i辆车踩一次油门所产生的油耗为。只能选择其中一辆完成比赛，不能中途换车，第。可以在剩余油量足够的情况下，无限次踩油门。，请你设计一个小程序，帮助。，以及车队提供的车的种数。行，每行两个整数，第。否则，我们才会进行模拟。
2024-02-29 21:54:31
671
原创 C++知识点总结(22)：模拟算法真题 ★★★☆☆《安全警报》
Z市最大的金融公司：太平洋金融遭到了入侵，一名黑客潜入到了公司中，公司紧急启动安保程序，将大楼封锁，并安排作为安全主管的你对楼层进行搜查。所以你准备写一个程序，输入搜查楼层的顺序，寻找最有可能出现黑客的楼层。已知：1、搜索一层楼，需要花费11秒2、电梯每上一层楼，需要花费7秒3、电梯每下一层楼，需要花费5秒4、电梯初始在1楼5、黑客躲在搜查总时间为质数的楼层请你设计一个程序，输入楼层数以及巡楼的顺序，输出最容易出现黑客的楼层。safe.in共2行：第1行包含1。
2024-02-27 22:03:28
1418
原创 C++知识点总结(21)：递推算法
一只蜜蜂在下图所示的数字蜂房上爬动，已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房。第一只猴子把这堆桃子中的一个扔入海中，然后将剩余的桃子平均分成两份，最后这只猴子拿走了。一个人赶着鸭子到每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只，经过一个村子后还剩。第二只猴子来了接着把剩下的桃子中的一个扔入海中，然后把剩余的桃子平均分成。只猴子都是将剩下的桃子中的一个扔入海中，然后将剩余的桃子平均分成。一个整数，输出有多少个数中有偶数个数字。共一行，为一个正整数，表示走法数量。
2024-02-23 20:52:48
868
原创 C++知识点总结(20)：疯狂刷题吧Ⅰ
位，需要通过投票决定谁当选最后的国家总统，但是选票过多，人工筛选太过于繁琐，故请你设计一个程序，输入参选人数。请问至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列有多少种。学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为。这个换人的过程是瞬间完成的，且没有任何水的浪费。名同学准备接水，他们的初始接水顺序已经确定。名同学的接水量，按照上述接水规则，问所有同学都接完水至少需要多少秒。项的差，就是改变后数组的每个相同的元素。
2024-02-23 16:04:24
1106
原创 C++知识点总结(19)：高级贪心算法
王老师准备的不同糖果美味度不同，为使得各位同学所获得的糖果美味度相对均衡，图图需要把购来的糖果根据美味度进行分组，但每组最多只能包括两份糖果，并且每组糖果的美味度之和不能超过一个给定的整数。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。同时，通过排序操作，使得每次选择到的糖果的美味度是当前剩余糖果中最小的，这样有利于后续的分组过程。由于每家的水桶大小不同，所以每个人的打水时间也不同。
2024-02-21 22:21:06
1343
原创 C++知识点总结(18)：排序算法汇总
将待排序元素依次插到已排序序列中的恰当位置，最终形成有序序列的方法。每轮会定一个最大值，通过两两比较，一直冒到最后一个位置。每轮会定一个最小值，和应该在的地方交换位置。
2024-02-21 13:30:19
566
原创 C++知识点总结(17)：贪心算法
为了节省成本，因此需要考虑在装载体积不受限制的情况下，将尽可能多的快递装上快递车，请你编程帮助快递小哥求出来最多能装载多少件快递。注：每个厨师当月只能完成一份菜单，厨师的工资就是厨师的星级。如果可以完成：第一行输出最小花费，接下来m行每行两个整数，分别表示菜单级别与相应的厨师级别（用空格隔开）。输入第一行两个整数 m 和 n，分别表示需要制作的菜单量和空闲厨师的人数。级别及以下的所有菜单上的菜，高星级的菜优先由高星级的厨师完成。，表示快递的件数和快递车的载重量。个整数，表示最多能装载的快递件数。
2024-02-20 22:00:30
989
原创 C++知识点总结(16)：结构体排序
第一行，两个整数n，m（5 ≤ n ≤ 5000，3 ≤ m ≤ n），中间用一个空格隔开，其中n 表示报名参加笔试的选手总数，m 表示计划录取的志愿者人数。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。从第二行开始，每行包含两个整数，中间用一个空格隔开，分别表示进入面试的选手的报名号和笔试成绩，按照笔试成绩从高到低输出，如果成绩相同，则按报名号由小到大的顺序输出。
2024-02-19 20:37:46
1425
原创 Python实现视频转音频、音频转文本的最佳方法
你可以将视频文件放在与你的Python脚本相同的目录中，或者使用完整的文件路径。首先，我们需要选择要转换的音频文件。你可以将音频文件放在与你的Python脚本相同的目录中，或者使用完整的文件路径。接下来，我们需要使用VideoFileClip函数创建一个VideoFileClip对象，以便处理视频文件。接下来，我们将使用SpeechRecognition库将音频文件转换为文字。接下来，我们需要创建一个Recognizer对象，用于处理音频文件。首先，我们将使用moviepy库将视频文件转换为音频文件。
2024-02-19 17:29:16
906
原创 C++知识点总结(15)：选择排序、插入排序
从待排序的区间中找到最小元素的位置，并将该元素与该区间的第一个元素交换位置。次选择未排序部分的最小元素，将其放在正确位置从而达到对整个序列进行排序的效果。将待排序元素依次插到已排序序列中的恰当位置，最终形成有序序列的方法。我们以7 2 5 8 1为例。
2024-02-18 20:58:12
752
原创 当黑客必会的命令
Windows操作系统中的一个重要工具，用于管理计算机上的硬件设备（例如鼠标、键盘、照相机）。通过设备管理器，用户可以查看计算机上安装的设备的状态、驱动程序的信息，还可以对设备进行更新、禁用、卸载等操作。注册表包含了一系列的键值，这些键值用于存储系统和软件的配置信息，通过注册表编辑器，用户可以修改这些键值，从而对系统和软件的行为进行定制。Windows操作系统中的一个命令行工具，用于显示和修改计算机的网络配置。通过dir命令，用户可以查看目录中的文件和文件夹的名称、大小、日期等信息。
2024-02-17 20:46:55
778
原创 C++解决生活中的算法：走迷宫
给出一个矩阵（表示迷宫），由n行m列组成，每个元素只能是0或者1，0表示死路，1表示通路，求出一条从左上角走到右下角的可能的路线，并输出其长度。
2024-02-06 13:15:52
1785
C++ 求+c的差分区间
2024-03-31
蓝方黑客 解除控屏 防止控屏的神器
2024-03-29
HTML-CSS-JS RGB调色器
2024-03-29
Python显示出加法竖式
2023-12-08
C++实现托普利兹矩阵
2023-10-05
TA创建的收藏夹 TA关注的收藏夹
TA关注的人