博客总计

30

Java实现二叉树遍历(前序、中序、后序)

摘要:  好记性不如烂笔头,多学多总结......

快速排序(Java版)

摘要:  快速排序的基本思想:通过一趟排序将待排记录分隔成独立的两部分,其中左边部分记录的数据均比右边部分的数据小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。......

归并排序(Java版)

摘要:  归并排序是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。......

堆排序(Java版)

摘要:  堆是具有以下性质的完全二叉树:每个结点的值都大于或等于其左右孩子结点的值,称为大顶堆;或者每个结点的值都小于或等于其左右孩子结点的值,称为小顶堆。堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为O(nlogn),它也是不稳定排序。......

Java中BIO,NIO,AIO 总结

摘要:  IO 是 Input/Output 的缩写,传统的 IO,按照流类型我们可以分为:字符流,字节流。BIO:同步阻塞I/O模式,数据的读取写入必须阻塞在一个线程内等待其完成;NIO:同步非阻塞的I/O模型,NIO 提供了 Channel、Selector 和 Buffer 等概念,可以实现多路复用和同步非阻塞 IO 操作;AIO:异步非阻塞的IO模型,异步 IO 是基于事件和回调机制实现的。......

并查集(Java版)

摘要:  并查集 Union Find,对于一组数据,主要支持两个动作:union(p,q),find(p)。用来回答一个问题:isConnected(p,q)......

SpringMVC的执行流程

摘要:  1.客户端请求被DispatcherServlet接收。2.DispatcherServlet将请求映射到Handler。3.生成Handler以及HandlerInterceptor。4.返回HandlerExecutionChain(Handler + HandlerInterceptor)。5.DispatcherServelet通过HandlerAdapter执行Handler。6.返回一......