摘要：
用队列实现栈 【题目】请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。对应于leetcode 225题 实现 MyStack 类： void push(int x) 将元素 x 压入栈顶。 int pop() 移除并返回栈顶 阅读全文
摘要：
汉诺塔问题 【题目】 在经典汉诺塔问题中，有 3 根柱子及 N 个不同大小的穿孔圆盘，盘子可以滑入任意一根柱子。一开始，所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。移动圆盘时受到以下限制: (1) 每次只能移动一个盘子; (2) 盘子只能从柱子顶端滑出移到下一根 阅读全文
摘要：
用一个栈实现另一个栈的排序 【题目】 一个栈中的元素的类型为整型，现在想将该栈从顶到底按从大到小的顺序排序，只许申请一个栈。除此之外，可以申请新的变量，但不能申请额外的数据结构。如何完成排序？ 【解答】 将要排序的栈记为stack，申请的辅助栈记为help。在stack上执行pop操作，弹出的元素记 阅读全文
摘要：
猫狗队列 【题目】 宠物、狗和猫的类如下： public class Pet { private String type; public Pet(String type) { this.type = type; } public String getPetType() { return this.t 阅读全文
摘要：
如何仅用递归函数和栈操作逆序一个栈 【题目】 一个栈依次压入 1、2、3、4、5，那么从栈顶到栈底分别为 5、4、3、2、1。将这个栈转置 后，从栈顶到栈底为 1、2、3、4、5，也就是实现栈中元素的逆序，但是只能用递归函数来实 现，不能用其他数据结构。 【解答】 本题考察栈的操作和递归函数的设计， 阅读全文
摘要：
由两个栈组成的队列 【题目】 编写一个类，用两个栈实现队列，支持队列的基本操作（add、poll、peek）。 【解答】 栈的特点是先进后出，而队列的特点是先进先出。我们用两个栈正好能把顺序反过来实现类似队列的操作。 具体实现时是一个栈作为压入栈，在压入数据时只往这个栈中压入，记为stackPush 阅读全文
摘要：
01_设计一个有getMin功能的栈 【题目】 实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。 【要求】 pop、push、getMin操作的时间复杂度都是O(1) 设计的栈类型可以使用现成的栈结构 方法一： 【思路】我们使用两个栈，一个栈用来保存当前栈中的元素，其功能 阅读全文
摘要：
损失函数（Loss Function）创建项目的方式 conda create -n 环境名称 python版本 DataSet类代码实战 read_data.py from torch.utils.data import Dataset from PIL import Image import o 阅读全文
摘要：
Matplotlib（一） Matplotlib库的介绍 Matplotlib库的使用 Matplotlib库由各种可视化类构成，内部结构复杂，受Matlab启发matplotlib.pyplot是绘制各类可视化图形的命令子库，相当于快捷方式 import matplotlib.pyplot as 阅读全文
摘要：
# Python中的魔术方法\__getitem__ python中有许多的魔术方法，下文主要对\__getitem__()进行介绍。__ 在python中\__getitem__(self, key):方法被称为魔法方法，这个方法返回所给键对应的值。 1. 当对象是序列时，键是整数。当对象是映射时 阅读全文