CH0701

摘要： 1.简单工厂模式1，披萨订购 传统方式解决披萨订购问题： 2.简单工厂模式2 传统方式解决披萨订购问题：违反了OCP原则 改进思路： 3.简单工厂模式3 简单工厂模式介绍： 使用简单工厂模式改进披萨订购问题代码：将工厂聚合到客户端中 新增Pizza种类时，只需要更改简单工厂即可 4.简单工厂模式4， 阅读全文

摘要： 1.单例介绍 单例设计模式，就是采取一定的方法保证整个的软件系统中，对某个类只能存在一个对象实例，并且该类只提供一个取得其对象实例的方法。 如：Hibernate中的SessionFactory 单例模式有八种实现方式： 1.饿汉式（静态常量） 2.饿汉式（静态代码块） 3.懒汉式（线程不安全） 4 阅读全文

摘要： 1.Maven版本过新的问题：降级 2.Tomcat闪退，配置文件中end前输入pause，查看闪退原因并解决 3.IDEA中每次都要重复配置Maven：配置全局设置 4.Maven项目中Tomcat无法配置： 5.IDEA中默认生成的web.xml中版本为2.3（太老了）：拷贝Tomcat中C:\ 阅读全文

摘要： 1.为什么要学Maven：解决jar包导入问题 2.Maven是什么：项目架构管理工具 3.Maven核心思想：约定大于配置 4.下载安装Maven https://maven.apache.org/ 5.配置环境变量 M2_HOME MAVEN_HOME PATH 6.修改阿里云镜像setting 阅读全文

摘要： 1.官网下载Tomcat 2.Tomcat的启动和关闭 3.访问测试：http://localhost:8080/ 4.配置server.xml 配置启动的端口号 配置主机的名称 5.面试题：网站是如何进行访问的？ 6.发布一个Web网站 阅读全文

摘要： 1.基数排序思想（桶排序的扩展） 将所有待比较数值统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后，数列就变成一个有序序列。 2.基数排序的时间复杂度 效率高的稳定性排序 基数排序，空间换时间（元素个数桶的个数每个元素的大小） 阅读全文

摘要： 1.归并排序思想（分治：Divide-and-conquer） 将问题分成一些小问题，然后递归求解，将分的各阶段得到的答案"修补"到一起 2.归并排序时间复杂度O(nlogn) 归并排序需要额外的空间开销 3.归并排序 package 算法.排序; import java.util.Arrays; 阅读全文

摘要： 1.快速排序的思想 快速排序是对冒泡排序的一种改进 基本思想**（递归）：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另一部分的所有数据小（基准）**，然后再按此方法，对这两部分数据分别进行快速排序。 2.快速排序的时间复杂度O(nlogn) 3.快速排序的代码实现 pac 阅读全文

摘要： 1.希尔排序思想 希尔排序是一种更高效的插入排序方式（相较于简单插入排序），也称缩小增量排序 基本思想：把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，增量减至1时，整个文件恰被分为一组，算法便终止。 优点：避免了简单插入排序时，最后的数移动次 阅读全文

摘要： 1.插入排序思想i = 1；while 把n个待排序的元素看作一个有序表和一个无序表，开始时有序表只包含一个元素arr[0]，无序表中包含n-1个元素，每次从无序表中取出第一个元素，把他插入到有序表的适当位置。 2.插入排序时间复杂度O(n^2) 3.插入排序代码实现 package 算法.排序; 阅读全文