说故事的五公子

摘要： 斐波那契数列 定义： 斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368........，这个数列从第3项开始，每 阅读全文

摘要： public class BinaryTreeNode { private int data;//数据 private BinaryTreeNode leftChild;//左孩子 private BinaryTreeNode rightChild;//右孩子 public int getData( 阅读全文

摘要： 定义： 二叉树（Binary Tree）是n（n>=0）个节点的有限集合，该集合或者空集（称为空二叉树），或者由一个根节点和两棵互不相交的，分别称为根节点的左子树和右子树的二叉树组成。 特点： 每个结点最多有两棵子树，所以二叉树中不存在度大于2的结点。注意不是只有两棵子树，而是最多有。没有子树或者有 阅读全文

摘要： 树： 定义： 树是n个节点的有限集。n=0时称为空树。在任意一颗非空树中：（1）有且仅有一个特定的称为根（Root）的结点，（2）当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1、T2、T3、……Tm，其中每一个集合本身又是一颗树，并称为根的子树，如下图 概念： 树的结点包含一个数据元素 阅读全文

摘要： 1、this关键字的作用： 调用本类中的成员变量 调用本类的其他方法 调用本类中的其他构造方法，调用时需要将this放在第一行 2、引用成员变量： 1 public class ThisTest { 2 3 private String username; 4 private String pass 阅读全文

摘要： static方法： 1、定义： 《java编程思想》中提到：static方法就是没有this的方法，在static方法内部不能调用非静态方法，反过来是可以的，而且可以在没有创建任何对象的情况下，仅仅通过类本身来调用static方法，这实际上正是static方法的用途 2：概念： static方法一般 阅读全文

摘要： 模式匹配算法： 定义一个主串字符串S="goodgoogle"，再定义一个模式串字符串T="google"，然后依次遍历主串中的字符，判断，模式串是否在主串中存在，这种模式串的定位操作通常称为串的模式匹配 代码： 1 /** 2 * 朴素的模式匹配算法 3 * @author wydream 4 * 阅读全文

摘要： 1 /** 2 * java字符串操作 3 * @author wydream 4 * 5 */ 6 7 public class StringTest { 8 9 public static void main(String[] args) { 10 String str="abCdeFg"; 1 阅读全文

摘要： 顺序队列： 概念： 队列是一种先进先出的线性表，只允许在一端插入，另一端删除。允许插入的一端称为队尾，允许删除的一端称为队头 顺序队列的实现： 1 import org.junit.jupiter.api.Test; 2 3 /** 4 * 顺序队列 5 * @author wydream 6 * 阅读全文

摘要： 栈 定义： 栈是一种先进后出的数据结构，我们把允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何元素的栈称为空栈 栈的java代码实现： 基于数组： 1 import org.junit.jupiter.api.Test; 2 3 /** 4 * 用数组实现栈 5 * @author wydre 阅读全文