算法导论 6.5-7 笔记

最新推荐文章于 2024-11-12 21:05:38 发布

lqh604

最新推荐文章于 2024-11-12 21:05:38 发布

阅读量1.2k

点赞数

分类专栏：算法导论文章标签：算法

本文链接：https://blog.csdn.net/sailing_lqh/article/details/7382428

版权

算法导论专栏收录该内容

3 篇文章 0 订阅

订阅专栏

HEAP-DELETE(A, i) 操作将结点 i 中的项从堆A 中删去。

将A[i] <- A[ heap_size(A) ]。这里需要注意，A[ heap_size(A) ] 可能不是 A[i] 的子孙结点，应该不能保证parent(A[i])>A[ heap_size(A) ]。因此在这里需要做条件判断并保持堆的性质操作

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

lqh604

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

算法导论第六章6.5优先队列课后答案。

z84616995z的专栏

01-05

4408

6.5-1 试说明HEAP-EXTRACT-MAX在堆A={15,13,9,5,12,8,7,4,0,6,2,1}上的操作过程。 HEAP-EXTRACT-MAX(A) if(A.heap-size<1) //堆中元素是否为空 error"heap underflow" //如果是空的，那么返回错误 max=A[1] //将最大堆最大元素也就是

信息检索导论-读书笔记(1)-信息检索导论基础知识

serryuer的博客

05-04

1969

目录信息检索导论-读书笔记(1)-信息检索导论基础知识0. 本文概述1. 倒排索引和布尔检索1.1 倒排索引的构建1.2. 布尔查询的处理1.3 基本布尔操作的扩展以及有序检索2 词项词典及倒排记录表2.1 词项集合的确定2.2 基于跳表的倒排记录表快速合并算法2.3 含位置信息的倒排记录表和短语查询3. 词典及容错式检索3.1 通配符查询3.2 拼写校正4. 索引构建4.1 基于块的排序索引构建...

参与评论您还未登录，请先登录后发表或查看评论

算法导论6.5-7习题解答

weixin_33922670的博客

03-20

218

CLRS 6.5-7 ： HEAP-DELETE(A, i)操作将结点i中的项从堆A中删去。对含n个元素的最大堆，请给出时间为O(lgn)的HEAP-DELETE的实现。算法思想：对即将被删的i处的元素设置为堆中末尾的元素，同时堆的大小减1. 此题同时附带6.2-5的解答代码如下： 1 #include <iostream> 2 using namespa...

算法导论 练习题 6.5-7

苦海无涯闯进来

04-06

420

算法导论第六章6.5

u010969626的博客

07-05

1620

6.5-1 1覆盖堆顶15，堆的大小减一，1和13交换，1和12交换，1和6交换，返回15 6.5-2 堆的大小加1 A[heap-size]= 10 10和8交换 10和9交换 6.5-3 这个借用一篇博客上写的东西，看了一下，伪代码写的很正确 HEAP-MINIMUM(A) 1 return A[1] HEAP-EXTRACR-MIN(A) 1 if

算法导论Java实现-删除堆中元素HeapDelete(习题6.5-7)

weixin_34062329的博客

12-19

362

packagelhz.algorithm.chapter.six;/***HEAP-DELETE，《算法导论》习题6.5-7*习题原文：*TheoperationHEAP-DELETE(A,i)deletestheiteminnodeifromheapA.Givean*implementationofHEAP-...

算法导论笔记（四）

郭磊学长

12-10

671

第六章：变治法三种类型：（1）变换为同样问题的一个更简单或者更方便的实例——实例简化（2）变换为同样实例的不同表现——改变表现（3）变换为另一个问题的实例，这种问题的算法是已知的——问题简化

人工智能与大数据技术导论-13011知识点记录_13011人工智能与大数据技术导论

2401_84182020的博客

05-03

6.1.1 概念机器学习算法可以描述为学习一个目标函数f，它能够最好地映射出输入变量x到输出变量y。6.1.2 算法选择要考虑：（1）数据的大小、质量和类型；（2）完成计算所需要的时间（3）任务的紧迫程度（4）你需要对数据做什么处理。

《计算机科学导论（第2版）》读书笔记（0）目录（关键词：计算机科学）

Henry1991back的博客

12-05

1134

出版者的话译者序前言第1章绪论1.1 图灵模型1.1.1 数据处理器1.1.2 可编程数据处理器1.1.3 通用图灵机1.2 冯·诺伊曼模型1.2.1 4个子系统1.2.2 存储的程序概念1.2.3 指令的顺序执行1.3 计算机组成 1.3.1 计算机硬件 1.3.2 数据 1.3.3 计算机软件 1.4 历史1.4.1 机械计算机器（1930年以前）1.4.2 电子计算机的诞生（1930～195

Python读书笔记

lynchyueliu的博客

04-03

2723

Python读书笔记目录 Python读书笔记 1 总览 3 拷机测试服务整体结构 4 2.1. 业务结构 4 2.2. 技术结构-图像 4 2.3. 技术结构-异常状态 5 2.4. 技术选型 5 2.5. 运维模型 6 2.6. 工具选择 6 了解python基础知识 7 3.1. Python底层是用什么语言实现的？ 7 3.2. Python关键字（保留字）一览表 7 3.3...

算法导论 练习题 6.5-8

苦海无涯闯进来

04-06

361

算法导论 6.5-8

weixin_34313182的博客

03-01

236

实现一个O(lgn)的最大堆优先队列的delete操作。 Heap-Delete(A,i)操作能够将节点i从对中A删除。代码说明：假如删除序号为i的节点，那么我们先把最后的节点，放到i中去，然后对i进行堆维护，即向下维护堆，然后此时得到的序号为i的值向下能满足堆的性质，但向上不一定可以，所以我们再向上维护堆。这样完成后就可以了。应为向上向下加起来刚好是h，所以时间复杂度为O(lgn)。 ...

算法导论 6.5-8解答

远航的专栏

03-24

1286

请给出一个时间为O(nlgk)、用来将k个已排序链表合并为一个排序链表的算法。此处n为所有输入链表中元素的总数。假设链表都是由小到大排列。 1. 将k个链表的第一个元素取出，初始化为最小堆S； 2. 用 EXTRACT-MIN(S)返回最小元素，并返回链表序号minList； 3. 从序号minList的链表中取出表头元素，用INSERT（S,x）加入到堆中；// 此步至关

算法导论第三版习题6.5

obguy的博客

02-28

2426

6.5-1(a) 首先直接提取max=A[1]=15max = A[1] = 15； (b) 然后令A[1]=A[heap_size]=1A[1]=A[heap\_size]=1，让heap_size=heap_size−1heap\_size=heap\_size-1，此时堆A为A={1,13,9,5,12,8,7,4,0,6,2}A=\{1,13,9,5,12,8,7,4,0,6,2\}；

问题 B: 习题6-5 数组元素逆置

weixin_30718391的博客

10-28

650

问题 B: 习题6-5 数组元素逆置时间限制:1 Sec内存限制:12 MB献花:183解决:171[献花][花圈][TK题库] 题目描述将一个长度为10的整型数组中的值按逆序重新存放。如：原来的顺序为1,2,3,4,5,6,7,8,9,0，要求改为0,9,8,7,6,5,4,3,2,1 输入从键盘上输入以空格分隔的10个整数。输...

算法导论 第6章堆排序

幸福在路上

06-17

6268

一、概念 1.定义 (1)堆heap 堆是一种数组对象 The (binary) heap data structure is an array object that can be viewed as a nearly complete binary tree (2)最大堆max-heap for every node i other than the root,A[PARE

算法导论第三版第六章答案

xiaopaigua的博客

04-23

2645

【LeetCode】【算法】136. 只出现一次的数字