240 发简信
IP属地:北京
  • java代码实现前缀树

    从根节点构建树,每个节点定义两个int变量,pass和end。pass:通过该节点的次数end:以该节点做结尾的次数例子:构建[“abc”,"a...

  • 堆排序

    0位置做头节点,i位置左孩子的下标:2i+1;右孩子下标:2i+2;父节点下标:(i-1)/2。 1.大顶堆构建思想 构建大顶堆,每到一个数字,...

  • 八大排序之快排

    1.理解partion 将数组分成两部分,左边大于等于n,右边大于n,(这两个区间内部可以无序),要求额外空间复杂度O(1),时间复杂度O(n)...

  • 八大排序之归并排序

    1.思想 先分割再合并,先让分割的部分有序,再全局有序。 2代码实现 2.1递归实现 public class Test { public ...

  • 哈希表

    1.HashMap 哈希表对于基础类型的key使用按值传递,非基础l类型的keyl是按引用传递典型方法: put(key, value):向表中...

  • 使用jstl表达式的foreach遍历结果不显示问题

    确保返回结果不为空 属性名没有出现错误 一定要将结果赋给属性名!!!image.pngimage.png

  • 栈结构实现队列

    两个栈实现:push和pop栈。弹出的时候,将push中的元素倒进pop中,倒数的原则:1)pop为空时才可以倒;2)push倒入数据要一次性倒...

  • 数组实现队列

    public static class ArrayQueue{ private int [] arr; private ...

  • 双向链表实现栈和队列

    1.双端队列类设计 public static class Node<T>{ public T value; publi...