摘要:
题目要求 有两个不同大小的二叉树: T1有上百万的节点; T2有好几百的节点。请设计一种算法,判定T2是否为T1的子树。 思路解析 若根节点相同,则直接返回true。 若根节点不同,则递归比较T1的左、右子树和T2。 要注意的点 isEqual()函数的实现。 对于T1、T2是空值情况的具体判断。 阅读全文
摘要:
插入排序 阅读全文
摘要:
单例模式 懒汉式——线程不安全 饿汉式——线程安全 懒汉式——线程安全 双重校验锁——线程安全 静态内部类实现——线程安全 枚举实现——防止反射攻击 Java public enum Singleton { INSTANCE; private String objName; public void 阅读全文