随笔分类 - C/C++
试题 基础练习 回文数
摘要：问题描述 1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。 输出格式 按从小到大的顺序输出满足条件的四位十进制数。 解答 #include<iostream> using namespace std; int main() { int n, a[5]; for
c++进制转换
摘要：使用库函数输出 C语言输出 printf("%05o\n",35); //按八进制格式输出，保留5位高位补零 printf("%03d\n",35); //按十进制格式输出，保留3位高位补零 printf("%05x\n",35); //按十六进制格式输出，保留5位高位补零 c++输出 c++输出十
C++algorithm库函数常用函数
摘要：常用函数 1. max()、min()、abs()比较数字 这个在math头文件也可以，浮点型的绝对值要用math的fabs #include <iostream> using namespace std; int main() { int a, b; cin >> a >> b; cout <<
深度优先搜索（DFS）
摘要：适用范围 深度优先搜索适合解决必须走到最深处(例如对于树，须走到它的叶子节点)才能得到一个解的问题。通常利用递归实现，所以每次递归开始的时候要判断是否达到收敛条件，若达到了则得到一个可行解，若没达到，则对当前状态进行扩展（扩展的时候通常会根据实际情况过滤掉一些非法的状态，这个过程叫剪枝，适当的剪枝有
广度优先搜索（BFS）
摘要：适用范围 给定初始状态跟目标状态，要求从初始状态到目标状态的最短路径。 图结构的层次搜索——如寻找迷宫出口 对某一对象，寻找与其相似特征的其他对象，最终推演出结果 迭代方式固定，求初始状态经过多少次迭代可以到达目标状态 广度优先搜索的层序遍历 原始题目 /** * Definition for a
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
string类与getline(cin,str)函数
摘要：题目详情 题解与和知识点 getline(cin,str)输入一行 直接cin>>str只能接收空格之前的字符串。 #include <iostream> #include <string> #include <algorithm> using namespace std; int main() {
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
