摘要：
介绍： 快速排序（Quicksort）是对冒泡排序的一种改进。基本思想是：通过一趟排序将要排序的数据分割成独立的两 部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排 序，整个排序过程可以递归进行，以此达到整个数据变成有序序列 示意图： 应用实例 要 阅读全文
摘要：
顺序存储二叉树的概念 从数据存储来看，数组存储方式和树的存储方式可以相互转换，即数组可以转换成树，树也可以转换成数组， 看下面的示意图。 要求： 右图的二叉树的结点，要求以数组的方式来存放 arr : [1, 2, 3, 4, 5, 6, 6] 要求在遍历数组 arr 时，仍然可以以前序遍历，中序遍 阅读全文
摘要：
二叉树查找指定的节点 前序查找的思路 1.先判断当前节点的no是否等于要查找的 2.如果是相等，则返回当前节点 3.如果不等，则判断当前节点的左子节点是否为空，如果不为空，则递归前序查找 4.如果左递归前序查找，找到节点，则返回，否继续判断，当前的节点的右子节点是否为空，如果不为空，则继续向右递归前 阅读全文
摘要：
二叉树的遍历应用实例 前序遍历，中序遍历，后序遍历步骤 前序遍历 1.先输出当前节点 2.如果当前节点的左子节点不为空，则递归前序遍历 3.如果当前节点的右子节点不为空，则递归前序遍历 中序遍历 1.如果当前节点的左子节点不为空，则递归中序遍历 2.输出当前节点 3.如果当前节点的右子节点不为空，则 阅读全文
摘要：
PowerPoint 无法打开文件 出现的问题 今天下载老师放在学习通的ppt，居然不能打开，记录一下 点击修复后出现： 这并不是文件损坏了，而是powerpoint出于安全的考虑，为了保护我们的计算机，不能打开其他计算机的文件。 解决办法 右键选择属性，进入常规界面，勾选解除锁定，点击引用，点击确 阅读全文
摘要：
为什么需要树这种数据结构 这是我本人在B站看韩顺平老师数据结构和算法的学习笔记，记录一下，防止忘记 1) 数组存储方式的分析 优点：通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。 缺点：如果要检索具体某个值，或者插入值(按一定顺序)会整体移动，效率较低 [示意图] 画出操 阅读全文
摘要： 
这篇博客是我在B站看韩顺平老师的数据结构和算法的约瑟夫问题后的学习笔记，记录一下，防止忘记，也希望能帮到各位小伙伴。 问题引入：设编号为 1，2，… n 的 n 个人围坐一圈，约定编号为 k（1<=k<=n）的人从 1 开始报数，数 到 m 的那个人出列，它的下一位又从 1 开始报数，数到 m 的那 阅读全文
这篇博客是我在B站看韩顺平老师的数据结构和算法的约瑟夫问题后的学习笔记，记录一下，防止忘记，也希望能帮到各位小伙伴。 问题引入：设编号为 1，2，… n 的 n 个人围坐一圈，约定编号为 k（1<=k<=n）的人从 1 开始报数，数 到 m 的那个人出列，它的下一位又从 1 开始报数，数到 m 的那 阅读全文