liuzeyu12a

摘要： 双向链表 LinkedList其实也就是我们在数据结构中的链表，这种数据结构有这样的特性： 分配内存空间不是必须是连续的；插入、删除操作很快，只要修改前后指针就OK了，时间复杂度为O(1)；访问比较慢，必须得从第一个元素开始遍历，时间复杂度为O(n)；在Java中，LinkedList提供了丰富的方 阅读全文

摘要： 到底是传值 or 传引用(传地址) 结论： 1、基本数据类型作为参数传递时，是值得拷贝，无论你是怎么修改这个拷贝的，原来的值是不是被改变的。 2、对象作为参数传递时，其实是把对象在堆内存的中的地址拷贝了一份传给了参数。 一、基本类型作为参数传递 测试1： 结果： 所以可以看出，基本类型作为参数传递时 阅读全文

摘要： Java 之静态变量 引入 一个类可以创建多个对象 ，每个对象都拥有自己的成员，各自互相独立。然而在某些特殊情况下，我们希望该类的所有对象共享一个成员，这个时候就可以把这个成员设置为static 在Java中，被static 修饰的成员称为静态成员，它是属于整个类的，在类被加载的时候被分配到静态区( 阅读全文

摘要： 主要上一篇用于区分C语言写的 这里面要重点解释的是 创建二叉树时：Java 的参数传值，都是传值方式，基本数据类型传的是数据的拷贝，而对象数据类型传的是地址的拷贝(这里问题在Java篇会细讲) 所以在创建新节点的时候确记不要把我们事先创建的根节点给覆盖掉 ，即node = new BiTree(); 阅读全文

摘要： 1、图的的定义 前言 前面我们学习了线性表，栈、队列和树。前面三者都属于线性表范畴，它的的数据元素是被串起来的，仅有线性关系，每个元素仅有一个直接前驱和一个直接后继，是属于一对一关系。在树里面，每个元素之间存在着明显的层次关系，每一层的元素可能和下一层的多个元素相关，但只能和上一层的一个元素相关，属 阅读全文

摘要： 二叉树的三种遍历 链式二叉树又称二叉链表，遍历有三种，分别是前序(先序)，中序，后序。 首先创建二叉树，没有建立，何谈遍历？ 定义二叉树的存储结构为链式存储 我们往往在创建之前要先初始化一下 先序 先序： 1.访问根结点 2.访问左子树 3.访问右子树 总结三个字：中左右 1 /*先序遍历*/ 2 阅读全文

摘要： 写在前面 我们前面的栈、队列以及线性表都是线性结构、而树是非线性结构的。因此，树中的元素之间一般不存在类似线性结构的一对一的关系，而表现更多的是多对多的关系。直观的看，它是数据元素(树中的节点)，按分支关系组织起来的结构。很显然，树形结构是比线性结构更复杂的一种数据结构类型。 树 1、树的定义 它具 阅读全文

摘要： BF算法 BF算法，简称暴力破解 Bruce Force ，又称朴素模式的匹配算法。 可以看出BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配， 若相等，则继续比较S的第二个字符和T的第二个字符； 若不相等，则比较S的第二个字符和T的第一个字符，依次比较，直到得出最后的匹配结果 阅读全文

摘要： 汉诺塔(益智玩具) 汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能 阅读全文

摘要： 队列的链式存储结构 所谓队列的链式存储结构，其实就是线性表的单链表，只不过它只能尾进头出而已。 为了操作方便，我们将队头指针指向链队列的头结点，而队尾指针指向终点元素，注意这个时候不是尾部元素的下一个了。如图： 空队列时，头指针front和尾指针rear都指向头结点。 链队列的结构为 队列初始化操作 阅读全文