忘不了的回忆

摘要： 1.Java静态代理举例： 代理类和被代理类在编译期间就已经确定下来了 1 interface ClothFactory{ 2 void produceCloth(); 3 } 4 5 class ProxyClothFactory implements ClothFactory{ 6 privat 阅读全文

摘要： 1.调用运行时类的属性 1 public static void testField() throws Exception { 2 Class clazz = Person.class; 3 //创建运行时类的对象 4 Person p = (Person) clazz.newInstance(); 阅读全文

摘要： 1.获取运行时类的属性 1 public static void test1() { 2 Class clazz = Person.class; 3 //getFields():获取当前运行时类及其父类中声明为public访问权限的属性 4 Field[] fields = clazz.getFie 阅读全文

摘要： 1.通过Java反射创建运行时类的对象： 1 public static void test1() throws InstantiationException, IllegalAccessException { 2 Class<Person> clazz = Person.class; 3 //本质 阅读全文

摘要： 1.Morris遍历相较于深度优先遍历和宽度优先遍历的优势： 其空间复杂度为O(1) 2.优化的思路核心：充分利用叶节点的空指针 3.算法思路： * Morris遍历的实现细节： * 假设来到当前节点cur,开始时cur为头节点的位置 * 1.如果cur没有左孩子,则cur向右移动(cur = cu 阅读全文

摘要： * 树形DP的递归套路： * 分为以下4个步骤进行 * 1.以某个节点x为头节点的子树中(根据一个具体实例先分析)，分析答案有哪些可能性，且这种可能性是以x的左子树， * x的右子树和x整棵树为角度来进行考虑的。 * 2.根据第1步的可能性，列出对于x整棵树所需要的信息， * 3.合并第2步的信息， 阅读全文

摘要： 1.前置基础知识： 一、网络编程中的两个主要问题：1.如何准确定位网络上的一台或多台主机，定位主机上的特定应用2.找到主机后如何进行高效的传输二、网络编程中的两个要素：1.提供IP和端口号解决主机寻找问题2.提供网络协议(如TCP/IP)实现高效传输三、通信要素一：IP和端口号1.IP：唯一标识In 阅读全文

摘要： 1.解决的问题： 一个数组中，其左右边界都可以向右滑动，根据窗口的左右边界滑动更新该窗口内的最大值(时间复杂度为O(1)) 2.实现思路： 使用一个双端队列来维护：(处理的数据是数组的下标，而不是数本身) * 1.对于右边界向右滑动一格，如果新增进来的元素比双端队列的队尾元素小，则直接加入。否则，则 阅读全文

摘要： 1.解决的问题： 用于找出一个字符串中的最大回文字串的长度 2.问题的核心： 求得以每个点为中心的最大回文串的半径长度(用一个数组存)————该数组还可以用于很多回文字符串问题求解 3.得到该数组的思路： (1).建立两个变量R,C(R表示到当前中心位置为止,所能扩到的最右边界区域，C则是与R对应的 阅读全文

摘要： 1.KMP算法解决的问题：两个字符串str1,str2,判断str2是否为str1的字串 * 注：abc是abcde的字串，但abd不是 2.KMP算法过程 (1).先求字符串前缀和后缀都相等的最大长度(该长度一定小于字符串本身的长度) * 例：一个字符串abbab,则其前后缀分别为： * 长度：1 阅读全文