用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。压入元素时,都压入栈1,当需要弹出时,从栈2弹出,当栈2不为空时直接弹出栈顶元素,为空时将栈1的元素“倒进去”。 ...
分类:
其他好文 时间:
2019-04-18 16:45:43
阅读次数:
164
八大排序,三大查找是《数据结构》当中非常基础的知识点,在这里为了复习顺带总结了一下常见的八种排序算法。常见的八大排序算法,他们之间关系如下: 他们的性能比较: 下面,利用Python分别将他们进行实现。 直接插入排序 算法思想: 直接插入排序的核心思想就是:将数组中的所有元素依次跟前面已经排好的元素 ...
分类:
编程语言 时间:
2019-04-18 15:01:46
阅读次数:
138
题目描述用两个队列来实现一个栈,完成栈的Push和Pop操作。队列中的元素为int类型。实现方式其实和两个栈模拟一个队列相似,但是区别在于这两个队列的作用和那两个栈的作用不一样。classSolution:"""用两个队列模拟一个栈,如果两个队列的容量分别为M和N,其中M>N,那么模拟得到的栈的容量是N+1因为假设先把queue1塞进N+2个,此时将元素出栈,则需要先将queue1的N+1个
分类:
其他好文 时间:
2019-04-17 09:24:01
阅读次数:
143
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。队列中的元素为int类型。类似汉诺塔,当我们需要将栈A下面的元素出栈的时候可以先将栈A中的元素全部逆序压入到另一个栈B,这时栈B保存的就是栈A的逆序,也就是满足了FIFO的要求classSolution:"""用两个栈模拟一个队列,如果两个栈的容量分别为M和N,其中M>N,那么模拟得到的队列的容量是2N+1因为假设先把stack
分类:
其他好文 时间:
2019-04-16 21:37:19
阅读次数:
183
一、换行和空格 (1)换行 行尾加两个空格 (2)空格 二、标题 在#后跟个空格再写文字,一个#是一级标题,两个#是二级标题,以此类推,支持六级标题。 示例: # 一级标题 ## 二级标题 ### 三级标题 显示效果: 三、字体 (1)加粗 要加粗的文字左右分别用两个*号包起来。 示例 ...
分类:
其他好文 时间:
2019-04-15 00:29:40
阅读次数:
176
byte:Java中最小的数据类型,在内存中占8位(bit),即1个字节,取值范围-128~127,默认值0 short:短整型,在内存中占16位,即2个字节,取值范围-32768~32717,默认值0 int:整型,用于存储整数,在内在中占32位,即4个字节,取值范围-2147483648~214 ...
分类:
编程语言 时间:
2019-04-14 14:27:44
阅读次数:
135
题目描述 在一个平面打斗游戏中,任何的角色(Role)都有血量(blood)和位置loc(此处loc是Location类的实例)属性。有了Role类,可以派生出不同的角色,如人、神仙、怪兽等。如下程序中,定义了Location类和Role类,人类(Human)中新增了姓名和攻击力数据成员,请为Hum ...
分类:
其他好文 时间:
2019-04-10 13:21:14
阅读次数:
113
发展史 1、很久很久以前,Web 基本上就是文档的浏览而已, 既然是浏览,作为服务器, 不需要记录谁在某一段时间里都浏览了什么文档,每次请求都是一个新的HTTP协议, 就是请求加响应, 尤其是我不用记住是谁刚刚发了HTTP请求, 每个请求对我来说都是全新的。这段时间很嗨皮 2、但是随着交互式Web应 ...
分类:
其他好文 时间:
2019-04-08 20:00:21
阅读次数:
143
"CF1143F U2" 巧妙的思维题.注意到这里只用两个点就可以确定一根抛物线,联想到两点确定一条直线,尝试转化. $y=x^2+bx+c$ 就可以写成 $y x^2=bx+c$ ,可以发现,将点 $(x_i,y_i)$ 变为 $(x_i,y_i x_i^2)$ 后,就变成了对每对点连一条直线,答 ...
分类:
其他好文 时间:
2019-04-06 00:25:29
阅读次数:
114
object 常用的方法为equals方法和tostring方法 equals方法 boolean equals(object obj) object类中的equals方法是 用于比较两个对象是否相同,它其实就是使用两个对象的内存地址在比较 内部就是用就是==比较运算符。 重写的equals方法是 ...
分类:
其他好文 时间:
2019-04-05 16:52:45
阅读次数:
165