摘要: /*游戏的道具是一把左轮手枪,其规则也很简单:在左轮手枪中的 6 个弹槽中随意放入一颗或者多颗子弹,在任意旋转转轮之后,关上转轮。游戏的参加者轮流把手枪对着自己,扣动扳机:中枪或是怯场,即为输的一方;坚持到最后的即为胜者。*/#include #include #include #define random(a,b) (rand()%(b-a+1)+a) using namespace... 阅读全文
posted @ 2018-12-21 13:48 Hk_Mayfly 阅读(1575) 评论(0) 推荐(0) 编辑
摘要: 在约瑟夫环问题中如果需要循环进行,这一轮顺时针,下一轮逆时针,在下一局顺时针...这时就能用双向循环链表 阅读全文
posted @ 2018-12-21 13:43 Hk_Mayfly 阅读(181) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std; struct Link { struct Link* prior; int data; struct Link* next; }; Link* InitLink(Link *head) { head = new Link;//创建首元节点 head->data = 1; head-... 阅读全文
posted @ 2018-12-21 13:38 Hk_Mayfly 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 约瑟夫环问题,是一个经典的循环链表问题,题意是:已知 n 个人(分别用编号 1,2,3,…,n 表示)围坐在一张圆桌周围,从编号为 k 的人开始顺时针报数,数到 m 的那个人出列;他的下一个人又从 1 开始,还是顺时针开始报数,数到 m 的那个人又出列;依次重复下去,直到圆桌上剩余一个人。 阅读全文
posted @ 2018-12-21 13:37 Hk_Mayfly 阅读(1812) 评论(0) 推荐(0) 编辑
摘要: #include #include using namespace std; #define SIZE 6 struct comp { int data; int cur; }; void reserveArr(comp *array); int initArr(comp *array); void Display(comp *array, int); int mall... 阅读全文
posted @ 2018-12-21 13:33 Hk_Mayfly 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 含有头结点的链表和不含头结点的链表 有和没有的区别在于,我们申请第一个几点时,是否给数据进行初始化。 以及他们在输出时也会有区别,有头结点的需要先TempLink = TempLink->next;在输出TempLink->elem;(先转到储存数据的节点,再输出) 而没有头结点的链表,可以直接输出 阅读全文
posted @ 2018-12-21 13:27 Hk_Mayfly 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 顺序表在储存数据前会申请一块连续空间。 对于顺序表的使用,和以前使用动态分配实际差不多。 初始化: 插入: 删除: 查找: 更改: 阅读全文
posted @ 2018-12-21 12:50 Hk_Mayfly 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 时间复杂度 算法的时间复杂度是一个函数,它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述,不包括这个函数的低阶项和首项系数。使用这种方式时,时间复杂度可被称为是渐近的,亦即考察输入值大小趋近无穷时的情况。 算法的时间复杂度,用来度量算法的运行时间,记 阅读全文
posted @ 2018-12-21 12:18 Hk_Mayfly 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 什么是数据结构? 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。简而言之就是研究数据储存方式。 数据结构的应用: 平时我们储存多项数据会使用数组,容器等,但是如果需要存储一个族谱这种带有关系的数据,我们可以使用数据结构中的树结构储存。 对于我们在导航时,地 阅读全文
posted @ 2018-12-21 11:01 Hk_Mayfly 阅读(174) 评论(0) 推荐(0) 编辑