![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 57
qq_41555192yl
吾往矣...
展开
-
数据结构第8次实验
PS:目前只写了直接插入排序和折半插入排序,希尔插入排序还没有看,有时间补回来#include <iostream>#include<time.h>#include<bits/stdc++.h>using namespace std;const int M=10000;#define MAXSIZE 10000+10 ...原创 2018-11-27 19:37:57 · 204 阅读 · 0 评论 -
约瑟夫环问题专题
(1)传说,著名犹大历史学家Josphus曾讲过一个故事:在罗马人占领乔塔帕特后,40个犹太人与Josphus躲到一个洞中。40个犹大人决定宁愿死也不要被敌人逮到,于是决定了一个自杀方式:41个人排成一个圆圈,由第1个人开始报数,每报数到3,该人就必须自杀,然后再由下一个人重新报数,直到所有人都自杀身亡为止。然而,Josphus并不想遵从自杀,于是他先假装同意该方案,然后坐到大家围成圆圈的...原创 2018-11-27 19:38:24 · 178 阅读 · 0 评论 -
数据结构——5种排序性能比较
用随机数依次产生1e4、1e5、1e6、(希尔、快排)1e7、1e8的数据,比较它们的运行时间,体会5种算法的区别这是王老师布置的作业,#include <iostream>#include<time.h>#include<bits/stdc++.h>using namespace std;const int M=100000;#define...原创 2018-12-03 07:44:29 · 515 阅读 · 0 评论