摘要: [TOC] 21.包含min函数的栈 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 注意:保证测试中不会当栈为空的时候,对栈调用pop()或者min()或者top()方法。 利用辅助栈,存储元素。当最小元素出栈后,次小元素仍在辅助栈中。 辅助 阅读全文
posted @ 2020-04-13 13:15 雨落成尘 阅读(186) 评论(0) 推荐(0) 编辑
摘要: [TOC] 16.反转链表 输入一个链表,反转链表后,输出新链表的表头。 从前往后,依次将当前节点的next指向前结点。用多个变量存储当前节点,下一节点,前结点。 17.合并两个排序的链表 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 基本:遍历两链表 阅读全文
posted @ 2020-04-12 13:06 雨落成尘 阅读(160) 评论(0) 推荐(0) 编辑
摘要: [TOC] 11.矩形覆盖 我们可以用2\ 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2\ 1的小矩形无重叠地覆盖一个2\ n的大矩形,总共有多少种方法? 比如n=3时,2\ 3的矩形块有3种覆盖方法: 斐波那契数列的应用 第一次竖着放一块类比为走一步,第一次横着放两块类比为走两步 代码与上 阅读全文
posted @ 2020-04-12 12:04 雨落成尘 阅读(137) 评论(0) 推荐(0) 编辑
摘要: [TOC] 6.用两个栈实现队列 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 考虑栈1用于存储元素,出队时,将栈1的元素压入栈2,此时栈2中元素从栈顶到底即其入队的顺序,然后出栈。若出队时栈2非空,则直接从栈2弹出元素。 1、根据栈2是否空将栈1元素全部压入 阅读全文
posted @ 2020-04-11 12:13 雨落成尘 阅读(156) 评论(0) 推荐(0) 编辑
摘要: [TOC] 写在前面:本随笔中包含五道题:题目描述,题目思路以及对应解法。后续该系列的随笔结构与之相同。 1.二维数组的查找 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组 阅读全文
posted @ 2020-04-11 11:30 雨落成尘 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 博客搭建 1.工具安装 1. 安装 ,其中包含 和`npm`(包管理器) 2. 利用npm安装 (淘宝的npm,速度在国内更快) 3. 安装hexo框架: 2.搭建hexo 1. 创建博客文件夹 (后续都以此文件夹为基础),执行 初始化hexo。 2. Hexo搭建完毕后执行 启动,然后访问loca 阅读全文
posted @ 2020-04-06 15:01 雨落成尘 阅读(425) 评论(0) 推荐(0) 编辑
摘要: 单例模式 [TOC] 写在前面:单例模式属于 创建型模式 。(创建型模式:创建对象的模式;对类的实例化进行抽象。) 确保类只有一个实例,并提供该实例的全局访问点(自己负责创建该对象)。 该类使用一个私有构造函数、一个私有静态变量以及一个公有静态函数来实现。 私有构造函数保证了不能通过构造函数来创建对 阅读全文
posted @ 2020-04-04 20:38 雨落成尘 阅读(137) 评论(0) 推荐(0) 编辑
摘要: Hibernate hibernate实现limit效果 由于hql语句内无法直接书写limit语法,所以需要通过别的方式来达成这个效果 limit效果一般需要有两个参数:开始位置start和查询数量num。两个参数都是final int型 实现代码如下: 对于实现过程中的两个相关方法,截取其源码贴 阅读全文
posted @ 2019-08-01 17:33 雨落成尘 阅读(3159) 评论(0) 推荐(0) 编辑
摘要: Springboot项目中 前端展示本地图片 本文使用的是Springboot官方推荐的 thymeleaf (一种页面模板技术) 首先在pom文件加依赖 Springboot项目中resources文件包含 templates 和 static 等文件夹 其中templates存放html界面,s 阅读全文
posted @ 2019-07-26 10:42 雨落成尘 阅读(5437) 评论(0) 推荐(1) 编辑
摘要: 自动提示出错: 解决办法:Windows->preferences->java->editor->content assist->advanced 取消java proposals(code recommenders)勾选,勾选java proposals。可继续使用提示功能。 阅读全文
posted @ 2019-07-09 19:48 雨落成尘 阅读(2110) 评论(0) 推荐(1) 编辑