sbcxylyt的博客

原创 完全二叉树和满二叉树的区别

完全二叉树和满二叉树的区别二叉树分类很多，其中满二叉树和完全二叉树又有点特殊，这两种二叉树的效率又有点高，以下是它们的区别：满二叉树：从形象来看的话满二叉树是一个绝对的三角形，最后一层全部是叶子节点，其它各层是非叶子节点，节点数的计算n=2^k - 1,k表示深度，也就是层数，...

原创 蓝桥杯历届真题算法类型

原创 压缩变换

小明最近在研究压缩算法。他知道，压缩的时候如果能够使得数值很小，就能通过熵编码得到较高的压缩比。然而，要使数值很小是一个挑战。最近，小明需要压缩一些正整数的序列，这些序列的特点是，后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列，小明准备对序列做一个变换来减小数字的值。变换的过程如下：从左到右枚举序列，每枚举到一个数字，如果这个数字没有出现过，刚将数字变换成它的相反数，...

原创 2017年第七届JavaB组 k倍区间

标题： k倍区间给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗？ 输入-----第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(...

原创 上传本地代码至码云

用git上传代码到码云上的命令：     git config --global user.name "自己的用户名"；     git config --global user.email "自己的邮箱"；     git init；     git add . ;     git commit -m "提交的信息......";     git remote add o...

转载 解决maven中servlet-api.jar和容器自带的servlet-api.jar的依赖冲突

在学习maven时，给maven添加tomcat7-maven-plugin插件后，新建了一个项目并且尝试运行，但出现下列异常:  通过在百度的搜索，得知这是由于servlet-api.jar和容器自带的servlet-api.jar产生了依赖冲突。但是，在百度中没有搜索到合适的解决办法。例如:/WEB-INF/lib下jar包产生的冲突、pom.xml中引入的commons-loggin...

原创 JSP内置对象的使用

JSP内置对象一、JSP内置对象的概述由于JSP使用Java作为脚本语言，所以JSP将具有强大的对象处理能力，并且可以动态的创建Web页面的内容。但Java语法在使用一个对象前，需要先实例化这个对象，其实这是一件比较繁琐的事情。JSP为了简化开发，提供了一些内置对象，用来实现很多JSP应用。在使用JSP内置对象时，不需要定义这些对象，直接使用即可。在JSP中一共预先定义了9个这样的对象...

转载 日志级别的选择：Debug、Info、Warn、Error还是Fatal

日志信息分类1.等级由低到高：debug&lt;info&lt;warn&lt;Error&lt;Fatal;2.区别：debug 级别最低，可以随意的使用于任何觉得有利于在调试时更详细的了解系统运行状态的东东；info  重要，输出信息：用来反馈系统的当前状态给最终用户的；后三个，警告、错误、严重错误，这三者应该都在系统运行时检测到了一个不正常的状态。warn, 可修复，...

原创 Spring的简单总结

Spring的总结一、Ioc的底层原理：采用了dom4j解析配置文件+反射的机制，如：Class clazz=Class.forName(“classValue”);Object object=Clazz.nextInstance();二、Ioc和DI的区别：Ioc：控制反转，将对象创建交给spring进行配置DI：依赖注入：为类的属性设置值关系：DI不能单独存在，要依赖Ioc才能完成它的操作。三...

原创 立即加载/延迟加载

单例模式中的立即加载和延迟加载立即加载：立即加载从中文的语境来看，就是着急、紧迫的意思，也可以称为饿汉模式。在使用类的时候，已经将它的对象创建就完毕，也就是在调用方法之前就已经创建了。延迟加载：延时加载从中文的语境来看，就是缓慢、不着急的意思，可以称为懒汉模式。在调用getXXX方法时实例才被创建，在getXXX方法中进行new实例化。...

原创 Java的静态变量和静态方法

总结一下，静态变量和非静态变量、静态方法和非静态方法的区别。静态变量和非静态变量：静态变量是属于类的，在类加载时直接初始化，并且是在类的任何对象创造之前就完成初始化，同一类的所有实例也都共享同一个静态变量；而非静态变量是属于对象（实例）的，实例化时才被分配内存空间。它们的访问方式：静态变量不能访问非静态变量（不知道非静态变量是属于哪个实例的变量），而非静态变量可以访问静态变量。静态方法和非静态方法...

原创 SpringBoot简单搭建SSM

SpringBoot简单搭建SSMSpringBoot总的来说是简化Spring开发的，之前搭建SSM框架时，需要创建很多配置文件，很繁琐。如：项目核心入口：web.xml（编码过滤器，监听器，前端控制器）spring核心配置文件（数据源、工厂、接口代理开发扫描、事物、整合配置）springmvc（扫描、注解驱动、视图解析器）如果使用SpringBoot则会大大简化开发，以上的这些配置文件，都不用...

原创 JSTL标签的使用

JSTL标签虽然JSTL叫做标准标签库，但实际它是由5个功能不同的标签组成。这5个标签分别是核心标签库、格式标签库、SQL标签库、XML标签库、函数标签库。在使用这些标签之前，必须在JSP页面的顶部使用指令定义引用的标签库和访问前缀。使用核心标签库的taglib指令格式如下：使用格式标签库的taglib指令格式如下：使用SQL标签库的taglib指令格式如下：使用X

原创 EL（表达式语言）的运用

EL（表达式语言）一、EL(表达式语言）概述在EL（表达式语言）没有出现之前，开发Java Web应用程序时，需要将大量的Java代码片段嵌入到JSP页面中，这样会使页面看起来很乱，而使用EL则比较简洁。1、EL的基本语法EL表达式语法非常简单，它以“${"开头，以“}”结束，中间为合法的表达式，具体的语法格式如下：${expresssion}参数说明：expressi

原创 过滤器和监听器

过滤器和监听器一、Servlet过滤器1、什么是过滤器Servlet过滤器和Servlet十分相似，但它具有拦截客户端请求的功能，Servlet过滤器可以改变请求中的内容，来满足实际开发中的需要。对于开发人员而言，过滤器实际上就是在Web应用服务器上的Web组件，用于拦截客户端（浏览器）与目标资源的请求，并对这些请求进行一定过滤处理再发送给目标资源。如果一个Web应用中使用一个过滤

原创 Servlet技术

Servlet技术一、Servlet基础Serlvet运行在Web服务器端的Java应用程序，它使用java语言编写，具有Java语言的优点。与Java程序的区别是，Servlet对象主要封装了对HTTP请求的处理，并且它的运行需要Servlet容器的支持，在Java Web应用方面，Servlet的应用占有十分重要的地位，它在Web请求的处理功能方面也非常的强大。1、Servlet的

原创 JavaBean技术的使用

JavaBean技术一、JavaBean介绍在JSP网页开发的初级阶段，并没有所谓的框架与逻辑分层的概念，JSP网页代码是与业务逻辑代码写在一起的。这种零乱的代码书写方式，给程序的调试及维护带来了很大的困难，直至JavaBean的出现，这一问题才得到了改善。1、JavaBean概述在JSP网页开发初级阶段，并没有框架与逻辑分层概念产生，需要将Java代码嵌入到网页中，对JSP页面中

原创 JSP的简单介绍

JSP基本介绍一、了解JSPJSP页面是指扩展名为.jsp的文件，一个JSP页面中，包含指令标识、HTML代码、JavaScript代码、嵌入的Java代码、注释和JSP动作标识等内容。如下：二、指令标识指令标识主要用于设定整个JSP页面范围内都有效的相关信息，它是被服务器解释并执行的，不会产生任何内容输出到网页中，对客户端不可见。J

原创 JavaScript脚本语言的使用

JavaScript脚本语言一、了解JavaScript1、什么是JavaScript:一种基于对象和事件驱动并具有安全性能的解释型脚本语言，在Web应用开发中非常广泛的应用。它不需要编译，直接嵌入在HTTP页面中，把静态页面转变为支持用户交互并响应应用事件的动态页面。在Java Web程序中，经常应用到JavaScript进行数据验证、控制浏览器以及生成时钟、日历和时间截文档。2

原创 Java Web应用开发概述

Java Web应用开发概述一、程序开发体系结构网络应用程序开发体系结构分为两种：一种是基于客户端/服务器的C/S结构，另一种是基于浏览器/服务器的（B/S）结构。1、C/S体系结构的介绍C/S是Client/Server的缩写，即客户端/服务器结构。在这种体系结构中，服务器通常采用高性能的PC机或工作站，并采用大型的数据库系统（如Oracle和SQL Server），客户端则需要

原创 Swing树组件的使用

Swing树组件一、简单的树树状结构是一种常用的信息表现形式，它可以直观的显示出一组信息的层次结构。Swing中的JTree类是用来创建树的，该类的常用构造方法如下：JTree（）：创建一个默认的树JTree（TreeNode node）：根据指定根节点创建树。JTree（TreeModel newModel）：根据指定树模型创建树.DefaultMutableTreeNode类实现了TreeNo

原创 Swing表格组件

Swing表格的使用一、利用JTable类直接创建表格1、创建表格：    在JTable类中除了默认的构造方法之外，还提供了利用指定表格列名数组和表格数据数组创建表格的构造方法，如下：JTable（Object[][] rowData,Object[] columnNames）其中，rowData就是表格的数据数组，columnNames就是表格的列名数组。使用表格时，一般将

原创 多线程的使用

多线程一、线程简介同时进行，这种思想放在Java中被称为并发，而将并发完成的每件事情成为线程。系统可以分配给每个进程一段有限的使用CPU的时间（也可以称为CPU时间片），CPU在这段时间执行某个进程，然后下一时间片又跳至另一个进程中去执行，由于CPU转换较快，所以使得每个进程都好像同时执行一样。一个线程则是进程中的执行流程，一个进程可以同时包含多个线程，每个线程也可以得到一小段程序的执