Wu_haha

摘要： BST的定义 在二叉查找(搜索)树中: 若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 任意节点的左、右子树也分别为二叉查找树。 没有键值相等的节点。 若对它进行中序遍历，则是一个递增的排好序的序列 作用： 用 阅读全文

摘要： 常见的几种单例模式（转载） 单例模式：是一种常用的软件设计模式，在它的核心结构中值包含一个被称为单例的特殊类。一个类只有一个实例，即一个类只有一个对象实例。 对于系统中的某些类来说，只有一个实例很重要，例如，一个系统中可以存在多个打印任务，但是只能有一个正在工作的任务；售票时，一共有100张票，可有 阅读全文

摘要： 网络编程 5.1.2：IP地址 目前Java对IPv6和IPv两种地址均进行了封装，其实现类分别是Inet4Address和Inet6Address，它们都继承了类InetAddress。 InetAddress是Java对Ip地址的封装，在java.net中许多类都用到。InetAddress对域 阅读全文

摘要： 泛型 泛型是解决“数据类型与算法在编译是绑定”这一问题的有效方法之一。泛型最大的价值在于：在保证类型安全的前提下，把算法与数据类型解耦。 3.2泛型类 泛型类是指该类使用的参数类型作用于整个类，即在类的内部任何地方（不包括静态代码区域）都可把参数类型当做一个真实类型来使用。 public class 阅读全文

摘要： 类型信息与反射 2.1.1 .class文件和.java文件 Java的编译器在编译Java类文件时，会将原有的文本文件翻译成二进制的字节码，并将这些字节码存储在.class文件中。对于只含有一个类或接口的Java类文件，编译后只产生一个.class文件；而对于一个含有多个类或接口的Java类文件， 阅读全文

摘要： 第11章笔记：持有对象 Java实用类库提供了一套相当完整的容器类来解决这个问题，其中基本的类型是List、Set、Queue、Map。这些对象类型也称为集合类，但由于Java的类库中使用了Collection这个名字来指代该类库的一个特殊子集，所以使用了范围更广的术语“容器”称呼它们。容器提供了完 阅读全文

摘要： 1.Description： C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚, 阅读全文

摘要： 前面四章没啥好写的，都是些很基础的东西 第五章笔记：初始化与清理 5.2 区分重载方法： 每个重载方法都会有一个独一无二的参数类型列表，当然也可以已返回值区分重载方法。 5.5.4 Java虚拟机采用的是一种自适应的垃圾回收技术 有一种名为停止-复制，即先暂停程序的运行（所以它不属于后台回收模式）， 阅读全文

摘要： Description 在 X-Y 坐标平面上，给定多个矩形，它们的边分别与坐标轴平行。请计算它们的并的面积。 输入格式 输入第一行为一个整数 n，1<=n<=100，表示矩形的数量。 接下来有 n 行，每行包括四个数：x1,y1,x2,y2 (0<=x1<x2<=100000;0<=y1<y2<= 阅读全文

摘要： KMP算法，刚开始看会有些难理解，这个其实多看几遍就好了，有关KMP的介绍也挺多的，在这里就不重复了，点击这里 这里扩展KMP（Z函数），点击这里 列举几道模板题： HDOJ- 1711 Number Sequence(经典模板题） #include<map> #include<set> #incl 阅读全文