Apirl007的博客

原创 Java实现希尔排序

代码拖过去跑一遍就清楚了。 public class Main { public static void main(String[] args) { int arr[] = {0, 4, 7, 6, 8, 5, 9}; ShellSort(arr); for (int a : arr) System.out.println(a); } //arr[0]是一个暂存空间。 public static void ShellSort.

原创 Java实现折半插入排序

public class Main { public static void main(String[] args) { int arr[] = {0, 4, 7, 6, 8, 5, 9}; InsertSort(arr); for (int a : arr) System.out.println(a); } //arr[0]只充当哨兵的作用，一个临时空间。 public static void InsertSort(int.

原创 Java实现堆排序

原创 Java实现快速排序

原创 Java实现冒泡排序

原创 Java实现直接插入排序

第一步：查找出L(i)在L[1...i-1]中的插入位置k。 第二步：将L[k...i-1]中的所有元素全部后移一个位置。 第三步：将L(i)复制到L(k)。 public class Main { public static void main(String[] args) { int arr[] = {0, 4, 7, 6, 8, 5, 9}; InsertSort(arr); for (int a : arr) System.out.pri.

原创 手写Spring-SpringMVC总结

整体思路： 1）配置阶段 配置 web.xml，注册我们自己实现DispatcherServlet <sevlet>DispatcherServlet 设定 init-param： contextConfigLocation = application.properties <servlet-mapping> 设定 url-pattern： /* application.properties文件里面只需要知道Controller...

原创 手写Spring-基于注解总结

java.lang.Class类中的isAnnotationPresent方法。A.isAnnotationPresent(B.class)，意思就是：注释B是否在此A上。如果在则返回true；不在则返回false。

原创 手写Spring-基于xml总结

代码参考：https://github.com/CN-GuoZiyang/My-Spring-IOC/tree/82967670e52fe66ad55a6b2a539dbb4d48b46805 代码目录分5大部分： context factory entity io reader 已实现功能：基本属性注入，引用依赖注入，singleton和prototype模式注入。 第一阶段：要实现基于XML的配置文件注入，第一步想到的就是怎么把xml文件里面的内容给拿出来，这部分涉及到三个目录的内容，每个