题目 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead?操作返回 1 ) 思路 一个入栈,一个出栈 收获 java的Stack pop方法会返回出 ...
分类:
其他好文 时间:
2020-02-22 16:03:26
阅读次数:
63
一、引言 我们先来看下面的一个小示例:一个Winfrom程序,界面上有一个按钮,有两个异步方法,点击按钮调用两个异步方法,弹出执行顺序,代码如下: using System; using System.Threading; using System.Threading.Tasks; using Sy ...
分类:
其他好文 时间:
2020-02-22 00:08:50
阅读次数:
55
快慢指针: 定义两个指针,一个快,一个慢,可以有多种用途。例如:快速找到位置长度单链表中的中间结点;对于循环链表中利用快慢指针也可以判断是否存在环。 快速找到位置长度单链表中的中间结点 1)使用一个指针,先索引一遍获取总长度,再取长度一半去循环获取到中间值;O(3L/2)。 2)使用两个指针,快指针 ...
分类:
其他好文 时间:
2020-02-20 17:15:31
阅读次数:
65
题意 删除链表的倒数第$n$个结点,返回链表的头结点。 思路 想法1:一趟扫描确定表长,第二趟删除第 个元素。时间复杂度:$O(n)$。 想法2:题目中问能否尝试使用一次扫描实现,思考一下。用两个指针就可以了,当前面的指针指向第$n$个元素时,后面的指针开始移动,这样他俩之间始终差$n$个元素,前面 ...
分类:
其他好文 时间:
2020-02-19 21:16:05
阅读次数:
98
Markdown的使用教程 一. Markdown标题 使用 号可表示 1 6 级标题,一级标题对应一个 号,二级标题对应两个 号,以此类推。 二. Markdown段落格式 1. 段落的换行是使用两个以上空格加上回车 2. Markdown 可以使用以下几种字体: 你可以在一行中用三个以上的星号、 ...
分类:
其他好文 时间:
2020-02-19 16:56:30
阅读次数:
126
这个类的构造函数是: Fraction(int a, int b) 构造一个a/b的分数。 这个类要提供以下的功能: double toDouble(); 将分数转换为double Fraction plus(Fraction r); 将自己的分数和r的分数相加,产生一个新的Fraction的对象。 ...
分类:
编程语言 时间:
2020-02-17 16:17:43
阅读次数:
2988
?XX, YY = np.meshgrid(xx, yy) meshgrid()函数用两个坐标轴上的点在平面上画网格 https://www.cnblogs.com/shanlizi/p/9127878.html ?ax.plot_surface(XX, YY, ZZ, rstride = 8, c ...
分类:
编程语言 时间:
2020-02-17 01:02:23
阅读次数:
82
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 思路 push时直接入栈stack1,pop时若stack2为空则stack1出栈到stack2后stack2.pop(),否则stack2直接pop。 时间复杂度O(1)。 代码 ...
分类:
其他好文 时间:
2020-02-14 10:52:33
阅读次数:
73
class CQueue { private Stack<Integer> stack1; private Stack<Integer> stack2; public CQueue() { this.stack1 = new Stack<>(); this.stack2 = new Stack<>( ...
分类:
其他好文 时间:
2020-02-13 21:17:39
阅读次数:
83
原文:初识Redis,看这一篇就够了 环境的搭建和安装网上有很多教程,在这里就不再重复了。 1. Redis是什么? Redis(全称:Remote Dictionary Server 远程字典服务)是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据... ...
分类:
其他好文 时间:
2020-02-12 22:20:34
阅读次数:
76