摘要：
参考：https://www.cnblogs.com/ZhangHaoShuaiGe/p/7866610.html 定义：动态地将责任附加到对象上。若要扩展功能，装饰者比继承更加有弹性的替代方案。 在程序设计时，我们往往会给一个对象功能加上一些修饰，对原始的功能进行拓展和增强。 阅读全文
|
摘要：
参考：https://www.cnblogs.com/ZhangHaoShuaiGe/p/7866610.html 定义：动态地将责任附加到对象上。若要扩展功能，装饰者比继承更加有弹性的替代方案。 在程序设计时，我们往往会给一个对象功能加上一些修饰，对原始的功能进行拓展和增强。 阅读全文
摘要：
参考链接：https://www.cnblogs.com/Vcanccc/p/5701351.html public static void printColl(ArrayList<?> al){ Iterator<?> it = al.iterator(); while(it.hasNext()) 阅读全文
摘要：
Java中Native关键字的作用 初次遇见 native是在 java.lang.Object 源码中的一个hashCode方法： 1 public native int hashCode(); 为什么有个native呢？这是我所要学习的地方。所以下面想要总结下native。 回到顶部 一、认识 阅读全文
摘要：
参考：https://www.cnblogs.com/chengxiao/p/6103002.html http://www.cnblogs.com/chengxiao/p/6104371.html https://www.cnblogs.com/chengxiao/p/6129630.html h 阅读全文
摘要：
本文转载自：http://www.cnblogs.com/yangecnu/p/Introduce-B-Tree-and-B-Plus-Tree.html 维基百科对B树的定义为“在计算机科学中，B树（B-tree）是一种树状数据结构，它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度 阅读全文
摘要：
哈夫曼树 关于哈夫曼树注意点： 1、满二叉树不一定是哈夫曼树 2、哈夫曼树中权越大的叶子离根越近 （很好理解，WPL最小的二叉树） 3、具有相同带权结点的哈夫曼树不惟一 4、哈夫曼树的结点的度数为 0 或 2， 没有度为 1 的结点。 5、包含 n 个叶子结点的哈夫曼树中共有 2n – 1 个结点。 阅读全文
摘要：
一、二叉树的性质 性质1：在二叉树的第i层上至多有2i-1结点（i>=1） 性质2：深度为K的二叉树至多有2K-1个结点（K>=1） 性质3：对任何一颗二叉树T，如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1。用代数的表达 分支线总数n-1=n1+2n2。而有等式n=n0+n1+n2 阅读全文
|