2025年4月30日
大顶堆的构建与排序
摘要： 大顶堆 有一类常见的面试问题：如何从一个存有10亿个数字的文档中获取到最大的10个数，计算机内存只有1M？ 实际上这种问题可以使用大顶堆的数据结构来解答，让我们来看一下大顶堆的构建和排序过程 1. 什么是堆 堆是一种非线性结构，可以把堆看作一棵二叉树，也可以看作一个数组，即：堆就是利用完全二叉树的结 阅读全文
posted @ 2025-04-30 15:58 星momo 阅读(152) 评论(0) 推荐(0)
大顶堆的构建与排序
摘要： 大顶堆 有一类常见的面试问题：如何从一个存有10亿个数字的文档中获取到最大的10个数，计算机内存只有1M？ 实际上这种问题可以使用大顶堆的数据结构来解答，让我们来看一下大顶堆的构建和排序过程 1. 什么是堆 堆是一种非线性结构，可以把堆看作一棵二叉树，也可以看作一个数组，即：堆就是利用完全二叉树的结 阅读全文
posted @ 2025-04-30 15:55 星momo 阅读(62) 评论(0) 推荐(0)
http1.1和http2.0的区别？
摘要： 1. 新的传输格式 HTTP 1.1 ：使用基于文本格式 HTTP 2.0 ：使用二进制格式 HTTP1.x 的解析是基于文本。基于文本协议的格式解析存在天然缺陷，文本的表现形式有多样性，要做到健壮性考虑的场景必然很多，二进制则不同，只认0和1的组合。基于这种考虑HTTP2.0的协议解析决定采用二进 阅读全文
posted @ 2025-04-30 11:29 星momo 阅读(295) 评论(0) 推荐(0)