superficialKnowledge的博客

代理模式 代理模式是一种设计模式，提供了对目标对象额外的访问方式，即通过代理对象访问目标对象，这样可以在不修改原目标对象的前提下，提供额外的功能操作，扩展目标对象的功能。 简言之，代理模式就是设置一个中间代理来控制访问原目标对象，以达到增强原对象的功能和简化访问方式。 静态代理 静态代理目录结构 主题接口 IUserDao public interface IUserDao { void...

描述 根据二叉树的前序遍历和中序遍历的结果，重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例子 Input: preorder：{3,9,20,15,7} inorder：{9,3,15,20,7} Output: 该二叉树 思路 根据先序遍历确定根，再通过中序遍历将数组划分为两部分，分别是左子树、右子树。 代码 class TreeNode { priv...

描述 从尾到头反过来打印出每个结点的值。 例子 Input: 1 -> 2 -> 3 Output: 3 2 1 思路 方法一：递归调用 方法二：使用栈 代码 class Node { private Node next; private int val; public Node(Node next, int val) { this.ne...

描述 将一个字符串中的空格替换成 “%20”。 例子 Input: "A B" Output: "A%20B" 思路 由于要将字符串中所用空格替换为%20，故若字符串含有一个空格，则字符串的总长度会增长2，故可以先遍历一遍字符串，若将字符串的总长度变为相应的长度，需要两个指针，分别指向原字符串长度的最后一个票p1，和新字符串的最后一个p2，若原字符串为字符，则直接赋值给p2；若原字符串为空格...

描述 给定一个二维数组，其每一行从左到右递增排序，从上到下也是递增排序。 给定一个数，判断这个数是否在该二维数组中。 例子 Input: 数组： { {1, 4, 7, 11, 15}, {2, 5, 8, 12, 19}, {3, 6, 9, 16, 22}, {10, 13, 14, 17,...

在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的，也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 https://blog.youkuaiyun.com/superficialKnowledge/article/details/90773653 ...

描述 在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的，也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例子 Input: {2, 3, 1, 0, 2, 5} Output: 2 思路 由于数组中的值大小 为0 到 n-1，可以通过交换就数组中的元素放到与其下标对应的位置，若有两个数要出现在同一个位置，则找到...

参考 https://www.cnblogs.com/zhouyuqin/p/5161677.html

JMM      Java虚拟机规范中定义了Java内存模型（Java Memory Model，JMM），用于屏蔽掉各种硬件和操作系统的内存访问差异，以实现让Java程序在各种平台下都能达到一致的并发效果，JMM规范了Java虚拟机与计算机内存是如何协同工作的。 JMM模型下的线程间通信 线程和主内存之间的抽象关系图： 线程间通信必须要经过主内存。 如下，如果线程...

描述 螺旋数组 例子 Input: 7 9 Output: 1 2 3 4 5 6 7 8 9 28 29 30 31 32 33 34 35 10 27 48 49 50 51 52 53 36 11 26 47 60 61 62 63 54 37 12 25 46 59 58 57 56 55 38 13 24 45 44 43 42 41 40 39 14 23 ...

通过单例模式可以保证系统中，应用该模式的一个类只有一个实例。即一个类只有一个对象实例。 1.懒汉式 public class Singleton1 { private static Singleton1 singleton1 = null; private Singleton1(){} public static Singleton1 newInstance() { ...

描述 用两个栈来实现一个队列，完成队列的 Push 和 Pop 操作。 例子 Input: Output: 思路 一个栈负责入队，另一个栈负责出队。 队列push操作，直接进第一个栈 队列pop操作，判断第二个栈是否为空，若空将第一个栈所有元素进栈到第二个栈中，若不为空，则第二个栈直接出栈 代码 public class Question007 { private stati...

描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。 注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 例子 Input: 二叉树 Output: 中序遍历顺序的下一个结点 思路 中序遍历顺序的下一个结点，中序遍历是左根右， 判断该结点是否有右孩子， 1.若有，则下一个结点的最左子结点 2.若无，则下一个结点为第一个左链指向该结点的祖先结点的结点 代码...

定义 注解（Annotation），也叫元数据。一种代码级别的说明。它是JDK1.5及以后版本引入的一个特性，与类、接口、枚举是在同一个层次。它可以声明在包、类、字段、方法、局部变量、方法参数等的前面，用来对这些元素进行说明，注释。 通俗的说就是一个标签，使用这个标签来对要标记的对象做说明，主要是与Java中的反射想结合来使用。 public @interface Name { Strin...

前言 整个实验使用Maven 来管理项目，编译器IDEA JDBC连接数据库 1.引入依赖（pom.xml） <dependencies> <dependency> <groupId>mysql</groupId> <artifactId>mysql-connector-java</artifactId>...