随笔分类 -  C++

冒泡排序
摘要：#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; //bool des(int a,int b){ // return a>b; //} int mai 阅读全文
posted @ 2020-11-13 19:58 Guser 阅读(75) 评论(0) 推荐(0)
getline()函数实现输入一行
摘要：getline（）函数实现输入一行 #include <iostream> #include <cstdio> #include <cstring> using namespace std; int main(int argc, char *argv[]) { string str; getline 阅读全文
posted @ 2020-11-13 19:46 Guser 阅读(135) 评论(0) 推荐(0)
dfs之踩方格问题
摘要：踩方格 题目描述 有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设： a.每走一步时，只能从当前方格移动一格，走到某个相邻的方格上； b.走过的格子立即塌陷无法再走第二次； c.只能向北、东、西三个方向走； 请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为 阅读全文
posted @ 2020-11-03 22:42 Guser 阅读(193) 评论(0) 推荐(0)
dfs之城堡问题
摘要：城堡问题 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # ##### ##### # ##### # 2 # # | # # # # # # ##### ##### ##### # 3 # | | # # # # # # # 阅读全文
posted @ 2020-11-03 21:48 Guser 阅读(130) 评论(0) 推荐(0)
利用next_permutation()实现全排列 完成 阮小二买彩票
摘要：全排列问题可以使用 头文件<algorithm> 中的 next_permutation(a.start,a.end)函数。 但是需要注意这个函数在使用前需要先对 数组做升序排列（ 可以使用<algorithm>中的sort(a.start,a.end) ）否则只会输出比该序列大的序列。 如果有更大 阅读全文
posted @ 2020-10-12 17:52 Guser 阅读(96) 评论(0) 推荐(0)
用埃氏算法来素数求和
摘要：#include <iostream> using namespace std; //埃氏算法 int arr[2000001]; int main() { long long n,ans=0; scanf("%lld",&n); for(int i=2;i<=n;i++){ if(arr[i]== 阅读全文
posted @ 2020-10-04 23:19 Guser 阅读(92) 评论(0) 推荐(0)
C++指针注意事项
摘要：使用指针之前必须要先声明指针所指向的变量。 阅读全文
posted @ 2020-09-21 20:16 Guser 阅读(147) 评论(0) 推荐(0)
double与float的输入输出格式
摘要：double类型的数据输入时用%lf，输出时用%f； float类型的数据输入时用%f，输出时用%f。 阅读全文
posted @ 2020-09-17 18:42 Guser 阅读(1929) 评论(0) 推荐(0)