240 发简信
  • 八大排序算法之桶排序

    时间复杂度:O(N)额外空间复杂度:O(N)是否可实现稳定性:否 思路: 桶排序的思路:首先找到数组中的最大值,然后新建一个数组,bucket ...

  • 120
    后继节点

    问题: 求一个二叉树中一个节点的后继节点(后继节点是中序遍历后的集合每个元素的下一个元素) 思路: 后继节点一共有两种情况,一种情况是当前节点有...

  • 八大排序算法之基数排序

    时间复杂度:O(N)额外空间复杂度:O(N)是否可实现稳定性:是 思路: 创建一个bucket[],长度0~9,余数桶,从个位开始,把数装桶取出...

  • 120
    动态规划

    EG1: 题目: 思路1:先用递归,比如我要求i,j位置的值,那么无非两种情况,到(i,j)位置的最小值不是从上面来的就是从左边来的,所以就可以...

  • 用数组结构实现大小固定的栈和队列

    题目1: 用数组结构实现大小固定的栈 思路: 栈:栈是后进先出的,所以定义一个变量size用来记数组下标,入栈就是向数组中加数据,获取栈顶就是获...

  • 120
    ConcurrentMap

    JDK1.7 数据结构 jdk1.7中采用了数组加链表的方式进行实现,如下图 concurrentMap在执行初始化时,计算segment数组的...

  • 图的基本结构

    概念: (1)图是由顶点集合以及顶点间的关系集合组成的一种数据结构。 Graph = (V,E) V是顶点的有穷非空集合;E是顶点之间关系的有...

  • 垃圾收集器与内存分配策略

    1.为什么要了解垃圾收集和内存分配呢?当需要排查内存溢出,内存泄露问题时,当垃圾回收称为系统达到更高并发量的瓶颈时,就需要对自动化技术实施必要的...

  • 第五章 继承

    1.this关键字的两个用途: 引用隐式参数 引用本类的其它构造器 2.super关键字的功能: 调用超类的方法 调用超类的构造器 3.多态:一...

个人介绍
I want something just like this.