当前位置：首页 > news >正文

14、二叉树的morris遍历等

news 2026/2/8 20:25:39

统计热词

有一个包含100亿个URL的大文件，假设每个URL占用64B，请找出其中所有重复的URL
【补充】
某搜索公司一天的用户搜索词汇是海量的(百亿数据量)，请设计一种求出每天热门Top100
词汇的可行办法

多个小文件的大根堆，然后把每个大根堆的堆顶拿出来组成一个大根堆

总堆：

甲是最高的，已经记录了，就回到它曾经所在的大根堆（二号堆），把它删掉，然后把二号堆下一个放到新的大根堆，周而复始，直到总堆里弹出了100个。

出现两次的数

32位无符号整数的范围是0~4294967295，现在有40亿个无符号整数，可以使用最多1GB的
内存，找出所有出现了两次的数。

分成多个小文件（硬盘空间），然后对每个小文件统计
在这里插入图片描述
【补充】
可以使用最多10MB的内存，怎么找到这40亿个整数的中位数？

14、二叉树的morris遍历等

统计热词有一个包含100亿个URL的大文件，假设每个URL占用64B，请找出其中所有重复的URL 【补充】某搜索公司一天的用户搜索词汇是海量的(百亿数据量)，请设计一种求出每天热门Top100 词汇的可行办法多个小文件的大根堆，然后把每…...

编程日记 2023/9/16 17:00:37

BeanFactory与ApplicationContext

BeanFactory与ApplicationContext的区别使用Alt Ctrl U查看java类图什么是BeanFactory接口他是ApplicationContext的父接口他才是Spring 的核心容器，主要的ApplicationContext功能的实现都间接通过BeanFactory接口来实现在ApplicationContext类中方法的实现是…...

编程日记 2023/9/16 16:56:33

【计算机网络】粘包问题

文章目录为什么会产生粘包问题？解决办法先发包大小再发包内容代码示例为什么会产生粘包问题？ tcp是数据流传输，是一种没有边界的，可以合并的传输数据方式。合并就要能拆开，拆不开就是粘包。解决办法设置标志位&a…...

编程日记 2023/9/16 16:55:32

valgrind massif 详解（内存分配释放分析）

参考 https://valgrind.org/docs/manual/ms-manual.html 使用格式 valgrind --toolmassif [--massif-opts] prog [prog-args]目的记录每一次的malloc, free; 概念: malloc申请内存, 实际分配内存(字节对齐, 分配器的记录头, 等等原因) 对内存进行分析, 优化, 以达到资源…...

编程日记 2023/9/16 16:54:32

使用命令行创建一个vue项目卡住不动如何解决

问题在使用命令去创建一个vue项目， 出现下面卡住不动的一个状态。解决方案一首先先ctrlc停止进入创建好的项目文件手动输入npm install 、npm run dev如果npm run dev 的时候出现 ‘vite’ 相关的错误查看node版本是否是最新的稳定版本node -v查看安装源是否…...

编程日记 2023/9/16 16:53:30

七天学会C语言-第一天（C语言基本语句）

一、固定格式这个是C程序的基本框架，需要记住！！！ #include<stdio.h>int main(){return 0; }二、printf 语句简单输出一句C程序： #include<stdio.h> int main(){printf("大家好，&quo…...

编程日记 2023/9/16 16:52:29

vue项目部署，出现两个ip的原因

我宁愿靠自己的力量打开我的前途,而不愿求有力者的垂青。——雨果 tags: 篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了vue项目部署，出现两个ip的原因相关的知识，希望对你有一定的参考价值。参考技术A 在部署v…...

编程日记 2023/9/16 16:51:28

描述 ASIN函数返回给定数字的反正弦或反正弦,并返回以弧度表示的Angular,介于-π/2和π/2之间。语法 ASIN (number)争论 Argument描述Required/OptionalNumberThe sine of the angle you want and must be from -1 to 1.Required Notes 如果您希望ASIN函数返回的Angular以…...

编程日记 2023/9/16 16:49:25

MYSQL的SQL优化

insert语句开启事务手动控制事务 start transaction; insert into tb_test values(1,Tom),(2,Cat),(3,Jerry); insert into tb_test values(4,Tom),(5,Cat),(6,Jerry); insert into tb_test values(7,Tom),(8,Cat),(9,Jerry); commit; 内存插入 load命令中用 fields te…...

编程日记 2023/9/16 16:48:24

lintcode 553 · 炸弹袭击【中等数组+bfs+模拟】

题目 https://www.lintcode.com/problem/553 给定一个二维矩阵, 每一个格子可能是一堵墙 W,或者一个敌人 E 或者空 0 (数字 0), 返回你可以用一个炸弹杀死的最大敌人数. 炸弹会杀死所有在同一行和同一列没有墙阻隔的敌人。由于墙比较坚固，所以墙不会被摧毁.你只…...

编程日记 2023/9/16 16:46:23

第一章计算机系统概述八、虚拟机

目录一、传统虚拟机的结构二、两类虚拟机管理程序 （1）定义： （2）区别：（考点） 一、传统虚拟机的结构二、两类虚拟机管理程序 （1）定义： &…...

编程日记 2023/9/16 16:44:21

桶装水送水多水站送水员公众号h5开发

桶装水送水多水站送水员公众号h5开发界面简洁易懂用户容易接受。独家一户一码全家都能订水。多个水站运营可按距离选择绑定。三种支付方式水票、微信、到付。强大员工系统老板坐享其成。自由跑跑模式可招兼职送水员接单。一户一码、全家享用一户一码，精准…...

编程日记 2023/9/16 16:43:20

【JavaEE】多线程（二）

多线程（二） 文章目录多线程（二）第一个多线程程序观察线程sleep创建线程继承Thread类，重写run方法实现Runnable， 重写run继承Thread，重写run实现Runnable，重写run基于lambda表达式 T…...

编程日记 2023/9/16 16:42:19

OkHttp 根据服务器返回的的过期时间设置缓存

据返回的缓存时间来缓存响应，可以通过使用OkHttp的CacheControl和ResponseCacheInterceptor来实现。以下是一个示例代码： // 创建缓存目录和缓存对象 File cacheDirectory new File(context.getCacheDir(), "http-cache"); int cacheSize 1…...

编程日记 2023/9/16 16:41:18

智能远程监考方案助力企业考试化繁为简

在音视频数字化之旅中，轻装上阵。近年来，在数字化浪潮之下，远程考试频繁成为各领域热词，各企业也纷纷改革求新，将原本的企业内部考试转移到线上，从而获取更低廉的组考成本，更高的管理效率&…...

编程日记 2023/9/16 16:40:17

基于matlab实现的额 BP神经网络电力系统短期负荷预测未来（对比+误差）完整程序分享

基于matlab实现的额 BP神经网络电力系统短期负荷预测完整程序： clear; clc; %%输入矢量P（15*10） P[0.2452 0.1466 0.1314 0.2243 0.5523 0.6642 0.7105 0.6981 0.6821 0.6945 0.7549 0.8215 0.2415 0.3027 0; 0.2217 0.1581 0.1408 0.23…...

编程日记 2023/9/16 16:38:15

WPF的_Expander控件

WPF Expander 是 WPF（Windows Presentation Foundation）框架中的一个控件，用于实现可以展开和折叠内容的可折叠面板。 Expander 控件通常由一个展开/折叠的标题（Header）和一个显示/隐藏的内容部分（Content…...

编程日记 2023/9/16 16:36:13

【MT7628AN】IOT | MT7628AN OpenWRT开发与学习

IOT | MT7628AN OpenWRT开发与学习时间：2023-06-21 文章目录 `IOT` | `MT7628AN` `OpenWRT`[开发与学习](https://blog.csdn.net/I_feige/article/details/132911634?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22%2C%22rId%22%3A%22132911634…...

编程日记 2023/9/16 16:34:10

基于Matlab实现自动泊车（垂直泊车）

自动泊车是一项非常有趣和实用的技术，它可以让车辆在没有人为干预的情况下自动停放在合适的位置上。在这篇文章中，我们将介绍如何使用Matlab实现自动泊车。首先，我们需要了解自动泊车的基本原理。自动泊车系统通常包括车辆、传感器和控制算…...

编程日记 2023/9/16 16:31:07

笔试面试相关记录（4）

（1）实现防火墙的主流技术有哪些？ 实施防火墙主要采用哪些技术 - 服务器 - 亿速云 (yisu.com) （2） char arr[][2] {a, b, c, d}; printf("%d", *(arr1)); 输出的是谁的地址？字符c 测试代码如下…...

编程日记 2023/9/16 16:29:05

（二）TensorRT-LLM | 模型导出（v0.20.0rc3）

0. 概述上一节对安装和使用有个基本介绍。根据这个 issue 的描述，后续 TensorRT-LLM 团队可能更专注于更新和维护 pytorch backend。但 tensorrt backend 作为先前一直开发的工作，其中包含了大量可以学习的地方。本文主要看看它导出模型的部分&#x…...

编程新知 2026/1/24 6:44:11

蓝牙 BLE 扫描面试题大全(2)：进阶面试题与实战演练

前文覆盖了 BLE 扫描的基础概念与经典问题蓝牙 BLE 扫描面试题大全(1)：从基础到实战的深度解析-CSDN博客，但实际面试中，企业更关注候选人对复杂场景的应对能力（如多设备并发扫描、低功耗与高发现率的平衡）和前沿技术的…...

编程新知 2026/2/5 3:41:42

python如何将word的doc另存为docx

将 DOCX 文件另存为 DOCX 格式（Python 实现） 在 Python 中，你可以使用 python-docx 库来操作 Word 文档。不过需要注意的是，.doc 是旧的 Word 格式，而 .docx 是新的基于 XML 的格式。python-docx 只能处理 .docx 格式…...

编程新知 2025/12/13 22:42:30

MySQL 8.0 OCP 英文题库解析（十三）

Oracle 为庆祝 MySQL 30 周年，截止到 2025.07.31 之前。所有人均可以免费考取原价245美元的MySQL OCP 认证。从今天开始，将英文题库免费公布出来，并进行解析，帮助大家在一个月之内轻松通过OCP认证。本期公布试题111~120 试题1…...

编程新知 2026/1/31 7:25:57

技术栈RabbitMq的介绍和使用

目录 1. 什么是消息队列？2. 消息队列的优点3. RabbitMQ 消息队列概述4. RabbitMQ 安装5. Exchange 四种类型5.1 direct 精准匹配5.2 fanout 广播5.3 topic 正则匹配 6. RabbitMQ 队列模式6.1 简单队列模式6.2 工作队列模式6.3 发布/订阅模式6.4 路由模式6.5 主题模式…...

编程新知 2026/1/23 10:10:53