Golang | Leetcode Golang题解之第295题数据流的中位数

题目:

题解:

type MedianFinder struct {nums        *redblacktree.Treetotal       intleft, right iterator
}func Constructor() MedianFinder {return MedianFinder{nums: redblacktree.NewWithIntComparator()}
}func (mf *MedianFinder) AddNum(num int) {if count, has := mf.nums.Get(num); has {mf.nums.Put(num, count.(int)+1)} else {mf.nums.Put(num, 1)}if mf.total == 0 {it := mf.nums.Iterator()it.Next()mf.left = iterator{it, 1}mf.right = mf.left} else if mf.total%2 == 1 {if num < mf.left.Key().(int) {mf.left.prev()} else {mf.right.next()}} else {if mf.left.Key().(int) < num && num < mf.right.Key().(int) {mf.left.next()mf.right.prev()} else if num >= mf.right.Key().(int) {mf.left.next()} else {mf.right.prev()mf.left = mf.right}}mf.total++
}func (mf *MedianFinder) FindMedian() float64 {return float64(mf.left.Key().(int)+mf.right.Key().(int)) / 2
}type iterator struct {redblacktree.Iteratorcount int
}func (it *iterator) prev() {if it.count > 1 {it.count--} else {it.Prev()it.count = it.Value().(int)}
}func (it *iterator) next() {if it.count < it.Value().(int) {it.count++} else {it.Next()it.count = 1}
}

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

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

相关文章

基于STM32的多协议通信系统设计与实现

在现代电子系统中&#xff0c;多协议通信能力是一种宝贵的资产&#xff0c;它允许设备与使用不同通信协议的多种外围设备进行交互。STM32微控制器因其强大的处理能力和丰富的外设支持&#xff0c;非常适合构建多协议通信系统。本文将探讨如何设计和实现一个基于STM32的多协议通…

MySQL中多表查询之外连接

首先先来介绍一下我做的两个表&#xff0c;然后再用他们两个举例说明。 -- 创建教师表 create table teachers( id_t int primary key auto_increment, -- 老师编号 name_t varchar(5) -- 姓名 ); -- 创建学生表 create table students( id_s int primary key auto_increment,…

数据结构——单链表OJ题(下)

目录 一、链表的回文结构 思路一&#xff1a;数组法 &#xff08;1&#xff09;注意 &#xff08;2&#xff09;解题 思路二&#xff1a;反转链表法 &#xff08;1&#xff09; 注意 &#xff08;2&#xff09;解题 二、相交链表 &#xff08;1&#xff09;思路&#…

优化算法:1.遗传算法(GA)及Python实现

一、定义 遗传算法就像是在模拟“优胜劣汰”的进化过程&#xff0c;通过选择最优秀的个体&#xff0c;交配产生下一代&#xff0c;并引入一定的变异&#xff0c;逐步优化解决问题。 二、具体步骤 初始化种群(Initialization)&#xff1a; 假设你要找到一个迷宫的最佳出口路径。…

CTF-NSSCTF[GKCTF 2021]

[GKCTF 2021]easycms 考察&#xff1a; 用扫描工具扫描目录&#xff0c;扫描到后台登录界面/admin.php 题目提示了密码是五位弱口令&#xff0c;试了试弱口令admin和12345直接成功了 任意文件下载 点击设计-->主题然后随便选择一个主题&#xff0c;点击自定义&#xff0…

故障诊断 | 基于Transformer故障诊断分类预测(Matlab)

文章目录 预测效果文章概述程序设计参考资料预测效果 文章概述 Transformer故障诊断/分类预测 | 基于Transformer故障诊断分类预测(Matlab) Transformer 模型本质上都是预训练语言模型,大都采用自监督学习 (Self-supervised learning) 的方式在大量生语料上进行训练,也就是…

CTF之网站被黑

简单看一下网页和源码没发现什么明显漏洞 那就扫描一下目录 发现了/shell.php文件&#xff0c;访问一下&#xff0c;发现是一个后台管理登录页面 别无他法只能爆破喽&#xff0c;爆破后发现密码是hack flag{25891d9e9d377f006eda3ca7d4c34c4d}

@JSONField(format = “yyyyMMddHH“)的作用和使用

JySellerItqrdDataDO对象中的字段为&#xff1a; private Date crdat; 2.数据库中的相应字段为&#xff1a; crdat datetime DEFAULT NULL COMMENT 创建时间,2. 打印出的结果为&#xff1a; “crdat”:“2024072718” 年月日时分秒 3. 可以调整format的格式 4. 这样就把Date类…

RedHat8安装Oracle19C

RedHat8安装Oracle19C 1、 更新yum源 更新yum源为阿里云镜像源&#xff1a; # 进入源目录 cd /etc/yum.repos.d/ # 删除 redhat 默认源 rm redhat.repo # 下载阿里云的centos7源 curl -O http://mirrors.aliyun.com/repo/Centos-8.repo # 替换 Centos-8.repo 中的 $releasev…

Rust:在Ubuntu22.04上安装

1.官方的安装方法&#xff1a; $ curl --proto https --tlsv1.2 https://sh.rustup.rs -sSf | sh 尝试后由于网络原因&#xff0c;无法顺利安装 2.使用国内源进行安装 首先在终端里执行 $ curl --proto https --tlsv1.2 -sSf https://sh.rustup.rs > rust.sh 然后编辑rust.…

初学Mybatis之 Lombok 篇

idea 安装 Lombok 插件&#xff1a; File->Settings->Plugins->搜索 lombok 下载 在项目中导入 lombok 的 jar 包&#xff1a; <dependency><groupId>org.projectlombok</groupId><artifactId>lombok</artifactId><version>1.…

C语言程序设计之数学函数篇

程序设计之数学函数 问题1_1代码1_1结果1_1 问题1_2代码1_2结果1 _2 问题1_3代码1_3结果1_3 问题1_1 函数 f u n fun fun 的功能是计算&#xff1a; s ln ⁡ ( 1 ) ln ⁡ ( 2 ) ln ⁡ ( 3 ) ⋯ ln ⁡ ( n ) s\sqrt{\ln(1)\ \ \ln(2)\ \ \ln(3)\ \ \cdots \ \ \ln(n)\ } …

C#中导出dataGridView数据为Excel

C#中导出dataGridView数据为Excel #region 导出Excel功能函数 /// <summary> /// dataGridView 导出Excel功能函数 /// </summary> /// <param name"dataView">dataGridView数据表</param> /// <param name"filePath">路径…

ReentrantReadWriteLock详解

目录 ReentrantReadWriteLock详解1、ReentrantReadWriteLock简介2、ReentrantReadWriteLock类继承结构和类属性3、ReentrantReadWriteLock的读写锁原理分析4、ReentrantReadWriteLock.WriteLock类的核心方法详解非公平写锁的获取非公平写锁的释放公平写锁的获取公平写锁的释放 …

win11查找句柄泄露

1.打开任务管理器&#xff0c;不会的网上搜 2.选择详细信息 3.注意了 比较坑的一点 win11上详细信息不会默认显示句柄数。&#xff08;默认没有句柄那一列&#xff0c;妈的花了我好长时间找&#xff09; 右键&#xff0c;点击选择列 选择句柄 下面的列表里就能看到进程使用…

【嵌入式】学习路线

嵌入式系统是一种专门为特定任务设计的计算系统&#xff0c;通常嵌入在其他设备中。要学习嵌入式系统&#xff0c;以下是一个系统化的学习路线图&#xff1a; 1. 基础知识 编程语言 C语言&#xff1a;嵌入式开发的主要语言。汇编语言&#xff1a;了解硬件层面的编程。C&#…

显著提升“视触觉传感器耐磨性”的贴金工艺,在植物和古生物化石检测上取得良好的识别效果

贴金&#xff0c;一种古老的技艺&#xff0c;是中华民族民间传统工艺的瑰宝&#xff01;金箔和贴金工艺的结合让朴实无华的工艺品重获新生。正如《天工开物》所述&#xff1a;“凡色至于金&#xff0c;为人间华美贵重&#xff0c;故人工成箔而后施之”。这项古老技艺如今可用于…

PyCharm 常用 的插件

Material Theme UI Lite&#xff1a;‌提供多种不同的页面风格&#xff0c;‌为PyCharm界面增添个性化元素。‌Chinese (Simplified) Language Pack&#xff1a;‌为中文用户提供简体中文的界面、‌菜单、‌提示信息&#xff0c;‌提升使用体验。‌Tabnine&#xff1a;‌基于人…

SSA-GRU(自适应平滑自回归门控循环单元)预测模型及其Python和MATLAB实现

SSA-GRU&#xff08;自适应平滑自回归门控循环单元&#xff09;预测模型是结合了SSA&#xff08;Singular Spectrum Analysis&#xff0c;奇异谱分析&#xff09;和GRU&#xff08;Gated Recurrent Unit&#xff0c;门控循环单元&#xff09;模型的一种时间序列预测方法。以下是…

原生JavaScript系列面试题

大家好&#xff0c;我是有用就点赞&#xff0c;有用就扩散。 1.__ proto __ 和prototype之间有什么关系&#xff1f; 在JavaScript中万物皆对象&#xff0c;所有对象都有__ proto __ 属性&#xff0c;函数这个特殊对象除了具有__ proto __ 属性&#xff0c;还有特有的原型属性…