一、SpringMVC简介

1、什么是MVC

MVC是一种软件架构的思想，将软件按照模型、视图、控制器来划分

M：Model，模型层，指工程中的JavaBean，作用是处理数据

JavaBean分为两类：

• 一类称为实体类Bean：专门存储业务数据的，如 Student、User 等
• 一类称为业务处理 Bean：指 Service 或 Dao 对象，专门用于处理业务逻辑和数据访问。

V：View，视图层，指工程中的html或jsp等页面，作用是与用户进行交互，展示数据

C：Controller，控制层，指工程中的servlet，作用是接收请求和响应浏览器

MVC的工作流程 （详情见最后一章节）：
用户通过视图层发送请求到服务器，在服务器中请求被Controller接收，Controller调用相应的Model层处理请求，处理完毕将结果返回到Controller，Controller再根据请求处理的结果找到相应的View视图，渲染数据后最终响应给浏览器

Geforce Now，一个姣好的云游戏平台解决方案

升级到 Java SE 8 和 Java EE 7

直到现在，Spring Framework 仍支持一些弃用的 Java 版本，但 Spring 5 已从旧包袱中解放出来。为了充分利用 Java 8 特性，它的代码库已进行了改进，而且该框架要求将 Java 8 作为最低的 JDK 版本。

Spring 5 在类路径（和模块路径）上完全兼容 Java 9，而且它通过了 JDK 9 测试套件的测试。对 Java 9 爱好者而言，这是一条好消息，因为在 Java 9 发布后，Spring 能立即使用它。

在 API 级别上，Spring 5 兼容 Java EE 8 技术，满足对 Servlet 4.0、Bean Validation 2.0 和全新的 JSON Binding API 的需求。对 Java EE API 的最低要求为 V7，该版本引入了针对 Servlet、JPA 和 Bean Validation API 的次要版本。

事务概念

1. 什么是事务

   事务是数据库操作的最基本单元，逻辑上一组操作。要么都成功，要么全部失败（即使只有一个操作失败）。

2. 经典场景：银行转账

   • Lucy转账￥100给Mary

   • Lucy少100，Mary多100

3. 事务四大特性（ACID）：

   • 原子性（Atomic）：全部成功或全部失败

   • 一致性（Consistency）：操作前后的总量不变

   • 隔离性（Isolation）：多事务操作之间不会产生影响

   • 持久性（Duration）：提交后表中数据就会发生变化

目标：

1. 理解动态代理：基于反射机制

2. 什么是动态代理，动态代理能做什么

AOP概述

1. AOP为面向切面编程，利用AOP可以隔离业务逻辑的各个部分，进一步解耦并提高程序可重用性，以此来提高开发效率。

2. 通俗描述：不通过修改源代码的方式，添加新功能（类似python装饰器）

IOC概念和原理

什么是IOC

1. 控制反转：把对象创建和对象之间的调用过程，交给Spring进行管理

2. 使用IOC的目的：为了耦合度降低

Spring框架概述

1. Spring是轻量级的开源JavaEE框架

2. Spring可以解决企业应用开发的复杂性

3. Spring两个核心部分：

概述

TopK的字面意思很简单，就是求给定序列的前$k$大（or小）的元素。本文由简单思路入手，对解决方案逐步发散与优化。为简化叙述，本文讨论的均为最大标准下的TopK（最小标准同理）。

概述

排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。这里介绍的是内部排序中的八大主流排序算法：

算法结构

当$n$较大，则应采用时间复杂度为$O(nlog2n)$的排序方法：快速排序、堆排序或归并排序序。其中快速排序是目前基于比较的内部排序中被认为是最好的方法，当待排序的关键字是随机分布时，快速排序的平均时间最短但不稳定。