03 2020 档案
摘要：一、跳台阶题目 1. 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 分析：从题目中可以看出青蛙每次跳到台阶有两种情况：一次跳1级和一次跳2级。 假设： 一共6阶台阶，如果从底第5阶一步跳到第六阶，那么跳到第五届有多少方法，跳到
阅读全文
摘要：一、红黑树 1.定义：红黑树时含有红黑节点并满足下列条件的二叉查找树 1）红色节点均为左节点 2）不能有两个连续的红节点 3）该树为完美黑色平衡的，即任意空连接到根节点的路径相同 2.红黑树的平衡化 1）左旋：当前节点的左子节点为黑色，右子节点为红色时。 * 左旋的过程：（1）让x节点的左子节点变为
阅读全文
摘要：一、优先队列 定义：优先队列出队时，时根据优先级的高低出队，优先级高的先出，优先队列实现原理根据堆实现 分类：最大优先队列，可以获取并删除队列中最大的元素 （大根堆） 最小优先队列，可以获取并删除队列中最小的元素（小根堆） 1.例：最大优先队列 public class MaxPriorityQue
阅读全文
摘要：1.问题叙述 2.分析： 将对折后的纸翻过来，第一次对折产生的折痕为根节点，第二次对折产生的下折痕为为该节点的左子节点，上折痕为右子节点。 所有得出结论：1.根节点为下折痕 2.每个节点的左子节点为上折痕 3.每个节点的右子节点为下折痕 public class PageTest{ public s
阅读全文
摘要：一、树 1.定义：树是由n(n>=1)个有限结点组成一个具有层次关系的集合 2.特点：1）每个结点有零个或多个子结点 2）没有父结点的为根结点 3）每一个非根结点只有一个父结点 3.树的相关术语 1）结点的度：一个结点的子结点个数 2）叶节点：度为零的结点，也叫终端结点 3）结点的层次：从根结点开始
阅读全文
摘要：## 队列 ### 一、队列定义 1.队列是先进先出的数据结构，是一种只能在一端插入一端删除的线性表 二、基本实现 1. 一次性队列 如上图：队列Queue的最大长度为MaxSize,有两个指针font、rear; font: 指向队头的前一个位置；初始值为-1； rear: 指向队尾元素，初始值为
阅读全文
摘要：一、约瑟夫问题 1.问题叙述： 2.解题思路 1）构建含有41个结点的单链表，分别存储1-41的值，代表着41个人 2）使用计数器count，记录当前的值 3）遍历链表，每循环一次链表++ 4）判断count的值，如果为三则删除此结点，count置为0 public class JoseTest{
阅读全文
摘要：一、双向链表 1.定义：由多个结点组成，每一个结点包含一个数据域和两个指针域，其中一个指针域指向另一个结点的前驱，另一个指针域指向后一个结点的后继。 2.基本实现： 1）记录长度 2）判空、清空、移除元素并返回 3）增加元素，指定位置增加元素，获得首结点、尾结点元素。获得指定位置的元素 4）遍历 p
阅读全文
摘要：## 单链表 **1.定义：** 由多个结点组成，每一个结点都由一个**数据域**和**指针域**组成，**数据域用来存储数据**，**指针域用来指向其后继结点**。 链表的的**头结点的数据域不存数据**指针域指向第一个正真存储数据的结点。 ##### 2.基本操作 根据此图容易理解： 代
阅读全文
摘要：一、线性表 定义：存在唯一的头元素和尾元素，除第一个元素外，每一个元素有且仅有一个前驱，除最后一个元素外，每一个元素有且仅有一个后继 分类：顺序表和链表 二、顺序表 1.记录长度 2.判空、清空、移除元素并返回 3.增加元素，指定位置增加元素 4.遍历 5.容量的增加和缩小 1）如果在插入元素时，容
阅读全文
摘要：一、希尔排序（对插入排序进行优化） 原理：1.选定一个增长量h,按h作为分组依据，对数据进行分组 2.对分好组的每一组进行插入排序 3.减少增长量，最少减为一，重复第二步操作 public class SeniorSort { public static void main(String[] arg
阅读全文
摘要：一、排序算法 分类：内部排序和外部排序 二、冒泡排序 解析： 相邻的进行比较，大的向后移动； 每一趟排序后，比较的次数会减一； 如果在某趟排序中没有发生交换，则可以提前结束； public class BubbleSort { public static void main(String[] arg
阅读全文
摘要：一、环境的搭建 1.导入依赖 2.创建实体类、dao、service、controller编写 二、Spring框架代码的编写 1.创建applicationConfig.xml的配置文件 <?xml version="1.0" encoding="UTF-8"?> <beans xmlns="ht
阅读全文
摘要：一、SpringMVC框架中的拦截器 1. 拦截器的概述 1）SpringMVC框架中的拦截器用于对处理器进行预处理和后处理的技术 2） 可以定义拦截器链，连接器链就是将拦截器按着一定的顺序结成一条链，在访问被拦截的方法时，拦截器链中的拦截器会按着定义的顺序执行。 3）. 拦截器和过滤器的区别： *
阅读全文
摘要：一、SpringMVC实现文件上传 文件上传源码想下载的：https://github.com/Cqypyglz/SpringMVCFileUpload 1.文件上传的前提 1） form 表单的 enctype 取值必须是：multipart/form-data 2）method 属性取值必须是
阅读全文
摘要：一、返回值分类 1.字符串 1) controller 方法返回字符串可以指定逻辑视图名，通过视图解析器解析为物理视图地址。 @RequestMapping("/testString") public String testString(Model model){ System.out.printl
阅读全文
摘要：一、常用注解 1.RequestParam 1）作用：把请求中指定名称的参数给控制器中的形参赋值。 属性：value：请求参数中的名称。 required：请求参数中是否必须提供此参数。 默认值：true。表示必须提供，如果不提供将报错。 2）使用示例 <a href="anno/testReque
阅读全文
摘要：一、SpringMVC入门 1.SpringMVC的概述 1） 是一种基于Java实现的MVC设计模型的请求驱动类型的轻量级WEB框架。 2） Spring MVC属于SpringFrameWork的后续产品，已经融合在Spring Web Flow里面。Spring 框架提供 了构建 Web 应用
阅读全文
摘要：一、Spring中声明式事务控制 声明式事务的配置xml和注解混合搭配使用的环境搭建源码：https://github.com/Cqypyglz/springTx 二、基于XML的声明式事务的配置 1.下面为具体代码的解释 <!--配置业务层--> <bean id="accountService"
阅读全文
摘要：一、spring中内置的数据源 DriverManagerDataSource JdbcTemplate的基础知识：https://www.cnblogs.com/cqyp/p/12433184.html 二、CRUD操作 <bean id="jdbcTemplate" class="org.spr
阅读全文
摘要：一、Spring基于注解AOP配置 1. 假设创建一个AccountService需要增强（执行其中每一个方法都会加一个记录日志的方法），则再创建一个日志类实现记录日志方法； //将该类注入spring容器 @Component("logger") @Aspect//表示当前类是一个切面类 publ
阅读全文
摘要：一、基于XML的AOP配置 1.假设创建一个AccountService需要增强（执行其中每一个方法都会加一个记录日志的方法），则再创建一个日志类实现记录日志方法； public class AccountServiceImpl implements IAccountService { public
阅读全文
摘要：一、编写事务控制类(动态代理简化代码) 1.spring配置文件 <?xml version="1.0" encoding="UTF-8"?> <beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://w
阅读全文
摘要：一、Spring的XML的环境搭建案例实现数据库CRUD 1.Spring基础知识：springIOC的基础：https://www.cnblogs.com/cqyp/p/12497509.html 依赖注入：https://www.cnblogs.com/cqyp/p/12498972.html
阅读全文
摘要：一、Spring的依赖注入（DI） 1.依赖注入： IOC的作用：降低程序之间的耦合（依赖关系） 概念：依赖关系的管理交给spring维护，在当前类需要用到其他类的对象，由spring为我们提供，只需在配置文件中说明关系的维护； 2.能够注入的数据有三类： 1) 基本类型和string 2) 其他b
阅读全文
摘要：一、Spring的概述 1.Spring是什么？ Spring是分层的 Java SE/EE应用全栈轻量级开源框架; 2.Spring的两大核心 1） IOC（Inverse Of Control： 反转控制） 2) AOP（Aspect Oriented Programming：面向切面编程） 3
阅读全文
摘要：一、使用注解单表CRUD操作 1.环境搭建： 注解开发时不需要写映射配置文件，其余与xml配置的环境一致 参考xml的CRUD的环境搭建：https://www.cnblogs.com/cqyp/p/12491801.html 2.在相应接口里面要实现的方法上写注解sql 例： public int
阅读全文
摘要：一、Mybatis中的延迟加载 1. 什么是延迟加载？ 在真正使用数据时才发起查询，不用的时候不查询。按需加载（懒加载） 2.什么是立即加载？ 不管用不用，只要一调用方法，马上发起查询。 3.在对应的四种表关系中： * 一对多，多对多：通常情况下我们都是采用延迟加载。 * 多对一，一对一：通常情况下
阅读全文
摘要：一、示例1：用户和账户 * 一个用户可以有多个账户 * 一个账户只能属于一个用户（多个账户也可以属于同一个用户） 注：Mybatis就把多对一看成了一对一。 1.主配置文件 请看：https://www.cnblogs.com/cqyp/p/12491801.html 2.一对一（查询出一个账户所对
阅读全文
摘要：一、Mybatis中的连接池 1.Mybatis连接池提供三种 配置位置：主配置文件中的dataSource标签，type属性就是表示采用何种连接池方式： tpye属性值： POOLED：采用传统的javax.sql.DataSource规范中的连接池， UNPOOLED：不使用连接池 JNDI:
阅读全文
摘要：一、编写实体类和dao接口 二、主配置文件SqlMapConfig.xml <!--Mybatis的主配置文件--> <configuration> <!-- 数据库的连接信息 --> <properties resource="jdbcConfig.properties"></properties
阅读全文
摘要：一、Mybatis框架的概述 1.mybatis是一个持久层框架，用java编写的。 2.它封装了jdbc操作的很多细节，使开发者只需要关注sql语句本身，而无需关注注册驱动，创建连接等繁杂过程 3.它使用了ORM思想实现了结果集的封装； ORM: Object Relational Mappgin
阅读全文
摘要：一、Maven介绍 1.什么是Maven？ Maven 是一个项目管理工具，它包含了一个项目对象模 型 (POM：Project Object Model)，一组标准集合，一个项目生命周期(Project Lifecycle)，一个依赖管理系统(Dependency Management Syste
阅读全文
摘要：一.会话技术 1) 从打开一个浏览器访问某个站点，到关闭这个浏览器的整个过程，成为一次会话。会话技术就是记录这次会话中客户端的状态与数据的。 2)会话技术分为Cookie和Session： Cookie：数据存储在客户端本地，减少服务器端的存储的压力，安全性不好，客户端可以清除cookie; Ses
阅读全文
摘要：一、Redis的数据结构 1.redis存储的是：key,value格式的数据，其中key都是字符串，value有5种不同的数据结构 1）字符串类型 string 2) 哈希类型 hash ： map格式 3) 列表类型 list ： linkedlist格式。支持重复元素 4) 集合类型 set
阅读全文
摘要：一、Redis简介 1.概念：redis是一款高性能的NOSQL系列的非关系型数据库 1.1.NoSql NoSQL(NoSQL = Not Only SQL)，意即“不仅仅是SQL”，是一项全新的数据库理念，泛指非关系型的数据库,NoSQL数据库的产生就是为了解决大规模数据集合多重数据种类带来的挑
阅读全文
摘要：一、JDK安装 1.步骤： 1）查看当前Linux系统是否已经安装java 输入 rpm -qa | grep java 2) 卸载两个openJDK 输入rpm -e --nodeps 要卸载的软件 3) 上传jdk到linux 4）解压jdk到/usr/local下 tar –xvf jdk-7
阅读全文
摘要：1.Unix是一个将达的多用户、多任务的操作系统 2.Linux是基于Unix的； Linux是一种自由和开放源码的操作系统，存在着许多不同的Linux版本，但它们都使用了Linux内核。Linux可安装在各种计算机硬件设备中，比如手机、平板电脑、路由器、台式计算机； 二、Linux的安装 1.vm
阅读全文
摘要：一、Ajax 1.概念：ASynchronous JavaScript And XML 异步的JavaScript 和 XML； * 异步和同步：客户端和服务器端相互通信的基础上； * 同步：客户端必须等待服务器端的响应。在等待的期间客户端不能做其他操作。 * 异步：客户端不需要等待服务器端的响应。
阅读全文
摘要：一、类加载器 1.类加载器的作用 2.类加载器的分类 类加载器有三种，不同类加载器加载不同的 1）BootStrap：引导类加载器：加载都是最基础的文件 2）ExtClassLoader：扩展类加载器：加载都是基础的文件 3）AppClassLoader：应用类加载器：三方jar包和自己编写java
阅读全文
摘要：一、Filter：过滤器 1. 概念： * 当访问服务器的资源时，过滤器可以将请求拦截下来，完成一些特殊的功能。 作用： 一般用于完成通用的操作。如：登录验证、统一编码处理、敏感字符过滤... 2.步骤： * 定义一个类，实现接口Filter * 复写方法 * 配置拦截路径：1.web.xml；2.
阅读全文
摘要：一、JSTL 1.概念 ： JSP标准标签库 2.作用：用于简化和替换jsp页面上的java代码 3.使用步骤：1. 导入jstl相关jar包 2. 引入标签库：taglib指令： <%@ taglib uri="http://java.sun.com/jsp/jstl/core" prefix="
阅读全文
摘要：一、Response * 功能：设置响应消息 1. 设置响应行: 格式：HTTP/1.1 200 ok 设置状态码：setStatus(int sc) 2. 设置响应头：setHeader(String name, String value) 3. 设置响应体: 1. 获取输出流: * 字符输出流：
阅读全文
摘要：一、HTTP协议 * 概念：Hyper Text Transfer Protocol 超文本传输协议； * 传输协议：定义了，客户端和服务器端通信时，发送数据的格式 * 特点：1. 基于TCP/IP的高级协议；2. 默认端口号:80；3. 基于请求/响应模型的:一次请求对应一次响应；4. 无状态的：
阅读全文
摘要：一、Web服务软件 * 服务器：安装了服务器软件的计算机 * 服务器软件：接收用户的请求，处理请求，做出响应 * web服务器软件：接收用户的请求，处理请求，做出响应。 在web服务器软件中，可以部署web项目，让用户通过浏览器来访问这些项目； web容器； * 常见的java相关的web服务器软件
阅读全文
摘要：一、单片机原理和应用 1.单片机定义 2.单片机结构 3.单片机应用 1.工业上的应用：PLC可编程控制器 2.汽车电子中的应用； 3.单片机在航空航天中 4.单片机在军工中的应用 4.单片机的优点 1.体积小、成本低 2.面向控制运用灵活 3.抗干扰能力强 4.实现多机和分布式控制 5.单片机分类
阅读全文
摘要：一、JQuery 高级 1. 动画 1. 三种方式显示和隐藏元素 1. 默认显示和隐藏方式： 1. show([speed,[easing],[fn]]) 1. 参数： 1. speed：动画的速度。三个预定义的值("slow","normal", "fast")或表示动画时长的毫秒数值(如：100
阅读全文
摘要：一、Jquery基础 1.基本操作 事件绑定： $("#b1").click(function(){ alert("abc"); }); 入口函数 $(function(){ }); 2.分类 1. 基本选择器 1. 标签选择器（元素选择器）： $("html标签名") 获得所有匹配标签名称的元素
阅读全文
摘要：一、JavaScript基础 1.RegExp：正则表达式对象 1. 正则表达式：定义字符串的组成规则。 1. 单个字符:[] 如： [a] [ab] [a-zA-Z0-9_] * 特殊符号代表特殊含义的单个字符: \d:单个数字字符 [0-9] \w:单个单词字符[a-zA-Z0-9_] 2. 量
阅读全文
摘要：一、HTML 1.概念：是最基础的网页开发语言， * 标记语言: 由标签构成的语言。<标签名称> 如 html，xml； 标记语言不是编程语言； 2.基本标签 1）文件标签：构成html最基本的标签 * html:html文档的根标签 * head：头标签。用于指定html文档的一些属性。引入外部的
阅读全文
摘要：一、JDBC 1.概念:Java DataBase Connectivity Java 数据库连接， Java语言操作数据库 * JDBC本质：其实是官方（sun公司）定义的一套操作所有关系型数据库的规则，即接口。各个数据库厂商去实现这套接口，提供数据库驱动jar包。我们可以使用这套接口（JDBC）
阅读全文
摘要：一、多表查询 1.准备sql: # 创建部门表 CREATE TABLE dept( id INT PRIMARY KEY AUTO_INCREMENT, NAME VARCHAR(20) ); # 创建员工表 CREATE TABLE emp ( id INT PRIMARY KEY AUTO_I
阅读全文
摘要：一、DQL:查询语句 1. 排序查询 * 语法：order by 子句 * 排序方式： * ASC：升序，默认的。 * DESC：降序。 2. 聚合函数： 1. count：计算个数 1） 一般选择非空的列：主键 2） count(*) 2. max：计算最大值 3. min：计算最小值 4. su
阅读全文
摘要：一、数据库概念 1.什么数据库？ * 用于存储和管理数据的仓库。 2.数据库的特点： 1.） 持久化存储数据的。其实数据库就是一个文件系统 2. ）方便存储和管理数据 3. ）使用了统一的方式操作数据库 -- SQL 二、SQL 1.什么是SQL？ Structured Query Language
阅读全文
摘要：* 框架：半成品软件。可以在框架的基础上进行软件开发，简化编码* 反射：将类的各个组成部分封装为其他对象，这就是反射机制 * 好处： 1. 可以在程序运行过程中，操作这些对象。 2. 可以解耦，提高程序的可扩展性。 * 获取Class对象的方式： 1. Class.forName("全类名")：将字
阅读全文
摘要：一、网络编程入门 1.软件结构： C/S结构： 全称Client/Server结构，是指客户端和服务器结构； B/S结构： 全称Browser/Server结构，是指浏览器和服务器结构； 2.网络协议 网络通信协议：通过计算机网络可以使多台计算机实现连接，位于同一个网络中的计算机在进行连接和通信时需
阅读全文
摘要：一、缓冲流 1.概念： 缓冲流的基本原理，是在创建流对象时，会创建一个内置的默认大小的缓冲区数组，通过缓冲区读写，减少系统IO次数，从而提高读写的效率。 2.分类： 字节缓冲流：BufferedInputStream，BufferedOutputStream 字符缓冲流：BufferedReader
阅读全文
摘要：一、IO 1.IO的分类 输入流 ：把数据从其他设备上读取到内存中的流。 输出流 ：把数据从内存 中写出到其他设备上的流。 格局数据的类型分为：字节流和字符流。 字节流 ：以字节为单位，读写数据的流。 字符流 ：以字符为单位，读写数据的流。 2.顶级父类 二、字节流 1.字节输出流【OutputSt
阅读全文
摘要：1.构造方法 // 文件路径名 String pathname = "D:\\aaa.txt"; File file1 = new File(pathname); // 通过父路径和子路径字符串 String parent = "d:\\aaa"; String child = "bbb.txt";
阅读全文
摘要：一、多线程 1.并发与并行 并发：指两个或多个事件在同一个时间段内发生。 并行：指两个或多个事件在同一时刻发生（同时发生）。 2.线程和进程 进程：是指一个内存中运行的应用程序，每个进程都有一个独立的内存空间，一个应用程序可以同时运行多个进程；进程也是程序的一次执行过程，是系统运行程序的基本单位；系
阅读全文
摘要：一、Collection集合 集合：集合是java提供的一种容器，可以用来存放多个数据 集合和数组区别： 数组的长度是固定的。集合的长度是可变的。 数组中存储的是同一类型的元素，可以存储基本数据类型值。集合存储的都是对象。而且对象的类型可以不一致。在开发中一般当对象多的时候，使用集合进行存储。 Co
阅读全文
摘要：一、日期时间类 1.Date类 2.DateFormat类 用于完成日期和文本之间的转换； 格式化：按照指定的格式，从Date对象转换为String对象。 解析：按照指定的格式，从String对象转换为Date对象。 parse方法： import java.text.DateFormat; imp
阅读全文
摘要：一、继承 1.定义：就是子类继承父类的属性和行为，使得子类对象具有与父类相同的属性、相同的行为。子类可以直接 访问父类中的非私有的属性和行为。 优点： 1. 提高代码的复用性。 2. 类与类之间产生了关系，是多态的前提 2.格式：extends关键字 3.1.继承后的特点--成员变量 子父类中出现了
阅读全文
摘要：1.ArrayList类 基本格式: 例： 对元素的基本操作： public boolean add(E e) ：将指定的元素添加到此集合的尾部。 public E remove(int index) ：移除此集合中指定位置上的元素。返回被删除的元素。 public E get(int index)
阅读全文
摘要：一、面向对象思想 1.1面向对象思想特点：面向对象思想是一种更符合我们思考习惯的思想，它可以将复杂的事情简单化，并将我们从执行者变成了指挥者。 面向对象的语言中，包含了三大基本特征，即封装、继承和多态。 1.2.类和对象 类：是一组相关属性和行为的集合。可以看成是一类事物的模板，使用事物的属性特征和
阅读全文
摘要：1.方法入门 1.1.方法的定义 定义格式： 例： 1.2.方法的调用 注意： 方法必须定义在一类中方法外 方法不能定义在另一个方法的里面 2.判断语句 2.1.1.if语句第一种格式： 2.1.2.if...else 例: 2.2.1.switch语句格式： 2.3.循环语句 for 2.4.循环
阅读全文