备战蓝桥杯Day19 - 堆排序基础知识

一、每日一题 - 填充

详细题解

s = input()  # 输入字符串
n = len(s)  # 定义字符的长度
judge = ["00", "11", "0?", "1?", "?0", "?1", "??"]
# 把所有的情况一一列举出来
count = 0  # 设置计数器
i = 1  # 设置循环条件索引值
while i < n:
    if s[i-1:i+1] in judge:  # 在循环中将字符串遍历进行判断
        count += 1  # 如果符合计数器 + 1
        i += 2  # 并将索引值向后移动2个
    else:
        i += 1 # 不符合条件索引值向后移1个

print(count)  # 最后打印出结果

 我觉得最难的在于不纠结？到底是0还是1，而是直接把他看成数字去跟已知情况进行判断。我一直在纠结？到底应该什么时候是1，什么时候是0，把自己的思路的限制住了。

二、堆排序

预备基础知识 - 树

 一些基本知识：

根节点：每棵树最上面的单独的一个节点，如上图A为根节点。

叶子节点：每棵树中最末梢的，不再有分支的节点。如上图B,C,H,I,P,Q,K,L,M,N为叶子节点。

树的深度(高度)：层数是几，深度(高度)是几。如上图树的深度(高度)是4，因为有4层。

节点的度：某个分叉的节点分了几个叉，节点的度就是几。如上图E的度为2，F的度为3.

树的度： 节点的度中最大的数，就是树的度。如上图节点的度最大为A分了6个叉，所以树的度为6

孩子节点/父节点：挂在某个节点下面，称为这个节点的孩子节点，某个节点称为父节点。如上图中E是父节点，I,J是孩子节点。

子树：在树中单独拎出来一些节点还能组成树的，称为这棵树的子树。如上图中E,F,G单独拎出来后还是一棵树，故能称为是A这棵树的子树。

这些都是按照我理解的概念写出来的，可能不完善也不是很清楚，最好还是参考课本上的定义概念。

二叉树

 满二叉树、完全二叉树

 

完全二叉树：最下一层可以不满，但节点序号必须按照从左到右排序的方式进行排列

 二叉树的存储方式

 因为堆排序要用到二叉树的存储方式，所以要了解一下

 在堆排序中我们使用顺序存储方式，那么就是把数字放到列表中，在下图中找到父节点与左孩子和右孩子节点之间的数字关系，以方便我们去寻找数据。

 堆排序 - 什么是堆

 

 堆的向下调整

节点的左右子树都是堆，但自身不是堆，可以通过一次次的向下调整来将其变成一个堆。

堆排序的过程

ok代码实现问题明日再学习。

三、学习碎碎念

慢慢开始上难度了，今天上算法课回答问题了，根据之前自己的冒泡排序的笔记，果然是一份耕耘一份收获啊。也想对自己说别太浮躁，别太着急，慢慢来，一步一个脚印，踏踏实实的，努力的去迎接自己的未来。