![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
读书笔记
8-0416
这个作者很懒,什么都没留下…
展开
-
Spring Boot之缓存
一、Spring Boot之缓存SpringBoot中,可以使用以下三种缓存方式:JSR-107Spring缓存抽象整合Redis1、JSR-107Java Caching定义了5个核心接口,分别是CachingProvider, CacheManager, Cache, Entry 和 Expiry。CachingProvider定义了创建、配置、获取、管理和控制多个CacheManager。一个应用可 以在运行期访问多个CachingProvider。CacheManager定义了原创 2020-08-25 10:54:44 · 160 阅读 · 0 评论 -
java对象PO、BO、VO、DTO、POJO、DAO、DO概念及其作用
假设数据库中现在有一张有 个属性的student表(sid,name,sex,class,admi_time(入学时间),grad_time(毕业时间))页面需要显示的数据:sid,name,class简书:浅析DO、VO、DTO、PO的概念与区别 一、PO(Persistent Object)持久化对象,它跟持久层(通常是关系型数据库)的数据结构形成一一对应的映射关系。仅用于表示数据...原创 2020-01-06 20:47:50 · 1119 阅读 · 0 评论 -
《剑指offer》(JAVA版)——矩形覆盖
一、题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?输入:一个整数n输出:覆盖方法种数牛客NOWCODER二、思路分析思路和斐波那契数列类似。但f(1) = 1, f(2) = 2。三、实现代码public class Solution { public int RectCover(int ...原创 2019-12-06 22:04:03 · 161 阅读 · 0 评论 -
《剑指offer》(JAVA版)——跳台阶、变态跳台阶
一、跳台阶1、题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。输入:一个整数n输出:跳上n个台阶的跳法种数2、思路分析思路和斐波那契数列的类似。3、实现代码/** * @author 0416 * @date 2019/12/6 **/public class JumpStep { /*...原创 2019-12-06 21:51:19 · 155 阅读 · 0 评论 -
《剑指offer》(JAVA版)——斐波那契数列
一、题目描述要求输入一个整数n,输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39输入:一个整数n输出:斐波那契数列的第 n 项牛客NOWCODER二、思路分析1、递归。效率低下,不推荐2、循环,利用两个额外的空间存储中间变量。O(n)三、实现代码/** * @author 0416 * @date 2019/11/17 * 两种解法 * 青蛙跳n个台阶...原创 2019-12-06 17:03:51 · 174 阅读 · 0 评论 -
《剑指offer》(JAVA版)——旋转数组的最小数字
一、题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。输入:一个非递减排序的数组的一个旋转输出:旋转数组的最小元素牛客NOWCODER二、思路分析利用二...原创 2019-12-06 16:54:13 · 178 阅读 · 0 评论 -
《剑指offer》(JAVA版)——用两个栈(队列)实现队列(栈)
一、题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。牛客NOWCODER二、思路分析Push:直接添加元素到栈1中;Pop:当元素要出栈时,把栈1中的元素全部pop到栈2中,再从栈2弹出栈顶元素。若栈1为空,直接弹出栈2栈顶元素。三、实现代码import java.util.Stack;/** * @AUTHOR:0416 * @D...原创 2019-12-06 16:18:45 · 114 阅读 · 0 评论 -
《剑指offer》(JAVA版)——重建二叉树
一、题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。输入 :某二叉树的前序遍历和中序遍历的结果数组输出 :二叉树的根结点牛客NOWCODER二、思路分析在二叉树的前序遍历中,第一个数字是树的根...原创 2019-12-06 11:30:50 · 114 阅读 · 0 评论 -
《剑指offer》(JAVA版)——从尾到头打印链表
一、题目描述输入一个链表,按链表从尾到头的顺序返回一个ArrayList。输入 :一个链表的头结点输出 :按链表从尾到头存储的ArrayList牛客NOWCODER二、思路分析1、使用栈。遍历链表的时候,把每一个遍历的结点放入一个栈中,遍历完成后再从栈顶将结点输出2、使用递归的方法。三、实现代码import java.util.ArrayList;import java.uti...原创 2019-12-05 23:59:55 · 100 阅读 · 0 评论 -
《剑指offer》(JAVA版)——替换空格
一、题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。输入 :一个字符串str输出 :替换之后的字符串牛客NOWCODER二、思路分析1、使用StringBuilder。创建一个StringBuilder对象stringBuilder,在遍历原字符串的同时,把遍历到的字...原创 2019-12-05 23:33:26 · 137 阅读 · 0 评论 -
《剑指offer》(JAVA版)——数组中重复的数字
题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。输入 : 一个二维数组array和一个整数target输出 :true / false牛客NOWCODER思路分析首先选取数组右上角的数字temp,如果该数字等于要查找的数字target,...原创 2019-12-05 23:32:46 · 125 阅读 · 0 评论 -
GC判断对象是否存活的两种算法
一、引用计数算法1、基本思想给对象中添加一个引用计数器,每当有一个地方引用它时,计数器值就加1;当引用失效时,计数器值就减1;任何时刻计数器为0的对象就是不可能再被使用的。2、优缺点优点:实现简单,判定效率高。缺点:很难解决对象之间相互循环引用的问题。(因此主流的java虚拟机中没有选用此方法)二、可达性分析算法通过一系列被称为"GC Roots" 的对象作为起始点,从这些节点...原创 2019-10-15 10:47:19 · 380 阅读 · 0 评论 -
七种垃圾收集器的对比总结
如果说收集算法是内存回收的方法论,那么垃圾收集器就是内存回收的具体实现上一篇博客总结了四种垃圾收集算法,这次就来总结一下七种不同的垃圾收集器。(概述、特点、应用场景、参数设置)注:连线表示两个收集器可以搭配使用; 首先解释一下两个名词:并行(Parallel):指多条垃圾收集线程并行工作,但此时用户线程仍然处于等待状态;(如...原创 2019-10-04 20:32:58 · 679 阅读 · 0 评论 -
垃圾收集的四种算法(标记-清除、复制算法、标记-整理、分代收集)总结
一、算法的基本思想1、标记-清除算法(Mark-Sweep)分为“标记”和“清除”两个阶段:首先标记出所有需要回收的对象,在标记完成后统一回收掉所有被标记的对象。2、复制算法(Copying)将可用内存按容量划分为大小相等的两块,每次只使用其中的一块。当这一块的内存用完了,就将还存活着的对象复制到另外一块上面,然后再把已使用过的内存空间一次清理掉。3、标记-整理算法(Mark-Com...原创 2019-10-04 20:27:51 · 1214 阅读 · 3 评论 -
[读书笔记]《SQL基础教程》
《sql基础教程》这本书里面讲的内容大部分都是几个主流数据库(mysql、sql server、oracle)之间的共同点,知识点比较基础,适合sql入门学习。但对于已经系统学过数据的人来说,我个人认为可以不用再看了。因为系统学习过的内容包括了这本书里的,而且应该更为深入。一、数据库和sql 1、DBMS的种类:层次数据库 HDB关系数据库 RDB面向对象数据库...原创 2019-09-25 17:51:53 · 334 阅读 · 0 评论 -
[读书笔记]《代码整洁之道》
[读书笔记]《代码整洁之道》新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入Bjarne Stroustrup...原创 2019-09-25 17:50:10 · 187 阅读 · 0 评论