C++
文章平均质量分 64
Echo bigdata
数据科学与大数据技术 本科二年级在读
展开
-
归并排序(分治思想)
① : 找出分界点(归并排序的分界点就是中间点 即(数组最左下标+数组最右下标)/2) ②: 递归排序左半区间和右半区间 ③: 归并 将左右区间合并在一块 合并的具体图析 输入格式 输入共两行,第一行包含整数n。 第二行包含n个整数(所有整数均在1∼1091∼109范围内),表示整个数列。 输出格式 输出共一行,包含n个整数,表示排好序的数列。 数据范围 1≤n≤100000 #include <iostream> usin...原创 2022-05-08 19:32:26 · 211 阅读 · 0 评论 -
2021.1.30
第三周 树 递归 递归=递推+回溯; 例如 Fibonacci #include using namespace std; int f(int n) { if(n1||n0) return 1;//递归出口; return f(n-1)+f(n-2);//转换成更小的问题; } int main() { cout<<f(5);// 第六项Fibonacci数; } 递归求逆序 #include using namespace std; void f(int n) { i原创 2021-01-30 18:23:27 · 127 阅读 · 0 评论 -
2021 1.16
第一节 基本框架 #include using namespace std; int main() { int n,m ; cin>>n>>m; swap(n,m); cout <<n<<’’<<m; return 0; } C++上可以用C 只需要将 .h变成c 列 #include<math.h>#include Endl 换行符/n String类 #include String 一种字符串类型 string类是由头文件&l原创 2021-01-16 17:54:16 · 996 阅读 · 9 评论