随笔分类 -  C/C++

上一页 1 2
C++algorithm库函数常用函数
摘要：常用函数 1. max()、min()、abs()比较数字 这个在math头文件也可以，浮点型的绝对值要用math的fabs #include <iostream> using namespace std; int main() { int a, b; cin >> a >> b; cout << 阅读全文
posted @ 2022-03-25 15:33 又一岁荣枯 阅读(163) 评论(0) 推荐(0)
深度优先搜索（DFS）
摘要：适用范围 深度优先搜索适合解决必须走到最深处(例如对于树，须走到它的叶子节点)才能得到一个解的问题。通常利用递归实现，所以每次递归开始的时候要判断是否达到收敛条件，若达到了则得到一个可行解，若没达到，则对当前状态进行扩展（扩展的时候通常会根据实际情况过滤掉一些非法的状态，这个过程叫剪枝，适当的剪枝有 阅读全文
posted @ 2022-03-14 16:49 又一岁荣枯 阅读(83) 评论(0) 推荐(0)
广度优先搜索（BFS）
摘要：适用范围 给定初始状态跟目标状态，要求从初始状态到目标状态的最短路径。 图结构的层次搜索——如寻找迷宫出口 对某一对象，寻找与其相似特征的其他对象，最终推演出结果 迭代方式固定，求初始状态经过多少次迭代可以到达目标状态 广度优先搜索的层序遍历 原始题目 /** * Definition for a 阅读全文
posted @ 2022-03-14 16:42 又一岁荣枯 阅读(44) 评论(0) 推荐(0)
C++中的vector数据结构
摘要：添加数据 vector<int> myvector; for (int i = 0; i < 10; i++) { myvector.push_back(i);//压入 } 循环读取输入数据 int n; vector<int> myvector; while (cin >> n) { childN 阅读全文
posted @ 2022-03-14 14:38 又一岁荣枯 阅读(75) 评论(0) 推荐(0)
string类与getline(cin,str)函数
摘要：题目详情 题解与和知识点 getline(cin,str)输入一行 直接cin>>str只能接收空格之前的字符串。 #include <iostream> #include <string> #include <algorithm> using namespace std; int main() { 阅读全文
posted @ 2022-02-16 18:14 又一岁荣枯 阅读(46) 评论(0) 推荐(0)
C++数据结构类型以及实现类
摘要：1、array数组 #include<iostream> #include<array> using namespace std; int main() { array<int, 10> marray;//使用array方法 for (int i = 0; i < 10; i++)//向marray 阅读全文
posted @ 2021-11-08 22:08 又一岁荣枯 阅读(90) 评论(0) 推荐(0)

上一页 1 2