随笔分类 - java-base
基础
摘要:定时器的实现方式: 1、线程等待实现 最原始最简单的方式,先创建一个thread,然后让它在while循环里一直运行着,通过sleep方法来达到定时任务的效果。 public class Task { public static void main(String[] args) { // run i
阅读全文
摘要:上一层的函数还没执行完就调用下一层,因此,当达到递归终止条件时,首先return的是最底层调用的函数 int Sum(int n) { if (n <= 1) //#1 return n; //#2 return n+Sum(n - 1); //#3 } 若n=10,则return 10 + Sum
阅读全文
摘要:1、基本术语 结点的度:树中一个结点的孩子个数 树的度:树中某个结点的最大度数 非终端结点:度大于0的结点称为分支结点(又称非终端结点) 终端结点:度为0(没有子女结点)的结点称为叶子结点(又称终端结点) 树的高度(或深度):是树中结点的最大层数。图中树的高度为4。 有序树:树中结点的各子树从左到右
阅读全文