- 博客(3)
- 收藏
- 关注
RSS订阅原创 十大经典排序算法
十大经典排序算法 排序算法是《数据结构与算法》中最基本的算法之一。 排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括： 点击以下图片查看大图： 关于时间复杂度 平方阶 (O(n2)) 排序 各类简单排序：直接插入、直接选择和冒泡排序。 线性对数阶 (O(nlog2n)) 排序 快速排序
2021-12-05 16:08:21
385
原创 抽象类与接口的区别
抽象类和接口的定义加粗样式： 抽象类（abstract class）加粗样式： 使用abstract修饰符修饰的类。（如果一个类没有包含足够多的信息来描述一个具体的对象，这样的类就是抽象类。） 实际点来说，一个抽象类不能实例化，因为“没有包含足够多的信息来描述一个具体的对象”。但仍然拥有普通类一样的定义。依然可以在类的实体（直白点就是能在｛｝里面)定义成员变量，成员方法，构造方法等。 抽象方法：只声明，不实现。具体的实现由继承它的子类来实现。实际点就是：被abstract修饰的方法，只有方法名没有方法实现，
2021-05-11 00:30:11
181
原创 二叉树概念及结构
树概念及结构 1.1树概念 树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因 为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。 根结点：根节点没有前驱结点。 除根节点外，其余结点被分成是一棵结构与树类似的子树。每棵子树的根结点有且只有一个前驱，可以有0个或多个后继。 因此，树是递归定义的。 节点的度：一个节点含有的子树的个数称为该节点的度； 如上图：A的为2 叶节点：度为0的节点称为叶节点； 如上图：G、H、I节点为叶节点 非终端节点或.
2021-05-08 00:27:12
1163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人