m0_46741750的博客

队列简介 队列是一种只允许在表的前端进行删除操作且在表的后端进行插入操作的线性表。其中，执行插入操作的端叫作队尾，执行删除操作的端叫作队头。没有元素的队列叫作空队列，在队列中插入一个队列元素叫作入队，从队列中删除一个队列元素叫作出队。因为队列只允许在队头插入，在队尾删除，所以最早进入队列的元素将最先从队列中删除，所以队列又叫作先进先出。 java代码实现队列 package hello.java.datastructure; public class Queue<E> { p

简介 栈是允许只从一端进行插入和删除操作的特殊线性表。其中，允许插入和删除操作的一端叫做栈顶，另一端叫做栈底，栈底固定，栈顶浮动。当栈中的元素个数为0的时候，该栈叫做空栈。栈满足的就是先进后出，后进先出的规律。 要实现一个栈，需要实现以下核心的方法 push():向栈中压入一个数据，先入栈的数据在最下边。 pop():弹出栈顶数据，即移除栈顶数据。 peek():返回当前的栈顶数据。 package zhan; public class Stack <E>{ private Obj

题目： 在一个n*m的二维数组当中，每一行都按照从左到右递增的顺序进行排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和整数，判断数组中是否含有该整数 暴力求解 说到暴力求解，就是说根据这个二位数组，进行行数和列数的遍历， 时间复杂度：O（nm)。二维数组中的每个元素都被遍历，因此时间复杂度为二维数组的大小 空间复杂度O(1) 现在就是对这个数组进行的解决 public class Test { public Boolean find(int[][] mat