个人中心
文章发布
退出
作者热门文章
- iOS/Objective-C 元类和类别
- objective-c - -1001 错误，当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
26
4
让我们有一个二叉堆，由一个长度为 n 的数组实现。我们在这个数组的末尾写入 k 个元素。之后我们要恢复这个长度为 n+k 的数组的堆属性。
复杂度应该是O(k + (logn)*log(log(n)))。
我的尝试。当然，我们可以使用标准程序恢复复杂度为 O(n+k) 的完整数组的堆属性。但它不能满足这种复杂性。
我也听说过下面的方法。让我们用 O(k) 在最后的 k 个元素上创建一个堆，然后我们创建一个“新堆”，其中第一个元素更大(如果我们使用最大堆)然后是大小为 n 的第一个堆和第二个堆的顶部大小为 k，第一个堆作为新堆的左子堆，第二个堆作为右子堆。之后我们通过 O(log(n+k)) 删除顶部元素。但是当我们使用数组表示时，我真的不明白如何实现这种方法。
最佳答案
最简单的事情是对 k 个新元素中的每一个应用“堆插入”操作，从第一个开始。这具有复杂度 O(k log(n))，如果 k 远小于 n 则优于 O(k + log(n) log(log(n)))
关于arrays - 插入多个元素后恢复堆属性，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/53139543/
26
4
0
你能比较一下属性吗 我想禁用文本框“txtName”。有两种方式 使用javascript，txtName.disabled = true 使用 ASP.NET， 哪种方法更好，为什么？ 最佳答案 我
Count 属性 返回一个集合或 Dictionary 对象包含的项目数。只读。 object.Count object 可以是“应用于”列表中列出的任何集合或对
CompareMode 属性 设置并返回在 Dictionary 对象中比较字符串关键字的比较模式。 object.CompareMode[ = compare] 参数
Column 属性 只读属性，返回 TextStream 文件中当前字符位置的列号。 object.Column object 通常是 TextStream 对象的名称。
AvailableSpace 属性 返回指定的驱动器或网络共享对于用户的可用空间大小。 object.AvailableSpace object 应为 Drive
Attributes 属性 设置或返回文件或文件夹的属性。可读写或只读（与属性有关）。 object.Attributes [= newattributes] 参数 object
AtEndOfStream 属性 如果文件指针位于 TextStream 文件末，则返回 True；否则如果不为只读则返回 False。 object.A
AtEndOfLine 属性 TextStream 文件中，如果文件指针指向行末标记，就返回 True；否则如果不是只读则返回 False。 object.AtEn
RootFolder 属性 返回一个 Folder 对象，表示指定驱动器的根文件夹。只读。 object.RootFolder object 应为 Dr
Path 属性 返回指定文件、文件夹或驱动器的路径。 object.Path object 应为 File、Folder 或 Drive 对象的名称。 说明 对于驱动器，路径不包含根目录。
ParentFolder 属性 返回指定文件或文件夹的父文件夹。只读。 object.ParentFolder object 应为 File 或 Folder 对象的名称。 说明 以下代码
Name 属性 设置或返回指定的文件或文件夹的名称。可读写。 object.Name [= newname] 参数 object 必选项。应为 File 或&
Line 属性 只读属性，返回 TextStream 文件中的当前行号。 object.Line object 通常是 TextStream 对象的名称。 说明 文件刚
Key 属性 在 Dictionary 对象中设置 key。 object.Key(key) = newkey 参数 object 必选项。通常是 Dictionary
Item 属性 设置或返回 Dictionary 对象中指定的 key 对应的 item，或返回集合中基于指定的 key 的&
IsRootFolder 属性 如果指定的文件夹是根文件夹，返回 True；否则返回 False。 object.IsRootFolder object 应为&n
IsReady 属性 如果指定的驱动器就绪，返回 True；否则返回 False。 object.IsReady object 应为 Drive&nbs
FreeSpace 属性 返回指定的驱动器或网络共享对于用户的可用空间大小。只读。 object.FreeSpace object 应为 Drive 对象的名称。
FileSystem 属性 返回指定的驱动器使用的文件系统的类型。 object.FileSystem object 应为 Drive 对象的名称。 说明 可
Files 属性 返回由指定文件夹中所有 File 对象（包括隐藏文件和系统文件）组成的 Files 集合。 object.Files object&n
我是一名优秀的程序员,十分优秀！