jiushao-ing

摘要： 「链表 Linked List」是一种线性数据结构，其中每个节点都是单独的对象，各个节点之间通过指针连接。 每个节点包括两部分：一是结点「值 Value」，二是指向下一结点的「指针 Pointer」 # 节点 class Node: def __init__(self, item): self.it 阅读全文

摘要： 给一个二维列表，表示迷宫（0表示通道，1表示围墙）。给出一条走出迷宫的路径 队列-广度优先搜索，使用队列存储当前正在考虑的节点（仅存储当前节点），从一个节点开始，寻找所有接下来能继续走的点，继续不断寻找直到找到出口 难点：这里用一个新的列表path存储了出队的元素，并在queue中用第三个位置记录了 阅读全文

摘要： 给一个二维列表，表示迷宫（0表示通道，1表示围墙）。给出一条走出迷宫的路径 栈-深度优先搜索，回溯法思路：使用栈存储当前路径，从一个节点出发，任意找一个能走的点，当找到不能找的点时，退回上一个点寻找是否有其他方向的点（出栈）。 # 深度优先搜索 又称回溯法 maze = [ [1, 1, 1, 1, 阅读全文

摘要： 「队列 Queue」是一种遵循「先入先出 first in, first out」数据操作规则的线性数据结构 队列的实现方式：环形队列(队列不能用列表简单实现，因此采用环形队列) 基于数组 基于链表 环形队列： size：队列的长度 front：队首指针 rear：队尾指针 队首指针前进1：fron 阅读全文

摘要： 目录： 开发需求 测试需求 测试思路 测试用例 开发需求： 售货机所有饮料的价格都是5角钱，其规格说明如下：若投入5角钱或1元钱的硬币，按下‘橙汁’或‘啤酒’按钮，则相应的饮料就送出来， 如果售货机没有零钱找，则‘零钱找完’红灯亮，这时在投入1元硬币并按下饮料按钮后，饮料不送出来而且1元硬币也退出来 阅读全文