Doran_dinosaur

分类

BFS(10) DFS(4) 二分答案(10) 前缀和(2) 排序算法(1) 树状数组(1) 模拟(1) 线性DP(8) 线段树(3) 背包DP(3) 蓝桥杯(4) 题解(13)

/ 注册

TA的专栏 2篇文章 0人订阅

2篇文章 879人学习

全部文章（共260篇）

包装类与String类的之间的转换

文章目录基本数据类型和包装类的对象之间的拆装箱基本类型、包装类与String类间的转换包装类的使用针对八种基本数据类型定义相应的引用类型—包装类（封装类）有了类的特点，就可以调用类中的方法，Java才是真正的面向对象 JDK5.0之后，支持自动装箱，自动...

2020-09-18

0 483

树与二叉树的基本知识点

文章目录一、树二、二叉树三、树和二叉树的2个主要差别与二叉树的特点四、特殊的二叉树五、二叉树的性质一、树树是n（n>=0）个结点的有限集。n=0为空树当n>1时，结点分为m个互不相交的有限集，每一个集合又是一棵树，称为根的子树...

2020-09-18

0 600

关于二叉树遍历与计算二叉树高度和输出叶节点

文章目录一、二叉链表二、二叉树的遍历方法三、二叉树遍历的性质（利用此性质来判断二叉树是否确定）四、计算二叉树的高度五、输出叶节点一、二叉链表顺序链表适用性不强，直接链表二叉链表：一个数据域和两个指针域二叉链表的结构： typedef ch...

2020-09-18

1 511

static和final（掺杂代码块和main（）方法）

文章目录一、static:静态的二、main（）方法的使用说明三、类的成员之四：代码块（初始化块）四、 final：最终的一、static:静态的 static可以用来修饰：属性、方法、代码块、内部类使用static修饰属性：静态变量（类变量）静态变...

2020-09-18

0 438

抽象类和接口与内部类

文章目录一、abstract：抽象的二、接口的使用三、内部类一、abstract：抽象的 abstract可以用来修饰的结构：类、方法一、abstract修饰类：抽象类 1、此类不能实例化（不能new对象） 2、抽象类中一定有构造器，便于子类实例化时调用 3、开发中...

2020-09-18

0 499

Java-异常处理

文章目录一、异常二、编译时异常和运行时异常三、Java异常处理的方式四、try-catch-finally的使用五、throws的使用一、异常为什么用异常？过多的if-else分支会导致程序的代码加长、臃肿，可读性差。因此采用异常处理机制。异常：...

2020-09-18

0 402

二叉搜索（排序或查找）树

文章目录一、二叉搜索树概念二、二叉排序树的查找三、二叉排序树的最值四、二叉排序树的插入五、二叉排序树的删除六、二叉排序树的打印一、二叉搜索树概念二叉搜索树：也叫二叉排序树或二叉查找树，是一种对排序和查找都很有用的特殊二叉树它是一颗特殊的二叉树，可...

2020-09-18

0 619

String、StingBuffer、StringBuilder

文章目录一、String的使用二、 String、StingBuffer、StringBuilder三者异同一、String的使用 1、String声明为final的，不可继承 2、String实现了Serializable接口：表示字符串是支持序列化的实现了Comparal...

2020-09-18

0 431

6-2 是否二叉搜索树 (20分)

6-2 是否二叉搜索树 (20分) 本题要求实现函数，判断给定二叉树是否二叉搜索树。函数接口定义： bool IsBST ( BinTree T ); 其中BinTree结构定义如下： typedef struct TNode *Position; typedef Position BinT...

2020-09-18

0 512

线索二叉树

文章目录一、线索二叉树的概念二、线索二叉树结构的实现三、代码实现一、线索二叉树的概念线索：指向前驱和后继的指针线索链表：加上线索的二叉链表线索二叉树：加上线索的二叉树（相当于一个双向链表）线索化：对二叉树以某种次序遍历使其变为线索二叉树的过程我们在每...

2020-09-18

0 629