![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++入门必备
Galaxy银河
来自浙江温州的一位初一学生。2022年底开始发布文章。兴趣爱好是c++,有时也学学python和Java。2023年中,开始研究计算机人工智能,接触docker,git和restful等。文章曾入选《云原生领域内容榜》第23名,《C/C++领域内容榜》第4名,也曾登上《前沿技术领域内容榜》第2名,《人工智能领域内容榜》第24名。文章还曾被武汉开发者社区、华为开发者联盟HarmonyOS专区、华为云开发者联盟、西安城市开发者社区、云原生技术专区和AI技术专区收录。
展开
-
[NOIP 2000 提高组] T3 单词接龙
单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如。,另外相邻的两部分不能存在包含关系,例如。,如果接成一条龙则变为。原创 2024-07-11 22:00:56 · 177 阅读 · 0 评论 -
C++数塔问题
用于存储从底部到当前位置的最大路径和。通过逆向遍历数塔,从倒数第二层开始,每一层的每个位置的最大路径和可以通过其下一层相邻的两个位置的最大路径和来计算。首先读取输入的数塔,将数塔表示为一个二维数组。,创建一个大小与数塔相同的二维数组。,即为从顶部到底部的最大路径和。原创 2024-03-29 20:43:11 · 637 阅读 · 3 评论 -
C++线性搜索
函数来搜索目标值7。如果找到目标值,则输出目标值的索引位置,否则输出未找到的消息。函数接收一个整数数组和目标值作为输入,并返回目标值在数组中的索引。循环来遍历数组中的每个元素,并使用条件语句来检查当前元素是否等于目标值。函数中,我们创建了一个整数数组,并调用。原创 2024-02-23 17:08:23 · 362 阅读 · 4 评论 -
C++:数据结构-映射
查找元素:使用find()函数查找指定键的元素,并返回指向该元素的迭代器。访问元素:通过键访问元素的值。原创 2024-02-27 07:00:00 · 741 阅读 · 0 评论 -
C++实现网络互联
设置服务器的地址和端口,调用。函数发送数据到服务器,并使用。函数从服务器接收数据,使用。函数连接到服务器,使用。原创 2024-02-22 12:45:14 · 367 阅读 · 2 评论 -
C++BST(二叉搜索树)应用场景
将元素依次插入BST中,然后进行中序遍历输出。输出结果为1 3 4 5 6 7 8。这说明BST能够按照从小到大的顺序输出元素。原创 2024-02-20 12:02:59 · 418 阅读 · 3 评论 -
c++输出ASCⅡ码
【代码】c++输出ASCⅡ码。原创 2024-02-26 06:00:00 · 429 阅读 · 0 评论 -
C++中如何在类内初始化静态变量
进行初始化,而是在类的外部定义时进行初始化。在类的定义中声明静态成员变量时,不需要使用关键字。原创 2024-02-20 11:10:28 · 174 阅读 · 1 评论 -
C++在函数内定义局外变量
它可以在函数外部使用。内部定义了一个局外变量。原创 2024-02-25 06:00:00 · 161 阅读 · 0 评论 -
C++定义局外变量
是一个局外变量,可以在。的值为10,然后再调用。原创 2024-02-20 11:08:04 · 320 阅读 · 0 评论 -
C++判断二叉树是否对称
可以使用递归的方式判断二叉树是否对称。判断二叉树是否为空,若为空则返回 true。然后编写一个辅助函数 isSymmetricHelper,该函数接受两个参数,分别是左子树和右子树。在 isSymmetricHelper 函数中,判断左子树的左子树和右子树的右子树是否对称,且左子树的右子树和右子树的左子树是否对称。将返回的结果取与运算,若所有子树都对称则返回 true,否则返回 false。输出 "The binary tree is symmetric."。原创 2024-02-06 10:59:27 · 440 阅读 · 0 评论 -
C++ [NOIP2007 提高组] 矩阵取数游戏
定义一个二维数组dp,其中dp[i][j]表示从(1,1)到(i,j)的路径中取得的数的和的最大值。则有如下状态转移方程: dp[i][j] = max(dp[i-1][j], dp[i][j-1]) + matrix[i][j] (i>1,j>1) dp[i][j] = dp[i-1][j] + matrix[i][j] (i>1,j=1) dp[i][j] = dp[i][j-1] + matrix[i][j] (i=1,j>1) dp[i][j] = matrix[i][j] (i=1,j=1)原创 2024-02-05 17:46:00 · 928 阅读 · 0 评论 -
C++CSP真题
输入格式: 从标准输入读入一个整数n(1原创 2023-11-30 10:38:51 · 450 阅读 · 0 评论 -
C++小游戏(2)
【代码】C++小游戏(2)原创 2023-11-30 10:33:19 · 443 阅读 · 0 评论 -
C++小游戏(1)
【代码】C++小游戏(1)原创 2023-11-30 10:32:08 · 356 阅读 · 0 评论 -
C++输出斐波那契数列第n项
使用递归方式实现斐波那契数列。使用迭代方式实现斐波那契数列。原创 2023-11-30 10:27:42 · 961 阅读 · 0 评论 -
C++输出9*9的乘法口诀表
【代码】C++输出9*9的乘法口诀表。原创 2023-11-30 10:26:13 · 724 阅读 · 0 评论 -
C++判断一个整数是否为回文数
将整数转化为字符串,可以使用 to_string() 方法;可以将整数转换为字符串,然后再判断该字符串是否为回文串。使用双指针法判断字符串是否为回文串。原创 2023-11-26 07:58:10 · 972 阅读 · 0 评论 -
C++打印出杨辉三角
运行代码,输入行数n,即可打印出n行的杨辉三角。原创 2023-11-26 07:55:38 · 1456 阅读 · 0 评论 -
C++最大公约数代码
函数用于计算最大公约数,该函数使用递归的方式不断调用自身求解,直到找到最终的最大公约数为止。主函数中,用户输入两个数后,程序调用。该程序首先定义了一个。函数求出它们的最大公约数并输出。原创 2023-11-26 07:51:41 · 440 阅读 · 0 评论 -
C++最长公共子序列问题
如果s1[i-1] == s2[j-1],则说明s1[i-1]和s2[j-1]可以作为最长公共子序列的最后一个字符,此时dp[i][j]应该为dp[i-1][j-1]+1;否则,s1[i-1]和s2[j-1]不能同时作为最长公共子序列的最后一个字符,此时dp[i][j]应该为dp[i-1][j]和dp[i][j-1]中的最大值。最终,dp[len1][len2]就是最长公共子序列的长度。dp[i][j]表示s1字符串前i个字符与s2字符串前j个字符的最长公共子序列长度。原创 2023-11-26 07:48:05 · 566 阅读 · 0 评论 -
C++背包问题
【代码】C++背包问题。原创 2023-11-26 07:45:04 · 700 阅读 · 0 评论 -
C++求出给定数组中第k大的元素
快速选择算法的基本思路是选择一个pivot元素,将数组分成小于pivot和大于pivot两部分。如果小于pivot的元素个数大于等于k,则在小于pivot的部分继续递归寻找第k大的元素;否则在大于pivot的部分递归寻找第k大的元素。当小于pivot的元素个数等于k时,pivot即为第k大的元素。可以利用快速选择算法来解决。快速选择算法是基于快速排序算法的一种变种,它可以在O(n)的时间复杂度内找到第k大的元素。原创 2023-11-26 07:39:49 · 501 阅读 · 0 评论 -
C++过河卒问题
如果该点有障碍物,则不能通过该点。,表示从起点出发,沿途未经过行或列的方案数为 1。列,一共有多少种方案。原创 2023-11-19 12:17:19 · 428 阅读 · 0 评论 -
C++八皇后问题代码
使用回溯算法来解决八皇后问题。使用一个数组q来存储每个皇后的位置,尝试递归放置每个皇后,如果当前解决方案不可行,则回溯到上一个皇后位置并重新尝试。如果找到一个可行方案,则输出并继续尝试其他方案。原创 2023-11-19 11:00:23 · 1598 阅读 · 0 评论 -
C++冒泡排序
【代码】C++冒泡排序。原创 2023-11-17 20:51:04 · 65 阅读 · 0 评论 -
用多种C++方法做A+B问题
【代码】用多种C++方法做A+B问题。原创 2023-10-04 17:55:22 · 627 阅读 · 0 评论 -
C++03/98有什么你不习惯或不喜欢的用法?C++11有哪些你使用到的新特性?
除此之外,C++11还新增了Lambda表达式、constexpr函数、variadic templates可变参数模板等特性,扩展了C++的语言能力和表达力。原创 2023-09-23 13:15:10 · 89 阅读 · 0 评论 -
C++ final和override的作用,以及使用场合
类中没有同名方法或者方法签名不匹配,编译器会报错。这样可以确保程序的正确性和可读性。一般用于形成良好的类层次结构,防止程序的错误和漏洞。类中的同名方法也不能重载。这样可以保证程序的安全性和稳定性。关键字的作用是指示编译器该函数是覆盖了基类的成员函数。关键字的作用是防止类的成员函数被派生类重载。都是用于限制函数的重载和派生类的继承。关键字,指示该方法是覆盖了。方法标记为不可重载,因此。原创 2023-09-23 13:12:31 · 250 阅读 · 0 评论 -
C++ inline的优劣
这样,每次调用函数时都不需要进行函数调用,而是直接使用函数体内的代码,从而可以提升程序的性能。函数体内代码的大小适中:如果代码过于庞大,会导致程序的体积过大,而导致缓存命中率的下降。编译器可以对函数进行优化:由于函数调用被替换为函数体内的代码,编译器可以将函数体内的代码与调用者的代码一起优化,从而提高程序的性能。函数体内含有复杂语句:如果函数体内含有复杂语句,如循环或递归等,使用inline可能会导致程序的性能下降。代码膨胀导致性能下降:如果函数体内的代码过于庞大,会导致代码膨胀,从而导致程序的性能下降。原创 2023-09-23 13:10:38 · 203 阅读 · 0 评论 -
C++ reference和pointer的区别
而指针(pointer)是C++中的一个重要概念,它是一种用于存储内存地址的变量类型。指针可以直接访问内存中的数据,是C++中进行动态内存分配和操作的基础。指针的使用需要理解内存地址和指针变量的概念,以及指针的运算和类型转换等知识点。C++reference是一个在线的C++参考文档,提供了C++标准库的详细介绍和用法示例,包括函数、类、数据结构等。因此,C++reference和指针是两个不同的概念,但它们都是C++编程中必不可少的内容,需要程序员深入理解和掌握。原创 2023-09-23 13:09:36 · 58 阅读 · 0 评论 -
C++:C++哪些时候用到const
防止重载函数错误:如果有两个函数重载,只有返回类型不同,加上const关键字可以区分它们。修饰函数参数:加上const限定符可以确保函数不会修改传入的参数值。防止指针误操作:使用const限定符可以确保指针指向的值不被修改。声明常量:使用const关键字定义一个常量,不允许对其进行更改。修饰函数返回值:返回const类型可以确保返回值不会被修改。原创 2023-09-23 13:08:20 · 385 阅读 · 0 评论 -
STL(第二课):vector
C++ STL中的vector是一种动态分配的数组,可以在运行时动态增加和删除元素。以上是vector的基本使用介绍,使用vector可以更方便地操作数组,特别是在需要动态分配数组的情况下。可以使用vector的下标运算符[]或at()函数来获取vector中的元素。// 获取vec中第二个元素。可以使用size()函数获取vector中元素的数量。可以使用erase()函数删除vector中的元素。原创 2023-09-19 06:29:52 · 123 阅读 · 0 评论 -
C++:c++背包问题详细介绍
首先声明一个二维数组dp[i][j]表示用前i个物品去填容量为j的背包所能获得的最大价值。其中dp[0][j]=0表示用0个物品去填任意容量的背包所能获得的最大价值都是0,dp[i][0]=0表示在不填入任何物品的情况下,背包价值也是0。j>=w[i]时,dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+v[i]);其中,w[i]表示第i个物品的重量,v[i]表示第i个物品的价值。j原创 2023-09-16 11:29:23 · 233 阅读 · 0 评论 -
C++:构建一个二叉树的代码
上述代码通过递归实现输入并构建一颗二叉树,然后对该树进行了中序遍历,并输出所有节点的值,输出结果即为中序遍历的结果。原创 2023-09-03 17:11:54 · 828 阅读 · 1 评论 -
C++:各种排序的代码(冒泡,选择,插入,快速,归并)
【代码】C++:各种排序的代码(冒泡,选择,插入,快速,归并)原创 2023-09-02 21:08:55 · 253 阅读 · 0 评论 -
解决问题:C++运行报错弹出白框
程序需要访问的文件或文件夹没有正确的权限。解决方法是检查程序需要访问的文件或文件夹的权限设置是否正确。程序使用的端口号被其他程序占用。解决方法是更改程序使用的端口号或关闭占用该端口号的其他程序。程序依赖的库文件没有正确安装或加载。解决方法是检查程序依赖的库文件是否存在并已正确加载。如果以上方法仍然无法解决问题,建议尝试在调试模式下运行程序,以便更准确地定位和解决问题。解决方法是升级操作系统版本或使用兼容的程序版本。程序运行所需的环境变量没有正确设置。解决方法是设置环境变量并重新启动程序。原创 2023-08-23 08:05:59 · 728 阅读 · 0 评论 -
解决问题:C++ [Error] expected initializer before ‘cout‘
解决问题原创 2023-08-22 13:28:43 · 1165 阅读 · 0 评论 -
解决问题:C++ [某变量名] was not declared in this scope
修改代码加上 int c;再次运行。原创 2023-08-22 13:19:46 · 1432 阅读 · 0 评论 -
CSP-J2022题目解析
思路:直接模拟,将前 k个数取出存到一个数组里,然后将原数组中的 k~n-1 位置全部向前移动 k 个位置,再将前 k 个数放到末尾。时间复杂度:O(n)CODE:int n, k;i < n;原创 2023-08-17 08:07:14 · 1037 阅读 · 0 评论