阿休要努力

转载自：https://www.cnblogs.com/eudiwffe/p/6207196.html https://blog.youkuaiyun.com/weixin_38629529/article/details/81171245 目录 1.二叉树（Binary Tree） 2.完全二叉树： 3.满二叉树： 4.二叉查找树 5.二叉查找树基本方法 1）二叉查找树表示 2）查找一个...

1.引言 通过测量算法的执行时间来比较算法是非常困难的，因为程序执行的时间不仅依赖与系统负荷，同时也依赖于特定的输入，为了克服这些问题，计算机科学家开发了一个独立于计算机和指定输入的理论方法来分析算法。计算机科学家使用大O符号（Big O notation）表示数量级。 时间复杂度和空间复杂度都可以用大O标记。空间复杂度是使用短发测量内存空间的大小。 2. 大O的确定 3. ...

目录 一.继承 二. 接口 三. 集合 set/ list / map 一.继承 参考：http://www.runoob.com/java/java-inheritance.html 继承就是子类继承父类的特征和行为，使得子类对象（实例）具有父类的实例域和方法，或子类从父类继承方法，使得子类具有父类相同的行为。 继...

目录 1.堆概念 2.堆实现与堆操作实现 （1）上浮： （2）下沉 （3） 插入元素 （4）删除最大的元素 3 堆排序 （1）构建堆 （2）不停交换栈顶与最后的元素 1.堆 堆是用数组实现的完全二叉树。 完全二叉树：除了最高层以外，其余层节点个数都达到最大值，而最高层节点都优先集中在最左边，如图所示。 图1：完全二叉树 同时，数组第一位不存储元素，索引从 1 开始储...

八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即：任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 算法思路： 1)第一个皇后先放第一行第一列 2)第二个皇后放在第二行第一列、然后判断是否OK， 如果不OK，继续放在第二列、第三列、依次把所有列都放完，...