![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
爱吃洋芋的土豆
如果事与愿违,那一定是老天另有安排
展开
-
8皇后问题(c++)
这是求解8皇后问题有多少种不同的放法#include<iostream>using namespace std;#pragma warning(disable:4996)// 8皇后问题int ans = 0;bool col[10], x1[20], x2[20]; // x1 x2表示两条对角线上的位置bool check(int r, int i) { return !col[i] && !x1[r + i] && !x2[r.原创 2022-04-06 11:14:57 · 764 阅读 · 0 评论 -
归并和快速排序
归并排序:是一种基于“归并”思想的排序方法,最基本的是2-路归并排序,它的原理是将序列两两分组,将序列归并为 n/2 个组,组内单独排序;然后将这些组再两两归并,生成 n/4 个组,组内再单独排序;以此类推,直到只剩下一个组为止。归并排序的时间复杂度 O(nlogn)。快速排序:是排序算法中平均时间复杂度为 O(nlogn) 的一种算法,用数组的第一个数作为关键数据,然后将所有比它小的数都放到它左边,所有比它大的数都放到它右边,这个过程称为一趟快速排序。值得注意的是,快速排序不是一种稳定的排序算法,也就原创 2021-10-24 17:17:39 · 84 阅读 · 0 评论 -
c/c++如何保留两位小数输出
c++首先引入头文件#include<iomanip>然后cout << setiosflags(ios::fixed) << setprecision(2) << ans << endl;ans是要输出的变量c直接这么输出即可printf("%.2f", ans);原创 2021-10-20 21:11:41 · 6243 阅读 · 0 评论 -
算法的时间和空间复杂度
时间复杂度:根据算法写成的程序在执行时占用存储单元的长度。这个长度往往跟输入数据的规模有关。空间复杂度过高的算法可能会导致使用的内存超限,造成程序正常中断。时间复杂度:根据算法写成的程序在执行时耗费时间的长度。这个长度往往也与输入数据的规模有关。时间复杂度过高的低效算法可能会导致我们长时间等不到运行结果。...原创 2021-10-13 14:50:25 · 1199 阅读 · 0 评论