- 博客(7)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 优先级队列（堆）的概念和基本操作
堆存储方式下标关系操作-向下调整三级目录1. 堆逻辑上是一棵完全二叉树2. 堆物理上是保存在数组中3. 满足任意结点的值都大于其子树中结点的值，叫做大堆，或者大根堆，或者最大堆4. 满足任意结点的值都小于其子树中结点的值，叫做小堆，或者小根堆，或者最小堆5. 堆的基本作用是，快速找集合中的最值存储方式二叉树在代码中的表示方式：孩子兄弟表示法（N叉树）左右孩子表示法（二叉树）...
2020-04-30 02:01:49
1961
原创 重建二叉树（根据先序遍历（或者后序遍历）和中序遍历重建二叉树）
重建二叉树先序遍历和中序遍历后序遍历和中序遍历先序遍历和中序遍历1、先序遍历的结果中第一个元素一定是根节点2、先序遍历结果= 根节点+左子树先序结构+右子树先序结果3、中序遍历结果= 左子树的中序结果+根节点+右子树的中序结果根据上图，3为根节点，根据中序遍历9是3的左子树而且只有一个节点，先序中9后面的20就是3的右子树的根节点，然后再看中序遍历，15在20的左侧7在20右侧，得15...
2020-04-28 00:55:13
1808
原创 二叉树操作（求节点的个数、求叶子节点个数、求K层节点个数、查找某个值是否存在）
二叉树求结点个数遍历思路求解三级目录求结点个数求结点个数构造二叉树//定义二叉树 static class Node{ char val; public Node left;// 左孩子的引用，常常代表左孩子为根的整棵左子树 public Node right;// 右孩子的引用，常常代表右孩子为根的整棵右子树 publi...
2020-04-23 23:42:21
2131
原创 二叉树的四种遍历（前序、中序、后序、层序遍历，前三种分别使用递归和迭代进行遍历）
二叉树先序遍历中序遍历后序遍历先画一个二叉树举例：代码中定义二叉树：先序遍历先序遍历就是先从根节点进去之后先访访问根节点，之后遍历再遍历根节点的左子树的根节点之后再先左子树再右子树依次进行直到将总的根节点的左子树遍历完，之后再遍历根节点的右子树。总的来说就是能左先左，左边结束开始右边。按照上图红色表示向下一步，蓝色表示访问完毕返回。1、先从根节点A开始访问；A2、从左子树开始到第...
2020-04-22 12:37:01
2348
原创 Java中栈和队列的实现（利用顺序表、链表还有库中分别实现）
栈和队列栈栈的操作栈的实现队列队列的操作队列的类型用一个有味道的例子来说栈就是吃了吐，队列就是吃了拉（emmm）== 栈和队列都是基于顺序表链表实现的。==栈栈的操作栈的操作：1、入栈：把元素通过栈顶往下放2、出栈：把栈顶的元素删除3、取栈顶元素：获取到最上面的元素后进先出栈的实现1、基于顺序表：队列队列的操作队列的操作：1、入队列：从队尾插入元素2、出队列：删除...
2020-04-16 10:12:02
473
原创 Java之面向对象（二）（多态、抽象类、接口）
面向对象（二）多态动态绑定向上转型抽象类接口二级目录三级目录多态动态绑定java反编译命令： javap-c运行时绑定，（编译时调用的是父类方法）1、发生向上转型2、子类和父类有同名的覆盖方法3、通过父类的引用，调用该重写方法，此时会发生动态绑定向上转型子类对象赋值给父类（父类引用了子类对象）向上转型的过程中：通过父类引用，只能引用父类自己的方法或者属性。向上转型的三种情...
2020-04-06 00:21:16
419
原创 Java之面向对象（一）（包、继承、组合、多态）
面向对象编程：包（1）、导入包中的类（2）、静态导入（3）、将类放到包中（4）、包的访问权限控制（5）、常见的系统包继承多态抽象类接口包**（1）、导入包中的类**== 包是组织类的一种方式，使用包就是为了保证类的唯一性== 就比如你和另外一个人都写了一个Test的类，如果出现两个同名的类, 就会冲突, 导致代码不能编译通过，但是如果你们两个在不同的包里面那就不会造成冲突了！可以使用 ...
2020-04-03 01:34:03
583
（大作业 已配置）.pkt
2020-07-10
进程调度实验报告.doc
2020-07-03
银行家算法实验报告.doc
2020-07-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人