摘要: 一、题目 给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 二、思路 所有在一个连续区间的元素都会在一个连通分量中,且该连通分量的根节点为该连续区间中的最大值 遍历数组,如果nums[i]+ 阅读全文
posted @ 2023-04-29 19:33 ImreW 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 对于 精准率(precision )、召回率(recall)、f1-score,他们的计算方法很多地方都有介绍,这里主要讲一下micro avg、macro avg 和weighted avg 他们的计算方式。 1、微平均 micro avg: 不区分样本类别,计算整体的 精准、召回和F1 精准 m 阅读全文
posted @ 2023-04-29 11:05 ImreW 阅读(538) 评论(0) 推荐(0) 编辑
摘要: 隐马尔可夫模型(Hidden Markov Model,HMM)是统计模型,它用来描述一个含有隐含未知参数的马尔可夫过程。其难点是从可观察的参数中确定该过程的隐含参数。隐马尔可夫模型(HMM)可以用五个元素来描述,包括2个状态集合和3个概率矩阵:1. 隐含状态 S、2. 可观测状态 O、3. 初始状 阅读全文
posted @ 2023-04-29 10:43 ImreW 阅读(8) 评论(0) 推荐(0) 编辑