- 博客(10)
- 收藏
- 关注
RSS订阅原创 树、最短路径、哈夫曼树
一、Tree Traversals Again二、完全二叉搜索树什么是二叉搜索树？左子树<根结点<右子树。什么是完全二叉树？完美二叉树的子部分树的表示方法？链表、数组（不涉及指针操作，但可能空间浪费比较严重）题目：给定一串数列，将它以完全二叉搜索树的层序遍历方式输出。...
2022-02-19 17:29:52
675
原创 图 、最小生成树
一、图（一）什么是图？表示“”多对多“关系；包含：一组顶点：通常用V（Vertex）表示顶点集合； 一组边：通常用E(Edge)表示边的集合。（二）抽象数据类型定义抽象名称：图（Graph）；数据对象集：G（V,E）由一个非空的有限顶点集合V和一个有限边集合E组成。操作集：Graph Create():建立并返回空图 Graph InsertVertex（Graph G,Vertex v）：将v插入G; ...
2022-02-19 09:56:51
264
原创 二叉树和堆操作
一、二叉树的抽象数据类型定义类型名称：二叉树数据对象集：一个有穷的结点集合。若不为空，则由根结点和其左、右二叉子树组成。操作集：1、判断BT是否为空。 2、遍历，按某顺序访问每个结点。 3、创建一个二叉树。常见遍历方法：1、先序---跟、左子树、右子树； 2、中序---左子树、跟、右子树； 3、后序---左子树、右子树、跟；...
2022-02-16 10:48:43
267
原创 队列的概念及其基本操作
队列的基本操作：队列初始化：InitQueue(q)入队操作：InQueue（q，x） ：对已经存在的的队列q，插入一个元素x到队尾。操作成功返回true，失败返回false出队操作：OutQueuue（q，x）：删除队首元素，并返回其值。操作成功返回true。读取队首元素：FrontQueue（q，x）：返回其值。判断空队列：EmptyQueue（q）：若队列为空返回1，负责返回0队列的顺序结构：一、队头指针指示队列中队头元素的前面一个位，队尾指针指示队列中队尾元素位置.
2022-02-07 23:39:09
1223
原创 基本类型与字符串之间的转换
一、基本类型----->字符串1.基本类型数据的值+""(最简单的方法)2.使用包装类中的静态方法static String tostring(int i) 返回一个表示指点整数的string类型3.使用String类型中的静态方法static String valueOf（int i）返回int类型的string类型二、字符串-------->基本数据类型使用包装类的静态方法parsexxx（“字符串”）Integer类 ：static int parseIn.
2021-10-21 23:50:13
72
原创 java继承
============一、Java继承的三个特点：1.Java语言是单继承的，一个类的直接父类只有一个；2.Java语言可以多级继承；3.一个子类的直接父类是唯一的，但是一个父类可以拥有多个子类。二、抽象方法和抽象类的格式1.抽象方法就是在public和class之间加上abstract关键词，然后去掉大括号，直接分号结束。2.抽象方法所在的类必须是抽象类才行。在class之前写上abstract即可。三、如何使用抽象类和抽象方法1.不能直接创建new抽象类对象2.必须用一个子类来继.
2021-10-21 23:14:29
49
原创 多态及对象转型
多态一、多态的格式与使用代码当中体现多态性，其实就是一句话：父类引用指向子类对象格式：父类名称 对象名=new 子类名称 接口名称 对象名=new 实现类名称二、多态中成员变量的使用特点三、使用多态的好处无论右面new的时候换成哪个子类对象，等号左边调用方法都不会变Teather one=new Teather;Assistant one =new Assistant;归总：Employee one =new Teather;Employee one =new Assista.
2021-10-19 21:01:11
54
原创 java继承
============一、Java继承的三个特点：1.Java语言是单继承的，一个类的直接父类只有一个；2.Java语言可以多级继承；3.一个子类的直接父类是唯一的，但是一个父类可以拥有多个子类。二、抽象方法和抽象类的格式1.抽象方法就是在public和class之间加上abstract关键词，然后去掉大括号，直接分号结束。2.抽象方法所在的类必须是抽象类才行。在class之前写上abstract即可。三、如何使用抽象类和抽象方法1.不能直接创建new抽象类对象2.必须用一个子类来继.
2021-10-19 20:58:54
62
原创 java继承和接口
============一、Java继承的三个特点：1.Java语言是单继承的，一个类的直接父类只有一个；2.Java语言可以多级继承；3.一个子类的直接父类是唯一的，但是一个父类可以拥有多个子类。二、抽象方法和抽象类的格式1.抽象方法就是在public和class之间加上abstract关键词，然后去掉大括号，直接分号结束。2.抽象方法所在的类必须是抽象类才行。在class之前写上abstract即可。三、如何使用抽象类和抽象方法1.不能直接创建new抽象类对象2.必须用一个子类来继.
2021-10-12 19:51:42
515
原创 字符串的截取、分割、转换相关方法及static 关键词
一、字符串的截取方法public String substring(int index):截取从参数位置一直到字符串末尾，返回新的字符串。public String substring(int begin,int end):截取从begin开始，一直到end结束，中间的字符串。备注：[begin,nd),包含左边，不含右边public class Substring{ public static void main(String[] args){ String
2021-10-09 00:27:28
396
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人