设计跳表算法详解
不使用任何库函数，设计一个跳表。 跳表是在 O(log(n)) 时间内完成增加、删除、搜索操作的数据结构。跳表相比于树堆与红黑树，其功能与性能相当，并且跳表的代码长度相较下更短，其设计思想与链表相似。 例如，一个跳表包含 [30, 40...
flyfish
复杂链表的复制算法详解
题目描述 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题...
二叉搜索树与双向链表算法详解
题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 解:这道题其实是一道中序遍历的题，需要注意的是把当前子树最...
有序矩阵中第K小的元素算法详解
给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。 示例： matrix = [ [ 1, 5,...
最长重复子数组算法详解
给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。 示例： 输入：A: [1,2,3,2,1]B: [3,2,1,4,7]输出：3解释：长度最长的公共子数...
面试题恢复空格详解
哦，不！你不小心把一个长篇文章中的空格、标点都删掉了，并且大写也弄成了小写。像句子"I reset the computer. It still didn’t boot!"已经变成了"iresetthecomputeritstilldidn...
Java并发包总结（JUC）详解
一、对java.util.concurrent包中常用的工具，类等进行一个大概的总结 二、概述 Java目前已成为当下最流行的服务端编程语言，熟悉和了解基于Java的并行程序开发有着重要的实用价值。 三、常用JUC总结 按...
Java中用import导入类和用Class方法加载类有什么区别？详解
import仅仅包含导入操作，并不包含将字节码文件加载进内存这一动作，将字节码文件加载进内存是后续的实例化操作完成的。 例如通过import导入了一堆包和类，但是后续什么都没用（没用实例化），那么导入的东西是不会被加载进内存的。 而且i...
重写与重载区别详解
1、重载: 方法名相同，参数列表不同 2、重写： 也叫覆盖，指在子类中定义一个与父类中方法同名同参数列表的方法。因为子类会继承父类的方法，而重写就是将从父类继承过来的方法重新定义一次，重新填写方法中的代码。 重写是子类的方法覆盖...
mybatis与hibernate区别详解
1. hibernate是全自动，而mybatis是半自动。 hibernate完全可以通过对象关系模型实现对数据库的操作，拥有完整的JavaBean对象与数据库的映射结构来自动生成sql。而mybatis仅有基本的字段映射，对...
