里氏代换原则 OO 中的继承性的思考和说明 继承包含这样一层含义:父类中凡是已经实现好的方法,实际上是在设定规范和契约,虽然它不强制要求所有 的子类必须遵循这些契约,但是如果子类对这些已经实现的方法任意修改,就会对整个继承体系造成破坏。 继承在给程序设计带来便利的同时,也带来了弊端。比如使用继承会给程序带来侵入性,程序的可移植性降低, 增加对象间的耦合性,如果一个类被其他的类所继承,则当这个类需要修改时,必须 2022-10-28
快速排序 介绍:快速排序(Quicksort)是对冒泡排序的一种改进。基本思想是:通过一趟排序将要排序的数据分割成独立的两 部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排 序,整个排序过程可以递归进行,以此达到整个数据变成有序序列 示意图: 应用实例要求: 对 [-9,78,0,23,-567,70] 进行从小到大的排序,要求使用快速排序法。【测试 2022-10-28
树的遍历 二叉树的遍历应用实例前序遍历,中序遍历,后序遍历步骤前序遍历 1.先输出当前节点 2.如果当前节点的左子节点不为空,则递归前序遍历 3.如果当前节点的右子节点不为空,则递归前序遍历 中序遍历 1.如果当前节点的左子节点不为空,则递归中序遍历 2.输出当前节点 3.如果当前节点的右子节点不为空,则递归中序遍历 后序遍历 1.如果当前节点的左子节点不为空,则递归后序遍历 2.如果当前节点的右子节点 2022-10-27
罗马数字转整数 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个并列的 1 。 2022-10-27
Hello World Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Quick 2022-10-26