题意描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。 输入描述 输入 : push= {1,2,3,4,5} pop = {4,5,3,2,1} 输出:true 输入 : push = {1,2,3,4,5} pop = { ...
分类:
其他好文 时间:
2020-04-29 14:43:13
阅读次数:
50
1、Comparable 这是一个接口,要让对象拥有比较能力,那么就可以继承这个接口,实现 compareTo 方法。 comparaTo返回1则排在后面,返回 1排前面 2、Comparator Comparator 相当于一个比较器,可以对一类对象进行排序而无需继承 Comparable 接口 ...
分类:
编程语言 时间:
2020-04-29 10:31:15
阅读次数:
67
import java.util.Stack;/** * 实现一个栈,在基本功能的基础上,可以返回栈中最小值 */public class GetMinStack { public static class MyStack { public Stack<Integer> stackData; pub ...
分类:
其他好文 时间:
2020-04-29 01:30:04
阅读次数:
80
我们经常会用到文件压缩,压缩之后文件会变小,便于传输,使用的时候又将其解压出来。为什么压缩之后会变小,而且压缩和解压也不会出错。赫夫曼编码和赫夫曼树了解一下。 赫夫曼树: 它是一种的叶子结点带有权重的特殊二叉树,也叫最优二叉树。既然出现最优两个字肯定就不是随便一个叶子结点带有权重的二叉树都叫做赫夫曼 ...
分类:
编程语言 时间:
2020-04-29 00:58:50
阅读次数:
64
package LeetCode_1290 /** * 1290. Convert Binary Number in a Linked List to Integer * https://leetcode.com/problems/convert-binary-number-in-a-linked- ...
分类:
其他好文 时间:
2020-04-29 00:53:52
阅读次数:
52
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [?2^31, 2^31 ? 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。 ...
分类:
其他好文 时间:
2020-04-29 00:43:15
阅读次数:
54
多个参数进行查询 List<Integer> select(@Param("list")List<Map> maps); <select id="select" resultType="java.lang.Integer"> <foreach collection="list" index="ind ...
分类:
数据库 时间:
2020-04-28 20:08:43
阅读次数:
71
一、整数的基本概念整数是我们生活中常用的数据类型,也是编程中常用的一种数据,C语言用int关键字来定义整数变量(int是integer的简写)。在定义变量的时候,可以加signed、unsigned、short和long四种修饰符。signed:有符号的,可以表示正数和负数。unsigned:无符号的,只能表示正数,例如数组的下标、人的身高等。short:短的,现在主流的64位操作系统下,整数占用
分类:
编程语言 时间:
2020-04-28 18:59:26
阅读次数:
128
整数是我们生活中常用的数据类型,也是编程中常用的一种数据,C语言使用int关键字来定义整数变量(int是integer的简写)。在定义变量的时候,可以加signed、unsigned、short和long四种修饰符。signed:有符号的,可以表示正数和负数。unsigned:无符号的,只能表示正数,例如数组的下标、人的身高等。short:短的,现在主流的64位操作系统下,整数占用内存4个字节,使
分类:
编程语言 时间:
2020-04-28 18:57:05
阅读次数:
104
package test; import java.util.HashMap; import java.util.Map; public class testHashMap { public static void main(String[] args) { Map<Integer, String> ...
分类:
其他好文 时间:
2020-04-28 18:54:31
阅读次数:
51