![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c语言高级算法
MOVEBOY小胖
这个作者很懒,什么都没留下…
展开
-
马踏棋盘全部解
#include"stdio.h"int a[12][12]={0};//棋盘 int cut=0;//缓存马所走的步数 long count=0;//计算有多少种踏法 void horse(int x,int y);bool walk(int index,int *x,int *y); void print();/* 马每走一步就将该坐标修改为踏的第几格(如:第一格为1,第二格为2...)总共6...原创 2018-03-14 22:35:07 · 1956 阅读 · 1 评论 -
排序算法总结
本人处于初学阶段,如有哪个地方分析的不对,希望指正。1> 选择排序 (1) 时间复杂度:O(n^2); (2) 稳定性:不稳定; (3) 额外空间:O(1);2> 冒泡排序 (1) 时间复杂度:O(n^2); (2) 稳定性:稳定; (3) 额外空间:O(1); (4) 代码优化:通过对第二层循环的优化(判断有没有进入交换部分的代码,如果没有则...原创 2018-04-23 00:23:04 · 160 阅读 · 0 评论 -
最大堆与堆排序
//运行代码前注意看代码的测试结构 #include"iostream"#include"stdlib.h"#include"time.h"using namespace std;//不是叶子节点的个数等于 总结点除2 template<typename T>class MaxHead{public: MaxHead(int capacity) { this->capacity...原创 2018-04-23 00:26:11 · 148 阅读 · 0 评论 -
八皇后多解
#include"stdio.h"#include"string.h"int NUM=0;int col[8]={0},h[8]={0},left[15]={0},right[15]={0};//将棋盘上的各斜线分成向左向右的两组 各15条(right[15],left[15]),用于判断该斜线上有没有皇后void queen(int i){ //遍历每行的8个位置 for(int j=0;j&l...原创 2018-04-23 00:37:56 · 120 阅读 · 0 评论 -
四种快排与两种归并和堆和插入排序 大数据量运行时间比较
#include"iostream"#include"iomanip"#include"stdlib.h"#include"time.h"#include"string"/*由于我电脑内存有限所以数据量最大能运行在20w*///三路快排适用于有大量重复值的数据 //四种快排与两种归并和堆和插入排序 大数据量运行时间比较 //快排一:quickSort 有可能退化为O(n^2)//快排二:quick...原创 2018-04-25 00:41:58 · 1167 阅读 · 0 评论