
数据结构与算法
文章平均质量分 75
默默清寒
这个作者很懒,什么都没留下…
展开
-
游戏还没开始就已经输了?
我之前在手机上刷到一个视频片段:大致内容是这样:首先岳云鹏是我非常喜爱的相声演员.视频中他在某个综艺节目上需要做游戏连续赢得5个人才可以完成任务.于是他提出了一个数数的游戏,游戏规则如下:两人轮流从1开始数数,每人每次只能数1个数或者2个数,数到30的人为输.谁先数谁后数都无所谓. 然而,小岳岳却是连续赢得5个人,成功完成任务.确实,人家岳云鹏还是很聪明的.不论是连续赢得5人还是在游戏的选择上都很聪明.看到这里,其实我的内心是没有什么波澜的.怎么说呢,这个游戏其实是有猫腻的.小岳岳的5次胜利并不是原创 2021-01-13 19:25:17 · 295 阅读 · 0 评论 -
栈和队列
队列和栈都是一种限制输入输出的数据结构的数据结构,应用非常广泛,本篇我们来模拟实现一下基础的栈和队列的结构。1.队列队列是一种先进先出的数据结构,顾名思义,就跟我们排队时一样的,有个先来后到的顺序。它的基本限制是只允许一端输入,而另一端输出,我们一般把输入的一端叫做队尾,把输出的一端叫做队首(或者队头)。关于队列的实现一般可以使用数组或者链表等,但是也不乏存在一些变种的题目(比如基于栈实现队列)...原创 2020-05-20 19:04:23 · 257 阅读 · 0 评论 -
顺序表和链表
1.顺序表顺序表也叫线性表,是一种线性的存储结构,在C和Java里,顺序表其实就是数组。而这也是编译器已经给我们包装好的,直接拿来用就可以了。尽管如此,数组虽然随机访问比较快,但是对于增删查改等有的操作仅仅靠数组本身是不能完成的,因此,我们还需要对现有数组类型进行包装。完成以下功能:package SeqList;public class SeqList { //顺序表长度初始化为...原创 2020-03-15 17:31:13 · 346 阅读 · 0 评论 -
迷宫问题
从此篇开始讲述数据结构与算法的相关知识与应用。走迷宫问题是一个比较经典也比较常见的问题,这里使用递归加回溯的思路解题。下面是我准备的迷宫(用word画的):说明:这是一个8*8的表格,我们用二维数组存储(char[][] map),其中,左上角起点坐标为(1,1),右下角终点处的坐标为(6,6)。灰色阴影部分作为墙是不能走的,白色部分表示可走。墙体我们用 * 表示,走完后我们用字符 0 标...原创 2020-02-25 19:07:23 · 252 阅读 · 0 评论