1204771796

摘要： 继续java基础，由于写博客详细之后太占时间，所以，决定从这篇开始，精简内容，直奔主题。泛型的东西网上资料很多，我在学习中出现过两个问题，依次来讲： 1.Object 与 T 例如Test<Object> 与Test<T>,有何区别，其实最主要的就是一点，防止类型强制转换，虽然说两者都可以放Obje 阅读全文

摘要： 很多东西都是大处显积累，小处见功力，来点功力。 hashCode跟equals 相伴相生，所以要一起讨论才有意义。 在java中，hashCode方法的主要作用是为了配合基于散列的集合一起正常运行，就是说当集合中插入对象时，怎么分辨该对象是否已经存在。按照正常思路，应该是依次进行equals比较，但 阅读全文

摘要： HttpServerlet 属于服务器端的内容： 一、使用HttpURLConnection向服务器发送get请求 1、向服务器发送get请求 2、从服务器读取数据 二、使用HttpURLConnection向服务器发送post请求 1、向服务器发送post请求 2、从服务器读取数据 阅读全文

摘要： 1 finally 关键字通常是在try-catch后面使用，即使在这里面已经return ，仍然会执行finally里面的。原因是：finally处理的是非内存的一些资源的释放或者还原。他的执行时间是，程序执行完毕，返回之前。 2 finalize()方法，用于清理内存里面的垃圾，但是因为一般的j 阅读全文

摘要： 在数据结构中我们常见的平衡二叉树有AVL树和红黑树。 红黑树和AVL树的区别在于它使用颜色来标识结点的高度，它所追求的是局部平衡而不是AVL树中的非常严格的平衡。 我们来看红黑树的定义：红黑树首先是一棵二叉查找树，它每个结点都被标上了颜色（红色或黑色），红黑树满足以下5个性质： 1、每个结... 阅读全文

摘要： 关于自动机，其实可以最简单的理解为，对于一个给定的初始状态，算法可以自动进行递归得出最终匹配或者不匹配两种情况。AC自动机试自动机的一种（Aho-Corasick automation），该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。所谓多模匹配，指的是同时匹配多个模式串，我们通... 阅读全文

摘要： 当我们在讨论图的连通性时，有时候图的边权或者点权值并不一定需要，如果此时还要坚持用图的结构来保存，则效率显然不高，因此，在这里我们使用并查集就可以。 并查集是一种值考虑两个节点是否连通而不考虑他们如果连通以及连通的代价的结构，他实质上是数学上的集合思想在计算机算法中的应用。在该结构中，两个节点... 阅读全文

摘要： 今天做项目的时候出现了一个问题就是使用GBK能用，而我却一直记成了GB2312导致存入数据库并不乱码，但是在console显示总是有几个字为问号，这种情况并不是所谓的乱码，只是由于编码问题，一些特殊的字：比如陶喆的喆。没法显示。之道我换成了GBK的时候，便没问题了。具体GBK与gb2312的区别... 阅读全文

摘要： 友员函数跟友元类是友员机制的主要内容。1、友员函数 1.1、友员函数： 在类定义体中由关键字friend加以修饰说明的非成员函数，在它的函数体中能够通过该类的对象来访问类中的private/protected成员。class Window{ public: Window(int x, int y, int h, int w) { X=x , Y=y , H=h , W=w ； } friend long Area(Window & WinObj) ； //在类中声明出友员函数的原型 int getH() { retu... 阅读全文

摘要： 虚函数为了重载和多态的需要，在基类中是有定义的，即便定义是空，所以子类中可以重写也可以不写基类中的此函数！ 纯虚函数在基类中是没有定义的，必须在子类中加以实现，很像java中的接口函数！ 虚函数 引入原因：为了方便使用多态特性，我们常常需要在基类中定义虚函数。 纯虚函数 引入原因： 1、同“虚函数” 阅读全文