摘要： 一、B树（B-树） 特点： （1）多路，非二叉树 （2）每个节点既保存索引，又保存数据 （3）搜索时相当于二分查找 二、B+树 特点： （1）多路非二叉 （2）只有叶子节点保存数据 （3）搜索时相当于二分查找 （4）增加了相邻接点的指向指针。 三、B树与B+树的区别 1，关键字的数量不同；B+树中分 阅读全文

摘要： 一、算法思想 优先队列的原理本质上就是利用完全二叉树的结构实现以log2n的时间复杂度删除队列中的最小对象（这里以小堆顶为例）。完全二叉树又可以通过数组下标实现索引，当插入一个对象的时候，利用上浮操作更新最小对象。当删除堆顶最小对象时，将末尾的对象放置到堆顶上，然后执行下沉操作。 优先队列有一个缺点 阅读全文

摘要： 问题：对折纸，永远从同一个方向对折，输出对折N次后每个折痕的朝向。 算法： 1 package io.guangsoft; 2 3 import java.util.LinkedList; 4 import java.util.PriorityQueue; 5 import java.util.Qu 阅读全文

摘要： data.txt 1 8,10,211,4,128,12,5,365,9,192,7,1,3,2,6,1024,11,13,20,54 SortAlgorithm.java 1 package io.guangsoft; 2 3 import java.io.FileInputStream; 4 i 阅读全文

摘要： 一、算法思想 快速排序(Quick Sort)使用分治法策略。它的基本思想是：选择一个基准数，通过一趟排序将要排序的数据分割成独立的两部分；其中一部分的所有数据都比另外一部分的所有数据都要小。然后，再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 二 阅读全文

摘要： 一、算法思想 归并排序，是创建在归并操作上的一种有效的排序算法。算法是采用分治法（Divide and Conquer）的一个非常典型的应用，且各层分治递归可以同时进行。归并排序思路简单，速度仅次于快速排序，为稳定排序算法，一般用于对总体无序，但是各子项相对有序的数列。 归并排序是用分治思想，分治模 阅读全文

摘要： 今天用ArrayList拼接所有读取到的byte数组，谁想总是失败，读取的byte数组转换成list时，都变成了一个元素，而不是数组的个数。 代码 结果 原来，java基本类型的数组不能直接通过Arrays.asList方法转换为List，List的元素必须是包装类。在Java8之前，想要实现这种转 阅读全文

摘要： 一、算法思想 希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序，同时该算法是冲破O(n2）的第一批算法之一。 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随 阅读全文

摘要： 1 package org.guangsoft; 2 3 import java.lang.reflect.InvocationHandler; 4 import java.lang.reflect.Method; 5 import java.lang.reflect.Proxy; 6 import 阅读全文

摘要： 一、tomcat内存优化 打开bin下catalina.bat文件 在文件的第一处非注释行出添加 1 set JAVA_OPTS=-server -Xms2g -Xmx2g -Xss256k 参数含义： -server：以server模式运行java程序 -Xms：初始化堆内存大小 -Xmx：堆内存 阅读全文