- 博客(14)
- 资源 (1)
- 收藏
- 关注
原创 【c++】文件操作详解
函数用于将指定输入输出流以指定方式重定向到文件,包含于头文件中,该函数可以在不改变代码原貌的情况下改变输入输出环境,但使用时应当保证流是可靠的。函数主要有三种方式:读、写和附加。
2024-11-14 12:00:00
998
原创 【c++】函数详解
只有函数的声明(declaration)还不够,他只能让我们在调用时能够得知函数的接口类型(即接收什么数据、返回什么数据),但其缺乏具体的内部实现,也就是函数的定义我们可以在声明之后的其他地方编写代码实现(implement)这个函数(也可以在另外的文件中实现,但是需要将分别编译后的文件在链接时一并给出)。如果函数有返回值,则需要通过return语句,将值返回给调用方。函数一旦执行到return语句,则直接结束当前函数,不再执行后续的语句。// 声明。
2024-11-14 00:00:00
1660
原创 【c++】广度优先搜索详解
BFS 全称是 Breadth First Search,中文名是宽度优先搜索,也叫广度优先搜索。是图上最基础、最重要的搜索算法之一。所谓宽度优先。就是每次都尝试访问同一层的节点。如果同一层都访问完了,再访问下一层。这样做的结果是,BFS 算法找到的路径是从起点开始的合法路径。换言之,这条路径所包含的边数最小。在 BFS 结束时,每个节点都是通过从起点到该点的最短路径访问的。算法过程可以看做是图上火苗传播的过程:最开始只有起点着火了,在每一时刻,有火的节点都向它相邻的所有节点传播火苗。
2024-11-13 12:00:00
2115
原创 【c++】运算详解
功能单目与双目运算符单目运算符(又称一元运算符)指被操作对象只有一个的运算符,而双目运算符(又称二元运算符)的被操作对象有两个。例如1 + 2中加号就是双目运算符,它有1和2两个被操作数。此外 C++ 中还有唯一的一个三目运算符?。算术运算符中有两个单目运算符(正、负)以及五个双目运算符(乘法、除法、取模、加法、减法),其中单目运算符的优先级最高。其中取模运算符意为计算两个整数相除得到的余数,即求余数。而为双目运算符时做减法运算符,如2-1;为单目运算符时做负值运算符,如-1。使用方法如下。
2024-11-12 00:00:00
1746
原创 【c++】贪心详解
动态规划则会保存以前的运算结果,并根据以前的结果对当前进行选择,有回退功能。最优子结构的意思是问题能够分解成子问题来解决,子问题的最优解能递推到最终问题的最优解。思路是无论当前的选项是否最优都接受,然后进行比较,如果选择之后不是最优了,则反悔,舍弃掉这个选项;用排序法常见的情况是输入一个包含几个(一般一到两个)权值的数组,通过排序然后遍历模拟计算的方法求出最优值。可想而知,并不是所有的时候贪心法都能获得最优解,所以一般使用贪心法的时候,都要确保自己能证明其正确性。二者的区别在于一种是离线的,先处理后选择;
2024-11-11 12:00:00
431
原创 【c++】枚举详解
枚举(英语:Enumerate)是基于已有知识来猜测答案的一种问题求解策略。枚举的思想是不断地猜测,从可能的集合中一一尝试,然后再判断题目的条件是否成立。
2024-11-10 12:14:34
716
原创 【c++】结构体和类详解
int weight;int value;Object *c;上例中定义了一个名为Object的结构体,两个成员元素,类型都为int。在后,定义了数据类型为Object的常量a,变量b,变量tmp,数组B,指针c。对于某种已经存在的类型,都可以使用这里的方法进行定义常量、变量、指针、数组等。关于指针:不必强求掌握。如果是定义内置类型的指针,则与平常定义指针一样。如果是定义结构体指针,在定义中使用进行定义。上例仅作举例,不必纠结实际意义。
2024-11-09 17:47:30
1186
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
1