- 博客(12)
- 收藏
- 关注
RSS订阅原创 【C++】深度优先搜索DFS
C++深度优先搜索（DFS）是一种使用递归或栈的算法，用于在图或树等数据结构中遍历所有可能的路径，直到找到目标节点或遍历完所有节点。
2024-03-11 14:49:02
399
原创 算法——编程的的必经之路
这个专栏提供了很多学习算法的资源和资料。它包括了算法的基础知识、常用算法的详细解析等。通过这个博客，你可以系统地学习和掌握各种算法，提高自己的编程技能。目前算法专栏包括以下基础算法（2024.2.24）高精度算法排序算法递推、递归贪心算法后序还会更新BFS、DFS、二分、分治、动态规划、最短路径、最小生成树、哈希等算法。建议大家结合数据结构专栏一起学习。学习算法是编程的必经之路，也是提升自己的不二选择。只有掌握了算法，才能真正成为一名优秀的程序员。加油，让我们一起踏上算法之路！
2024-02-24 10:57:40
457
原创 【C++】贪心算法
贪心算法是一种基于贪心策略的算法，它通过每一步选择当前状态下最优的解来达到整体最优解的目标。在计算机科学中，贪心算法被广泛应用于解决优化问题。在本文中，我们将探讨贪心算法在C++中的应用。我们将首先介绍贪心算法的原理和基本概念，然后通过几个具体的例子来说明它的实际应用。最后，我们将总结贪心算法的优点和局限性。贪心算法是一种简单而高效的算法思想，它通过每一步选择当前最优解来达到整体最优解的目标。贪心算法可以解决许多优化问题，例如零钱兑换问题和区间调度问题。
2024-02-22 13:40:53
529
原创 【C++】递推与递归：揭开斐波那契数列的神秘面纱
本文以斐波那契数列为例，介绍了C++中递推和递归的概念，并给出了相应的代码示例。递推和递归是解决问题的两种常用方法，各有优缺点。递推方法通过循环来计算结果，效率较高；递归方法通过调用自身来解决问题，简洁易读。在选择使用递推或递归方法时，需要根据具体问题的特点和需求来权衡利弊。在实际应用中，可以根据问题的规模和复杂度来选择使用递推或递归方法，以获得最佳的解决方案。
2024-02-21 12:01:45
470
原创 【C++】高精度算法
C++高精度算法为我们提供了一种解决超大整数和需要保留多位小数的浮点数计算问题的方法。通过使用字符串或者数组保存数字，并借助进位和借位的方法，我们可以完成加减乘除等各种数学运算。掌握了高精度算法，我们可以在日常生活中更加灵活地处理各种复杂的计算问题。在以后的学习和工作中，我们应该继续深入研究高精度算法，不断提升自己的编程能力。通过不断的练习和实践，我们可以变得更加熟练和精通高精度算法。
2024-02-20 15:16:09
1383
原创 【C++】排序算法
插入排序、冒泡排序、桶排序和sort排序都是常见的排序算法，它们各有特点和适用场景。在选择排序算法时，需要根据实际需求和数据特点进行选择，以获得更好的性能和效果。只有掌握了不同的排序算法，我们才能更好地处理实际问题，并编写出高效可靠的程序。
2024-02-20 15:01:43
1664
原创 【C++】栈
C++的栈（Stack）是一种用于存储和访问数据的数据结构。它是一种先进后出（Last In First Out，LIFO）的数据结构。
2024-02-19 11:30:00
773
原创 【C++】面向对象：构造函数与析构函数
构造函数的定义很简单，①前面不需要任何变量类行（比如int、void），②构造函数必须是公共类型，③构造函数名一定和类的名字一样。其他完全跟成员函数的定义没啥区别。public:C_student(int Number,string Name,int Class)//构造函数Name_=Name;//表示名字int Class_;//表示班级；void print()//student的自我介绍cout
2024-02-18 13:15:42
325
原创 【C++】并查集
并查集（Disjoint Set）是一种常见的数据结构，用于处理不相交集合的合并与查询问题。在C++中，可以通过实现一个并查集类来使用并查集的功能。
2024-02-18 08:40:15
544
原创 【C++】面向对象（一）从结构体认识类
C++类是一种用于封装数据和相关操作的编程构造。类可以看作是一种用户自定义的数据类型，其中包含了数据成员和成员函数。数据成员用于存储类的状态信息，而成员函数用于操作和访问这些数据。其实就是将结构体包装了一下起个新名字继续用而已，下一篇我们将要更进一步研究。
2024-02-17 08:30:00
429
原创 【C++】线段树（二）
以上内容和【C++】线段树（一）是线段树的全部内容，最后附上一开始这一题的代码。return;if(!Lazy[k]=0;Lazy[k]++;return;return sum;cin>>n>>q;i
2024-02-16 15:54:35
495
原创 【C++】线段树（一）
回到刚才的问题，如果有一种结构能贮存所有x到y的和，当问的时候直接调用就好了。于是我就想到了二叉树，比如一个{1,2,3,4,5,6,7,8,9}的序列根节点用来储存1~9左子树右子树分别贮存1~5和5~9，以此类推（如下图）。在没学线段树之前，我们首先想到的肯定是遍历第x到第y个数，再把它们的和相加。一个有n个数的序列，进行q次提问：第x到第y个数字（包括x，y）的总和。右子节点为2k+1，所以在最坏情况下一维数组的大小是序列的4倍。但n,q大于一定范围就会超时。用递归遍历树，返回总和。
2024-02-15 20:29:38
584
2
Dev-C++ 5.11 安装包
2024-02-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人