备战蓝桥杯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  # 如果符合计数器 + 1i += 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代码实现问题明日再学习。

三、学习碎碎念

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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/713206.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

性能优化篇(四) GPU Instancing

使用GPU Instancing可以在一个Draw Call中同时渲染多个相同或类似的物体&#xff0c;从而减少CPU和GPU的开销。 官方文档&#xff1a;https://docs.unity3d.com/Manual/GPUInstancing.html 启用GPU Instancing&#xff0c;我们可以选中一个材质&#xff0c;然后在Inspector窗口…

PostgreSQL教程(二十一):服务器管理(三)之服务器设置和操作

本章讨论如何设置和运行数据库服务器&#xff0c;以及它与操作系统的交互。 一、PostgreSQL用户账户 和对外部世界可访问的任何服务器守护进程一样&#xff0c;我们也建议在一个独立的用户账户下运行PostgreSQL。这个用户账户应该只拥有被该服务器管理的数据&#xff0c;并且…

埃隆·马斯克对OpenAI提起诉讼

埃隆马斯克对OpenAI提起诉讼&#xff0c;理由是AI安全威胁 马斯克指责&#xff0c;自从公司将其开发的人工通用智能技术&#xff08;AGI&#xff09;以闭源形式交给微软后&#xff0c;OpenAI已经失去了其“开放”的本质。 埃隆马斯克在周四提交的一项诉讼中声称&#xff0c;萨姆…

Ubuntu22.04下安装Spark2.4.0(Local模式)

一、版本信息 虚拟机产品&#xff1a;VMware Workstation 17 Pro 虚拟机版本&#xff1a;17.0.0 build-20800274 ISO映像文件&#xff1a;ubuntukylin-22.04-pro-amd64.iso Hadoop版本&#xff1a;Hadoop 3.1.3 JDK版本&#xff1a;Java JDK 1.8 Spark版本&#xff1a;S…

[SUCTF 2019]EasyWeb --不会编程的崽

个人认为&#xff0c;这题还算有些东西。先来看源码 <?php function get_the_flag(){// webadmin will remove your upload file every 20 min!!!! $userdir "upload/tmp_".md5($_SERVER[REMOTE_ADDR]);if(!file_exists($userdir)){mkdir($userdir);}if(!empty…

Slurm作业系统

1、什么是计算机集群 计算机集群是由多台独立的计算机&#xff08;节点&#xff09;通过网络连接在一起&#xff0c;以共同完成任务的一种计算机系统结构。集群系统旨在提高性能、可用性和可扩展性。以下是计算机集群的一般结构和组成要素&#xff1a; 节点&#xff08;Nodes&…

android Service 与 activity 通信 并不断传数据

注&#xff1a;这只是个Demo 以下载为案例&#xff0c;实现开启下载&#xff0c;暂停下载&#xff0c;下载进度不断发送给activity class DownloadService : Service() {override fun onBind(intent: Intent?): IBinder? {return MyBinder()}inner class MyBinder : Binder…

分布式任务调度平台XXL-JOB安装及使用

简介 XXL-JOB是一个分布式任务调度平台&#xff0c;其核心设计目标是开发迅速、学习简单、轻量级、易扩展。现已开放源代码并接入多家公司线上产品线&#xff0c;开箱即用。 源码github地址 源码gitee地址 中文文档地址 中央仓库地址 <!-- http://repo1.maven.org/ma…

云原生团队如何实现加量不加价

随着云原生技术的快速发展&#xff0c;越来越多的业务实现了上云&#xff0c;云原生团队在工作量增大的同时也随之变成了所有问题对接的入口&#xff0c;如何承担这个保姆的角色成为了一道难题&#xff0c;故障的定界和问题证据的交接更是让人头疼的问题。在这种情况下需要有工…

Python Web开发记录 Day5:jQuery(JavaScript库)

名人说&#xff1a;莫道桑榆晚&#xff0c;为霞尚满天。——刘禹锡&#xff08;刘梦得&#xff0c;诗豪&#xff09; 创作者&#xff1a;Code_流苏(CSDN)&#xff08;一个喜欢古诗词和编程的Coder&#x1f60a;&#xff09; 目录 五、jQuery1、jQuery-选择器和菜单案例①快速上…

水经微图Web版1.6.0发布

让每一个人都有自己的地图&#xff01; 水经微图&#xff08;简称“微图”&#xff09;新版已上线&#xff0c;在该版本中主要新增了点线面图层分组样式设置、图层排序并按序绘制、KML支持矢量符号的存储、KML支持态势标绘要素存储和新增历史地图文本样式等。 现在&#xff0…

Linux系统加固:限制用户对资源的使用禁止IP源路由更改主机解析地址的顺序设置umask值

Linux系统加固&#xff1a;限制用户对资源的使用&禁止IP源路由&更改主机解析地址的顺序&设置umask值 1.1 限制用户对资源的使用1.2 禁止IP源路由1.3 更改主机解析地址的顺序1.4 禁止ip路由转发1.5 设置umask值 &#x1f496;The Begin&#x1f496;点点关注&#x…

Node 实现身份认证 token 的生成与应用

前后分离要用jwt进行认证&#xff0c;跨域 前后不分离要用session进行认证&#xff0c;不跨域 安装 npm init npm install express npm install cors(解决跨域问题 ) npm install jsonwebtoken&#xff08;生成token字符串&#xff09; npm install express-jwt7(反转成信…

数学建模的论文手应该如何准备?

数学建模的论文手应该如何准备&#xff1f; 写论文的争议点论文如何构建1. 文章结构1.1 摘要1.2 问题重述1.3 问题分析1.4 模型假设1.5 符号说明1.6 模型的建立与求解关于模型陈述问题和模型过程中模型求解 1.7 模型的检验分析1.8 模型评价和推广1.9 参考文献1.10 附录 2. 常用…

AtCoder Beginner Contest 341

C - Takahashi Gets Lost 分析&#xff1a;数据小&#xff0c;暴力没什么好说的 int h,w,n; string t; char c[505][505]; int dx[4]{1,-1,0,0}; int dy[4]{0,0,1,-1}; int get(char c){if(cL)return 3;if(cU)return 1;if(cR)return 2;return 0; } int check(int x,int y,int …

38.云原生之Istio安全-流量鉴权加密

云原生专栏大纲 文章目录 TLS 和 mTLSTLS 和 mTLS使用场景TLS 加密通信的流程终止 TLS什么时候用 mTLS&#xff1f;什么时候不用 mTLS&#xff1f; 流量加密入口流量加密内部流量加密PeerAuthentication 为工作负载设置 mTLSDestinationRule 为工作负载设置 mTLS 安全最佳实战…

OpenAI 中文文档

模型&#xff08;Model&#xff09; https://openai.xiniushu.com/docs/modelsOpenAI 中文文档

hive 中少量数据验证函数的方法-stack

可以使用 stack 将少量数据直接写在sql中,然后用于验证是否正确 1、每个省累计销量前1名的城市 t1(pro_name,city_name,sale_num,sale_date&#xff09; 源数据&#xff1a; ‘河北’,‘石家庄’,‘1’,‘2022-01-01’ ,‘河北’,‘石家庄’,‘2’,‘2022-01-02’ ,‘河北’,‘…

【vue3 路由使用与讲解】vue-router : 超详细全面介绍

# 核心内容介绍 路由跳转有两种方式&#xff1a; 声明式导航&#xff1a;<router-link :to"...">编程式导航&#xff1a;router.push(...) 或 router.replace(...) &#xff1b;两者的规则完全一致。 push(to: RouteLocationRaw): Promise<NavigationFailur…

Secure Boot(安全启动)

Secure Boot&#xff08;安全启动&#xff09;的原理基于链式验证&#xff0c;这是一种确保计算机在启动过程中只加载和执行经过认证的软件的机制。这个过程涉及到硬件、固件和操作系统的多个层面。以下是Secure Boot的基本原理&#xff1a; 密钥和证书&#xff1a;Secure Boot…