摘要：
【Spring是什么？】 1.Spring是一个开源框架。 2.Spring为简化企业级应用开发而生，使用Spring可以使简单的JavaBean实现以前只有EJB（EJB是sun的JavaEE服务器端组件模型，设计目标与核心应用是部署分布式应用程序。简单来说就是把已经编写好的程序（即：类）打包放在 阅读全文
posted @ 2018-09-02 19:37
猩生柯北
阅读(285)
评论(0)
推荐(0)
摘要：
【题目】 有一个整型数组arr和一个大小为w的窗口从数组的最左边滑到最右边，窗口每次向右边滑一个位置。 例如，数组为[4,3,5,4,3,3,6,7]，窗口大小为3时： [4,3,5],4,3,3,6,7 窗口最大值：5 4,[3,5,4],3,3,6,7 窗口最大值：5 4,3,[5,4 阅读全文
posted @ 2018-09-02 17:02
猩生柯北
阅读(268)
评论(0)
推荐(0)
摘要：
【题目】 一个栈中元素的类型为整型，现在想将该栈从顶到底按从大到小的顺序排序，只许申请一个栈。除此之外，可以申请新的变量，但不能申请额外的数据结构。如何完成排序？ 【解答】 【运行结果】 阅读全文
posted @ 2018-09-02 16:57
猩生柯北
阅读(581)
评论(0)
推荐(0)
摘要：
【题目】 一个栈依次压入1、2、3、4、5，那么从栈顶到栈底分别为5、4、3、2、1。将这个栈转置后，从栈顶到栈底为1、2、3、4、5，也就是实现栈中元素的逆序，但是只能用递归函数来实现，不能用其他的数据结构。 【解答】 首先分为两步。第一步，得到栈底元素并移除这个栈底元素；第二步，将得到的栈底 阅读全文
posted @ 2018-09-02 16:54
猩生柯北
阅读(710)
评论(0)
推荐(0)
摘要：
【题目】 编写一个类，用两个栈实现队列，支持队列的基本操作（add、poll、peek）。 【解答】 栈的特点是先进后出，而队列的特点是先进先出。我们用两个栈正好能把顺序反过来实现类似队列的操作。 具体实现上，是把一个栈作为压入栈，在压入数据时只往这个栈中压入，记为stackPush；另一个栈只作 阅读全文
posted @ 2018-09-02 16:51
猩生柯北
阅读(172)
评论(0)
推荐(0)
摘要：
【题目】 实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。 【要求】 1.pop、push、getMin()操作的时间复杂度都是O(1)。 2.设计的栈类型可以使用现成的栈结构。 【解答】 在设计上我们使用两个栈，一个栈用来保存当前栈中的元素，其功能和一个正常的 阅读全文
posted @ 2018-09-02 16:45
猩生柯北
阅读(788)
评论(1)
推荐(0)
浙公网安备 33010602011771号