05 2020 档案
摘要:编写一个递归算法,输出自然数1,2,3....n 这n个元素的全排列。 "参考链接"
阅读全文
摘要:[toc] 第三章:线性结构之栈和队列 栈 1.栈的定义:只允许在一端插入和删除 的线性表。 允许插入和删除的一端称为栈顶 (top),另一端称栈底(bottom) 。 2.栈的特点:后进先出 (LIFO) 。 顺序栈 基于数组的存储表示 双栈共享一个栈空间 两个栈共享一个数组空间V[maxSi
阅读全文
摘要:[toc] 一、约瑟夫问题 1.1 作业题 问题描述: n 个人围成一个圆圈,从第s个人开始顺时针报数, 报到m 的人出列。然后再从下一 个人开始,从 1 顺时针报数,报到m 的人出列,…,如此下去直到这些人全部出列。 用到: 单向循环链表。 代码如下: number——每次跳跃距离 剩下的成环——
阅读全文
摘要:今天是五月的第一天,好像是这学期第一次进行班级活动。嗯,想到大二分流后可能就不会再接触了,感觉还是有点不舍的。 昨晚熬过了零点,卧谈会开了好一会儿。今早睡到很晚了,几点醒的还记得,晨检截止前十分钟收到网格员的提醒。没几分钟,朋友打电话要开黑,于是起床动机来了。 …… 下午三点多,来到了大草坪。其实我
阅读全文