java
玫瑰彩虹糖
岁寒,然后知松柏之后凋也
展开
-
SpringBoot入门(五)——Web开发
1、使用SpringBoot: 1)、创建SpringBoot应用,选中我们需要的模块; 2)、SpringBoot已经默认将这些场景配置好了,只需要在配置文件中指定少量配置就可以运行起来 3)、自己编写业务代码 自动配置原理? 这个场景SpringBoot帮我们配置了什么?能不能修改?能修改哪些配置?能不能扩展 xxxxAutoConfiguration:帮我们给容器中自动配置组件...原创 2019-10-31 14:42:09 · 158 阅读 · 0 评论 -
SpringBoot入门(四)——SpringBoot与日志
1、日志框架 市面上的日志框架:JUL、JCL、Jboss-logging、logback、log4j、slf4j、log4j2…… 日志关系 左边选一个门面(抽象层)、右边来选一个实现 日志门面:SLF4J 日志实现:Logback SpringBoot:底层是Spring框架,Spring框架默认是用JCL SpringBoot选用SLF4J和logback ...原创 2019-10-31 14:40:13 · 179 阅读 · 0 评论 -
SpringBoot入门(三)——自动配置原理
配置文件到底能写什么?怎么写?自动配置原理: 配置文件能配置属性参照 自动配置原理 1)、SpringBoot启动的时候加载主配置类,开启了自动配置功能 @EnableAutoConfiguration 2)、@EnableAutoConfiguration作用: 利用EnableAutoConfigurationImportSelector给容器中导入一些组件? 可以查看...原创 2019-10-31 14:36:02 · 345 阅读 · 0 评论 -
SpringBoot入门(二)
3、Spring Boot配置 配置文件 SpringBoot使用一个全局的配置文件,配置文件名是固定的 application.properties application.yml(YAML) 配置文件的作用:修改SpringBoot自动配置的默认值(SpringBoot在底层都给我们配置好的东西) 1、配置YAML语法: 1、基本语法 k: v (:和v之间必须有一个空格):表示...原创 2019-10-31 14:33:09 · 100 阅读 · 0 评论 -
SpringBoot入门(一)
1、Spring Boot简介 简化Spring应用开发的一个 整个Spring技术栈的一个大整合 J2EE开发的一站式解决方案 2、微服务 微服务:架构风格 一个应用应该是一组小型服务:可以通过HTTP的方式进行互通 单体应用(Browser←→Apache←→Tomcat←→DataBase) 一个单体应用程序把所有的功能放在单一进程中,并且通过在多个服务器上复制这...原创 2019-10-31 14:28:02 · 113 阅读 · 0 评论 -
计数排序算法
/* * T(n)=O(n) * 不是基于比较的排序算法 * 思想基于桶排序(类似于ASCII码排序) * 1、找出数组内的最大最小值 * 2、声明最大值长度的数组 * 3、遍历原来的数组,将每个元素对应声明的辅助数组的下标做出标记(即累加) * */ public class 计数排序 { public int[] countingSort(int原创 2017-09-03 17:32:24 · 171 阅读 · 0 评论 -
基数排序算法
/* * T(n)=O(n) * 不是基于比较的排序算法 * 思想基于桶排序(类似于ASCII码排序) * 假设被排序的数都是十进制的数 * 1、申请1-9号桶,将每个数放入个位数对应的桶里 * 2、然后再从1-9号桶依次倒出,形成一个数列 * 3、将每个数放入十位数对应的桶里 * 4、重复步骤2,形成一个新的序列 * 5、将每个数放入百位数对应的桶里 *原创 2017-09-03 17:31:38 · 180 阅读 · 0 评论 -
双栈队列
编写一个类,只能用两个栈结构实现队列,支持队列的基本操作(push,pop)给定一个操作序列ope及它的长度n, 其中元素为正数代表push操作,为0代表pop操作,保证操作序列合法且一定含pop操作,请返回pop的结果序列。 声明StackPush和StackPop,把数据装入StackPush中倒出来再装进StackPop中再倒出来 两个注意的点: 1、如果StackPush要往StackPop原创 2017-09-05 13:44:10 · 320 阅读 · 0 评论 -
可查询最值
实现一个特殊的栈,在实现站的基本功能基础上,在实现返回栈中最小元素的操作getmin原创 2017-09-05 13:42:45 · 219 阅读 · 0 评论 -
相邻两数最大差值
有一个整形数组A,请设计一个复杂度为O(n)的算法,算出排序后相邻两数的最大差值。 给定一个int数组A和A的大小n,请返回最大的差值。保证数组元素多于1个。public class 相邻两数最大差值 { public int maxGap(int[] A, int n) { int gapValue[] = new int[n - 1]; int k =原创 2017-09-04 21:48:45 · 488 阅读 · 0 评论 -
需要排序的最短子数组
对于一个数组,请设计一个高效算法计算需要排序的最短子数组的长度./* 思路:首先,从左往右遍历数组,单独用一个变量记录遍历过得最大值 * 遇到遍历过的最大值大于当前数的情况,记录这种情况的最右的位置 * 然后从右往左遍历数组,用一个变量记录遍历过得最小值 * 遇到最小值比当前数要小的情况,记录这种情况的最左的位置 * 最做的位置和最右的位置中间的范围就是最短子数组 * */原创 2017-09-04 21:47:06 · 305 阅读 · 0 评论 -
文章标题
有两个从小到大排序以后的数组A和B,其中A的末端有足够的缓冲空容纳B。请编写一个方法,将B合并入A并排序。思路,依次比较最大值,从后往前覆盖数组Apublic class 有序数组合并 { public int[] mergeAB(int[] A, int[] B, int n, int m) { while(m!=0){ // 合并到A数组 if (原创 2017-09-04 16:32:03 · 140 阅读 · 0 评论 -
文章标题
请设计一个高效算法,判断数组中是否有重复值。必须保证额外空间复杂度为O(1)。分析: 如果没有空间复杂度的限制可用哈希表实现,加了限制之后,应该先把整个数组进行排序(非递堆排序满足条件,因为递归必须用函数栈),然后再判断public class 重复值判断 { public boolean checkDuplicate(int[] a, int n) { if (a原创 2017-09-04 16:30:20 · 157 阅读 · 0 评论 -
文章标题
已知一个几乎有序的数组,几乎有序是指,如果把数组排好顺序的话,每个元素移动的距离可以不超过k 并且k相对于数组来说比较小。请选择一个合适的排序算法针对这个数据进行排序。给定一个int数组A,同时给定A的大小n和题意中的k,请返回排序后的数组。 思路: 1、将0——k-1之间的元素建立小根堆,堆顶则为整个数组的最小值, 2、然后弹出堆顶,将其放在位置0上,然后把原序列的位置k上的数放在小根堆的堆原创 2017-09-04 16:28:11 · 156 阅读 · 0 评论 -
Struts1和Struts2的区别和对比
Action 类: • Struts1要求Action类继承一个抽象基类。Struts1的一个普遍问题是使用抽象类编程而不是接口,而struts2的Action是接口。 • Struts 2 Action类可以实现一个Action接口,也可实现其他接口,使可选和定制的服务成为可能。Struts2提供一个ActionSupport基类去 实现 常用的接口。Action接口不是必须的,任何原创 2017-08-24 21:23:14 · 364 阅读 · 0 评论 -
java错题笔记
final、finally、finalize 1. final是关键字,final可以修饰类、方法、属性。 如果一个类被final修饰,那么这个类就是最终类,不能派生出新的子类,不能作为父类被继承,该类中的所有方法都不能被重写,但是final类中的成员变量是可以改变的,要想final类中的成员变量的不可以改变,必须给成员变量添加final修饰。因此,一个类不能同时被final和abstr原创 2017-07-30 11:39:19 · 264 阅读 · 0 评论 -
Java基础总结
java基础转载 2016-12-23 21:59:32 · 220 阅读 · 0 评论