weixin_39601794 2020-11-30 13:24 采纳率: 0%
浏览 0

按照近似编辑距离合并弹幕

计算排序后的编辑距离瞬间变得轻松愉快了

代码里有一个谜之 edit_distance 和一个~谜之自删除~谜之双缓冲的 BK-tree，小心食用

该提问来源于开源项目：xmcp/pakku.js

  • 写回答

5条回答 默认 最新

  • weixin_39601794 2020-11-30 13:24
    关注

    时间差 = 15s，删除所有“套路”的情况下：

    | MAX_DIST | 过滤弹幕数量 | |------|------| | (总弹幕数) | 18000 | | 10 | 12621 | | 5 | 8179 | | 3 | 6319 | | 2 | 5067 | | 1 | 4083 | | 0 | 3984 |

    评论

报告相同问题？

  • iOS中文近似度的算法及中文分词(结巴分词)的集成
    2017-12-14 03:33
    weixin_34055910的博客 基于斗鱼直播平台的开放接口, 对斗鱼的弹幕进行实时的分析, 最近抽空记录一下其中一些我个人觉得值得分享的技术. 在写这个项目的时候我一直在思考, 弹幕这种形式已经出来了很久, 而且被广大网友热爱, 确实增强了参与...
  • 身为三本的我就是凭借这些前端面试题拿到百度京东offer的，前端面试题及答案
    2021-01-18 18:17
    晟小明的博客 ⭐⭐⭐ 答：在console.log的时候会二进制转换为十进制，十进制再会转为字符串的形式，在转换的过程中发生了取近似值，所以打印出来的是一个近似值的字符串 面试官：判断数据类型有几种方法⭐⭐⭐⭐⭐ 答： typeof ...
  • WebGL开发：ThreeJS从入门到精通
    2025-03-03 09:55
    莲华君的博客 ​​LOD系统​​：根据物体距离动态切换模型精度，降低70% GPU负载。 ​​生态壁垒​​ ​​Blender无缝对接​​：通过GLTF格式直接导出带材质、动画的模型。 ​​React集成​​：react-three-fiber库将Three.js...
  • 51c大模型~合集167
    2025-08-12 14:40
    whaosoft-143的博客 为了保持模型探索多样化行为的能力，模型引入了周期性重置：每 10 个预测周期，从批次中随机选择一条轨迹进行执行，而不是选择最小化重叠距离的那一条。这种方法在保持多模态性的同时提高了时间一致性，并且由于...
  • 51c大模型~合集168
    2025-08-08 18:04
    whaosoft-143的博客 Lgth 分别指类别 / 平均指令长度 图 2 (a) 展示了编辑指令长度的分布，InsViE-1M、Senorita-2M 的平均编辑指令的单词长度较少平均只有 4 个单词，无法很好的提供准确的编辑指令信息影响编辑效果。为了判断指令跟随...
  • ThreeJS：从练气入门到功法大成
    2025-03-04 08:47
    莲华君的博客 ​​LOD系统​​：根据物体距离动态切换模型精度，降低70% GPU负载。 ​​生态壁垒​​ ​​Blender无缝对接​​：通过GLTF格式直接导出带材质、动画的模型。 ​​React集成​​：react-three-fiber库将Three.js...
  • ThreeJS：WebGL开发实战指南
    2025-03-04 08:46
    莲华君的博客 ​​LOD系统​​：根据物体距离动态切换模型精度，降低70% GPU负载。 ​​生态壁垒​​ ​​Blender无缝对接​​：通过GLTF格式直接导出带材质、动画的模型。 ​​React集成​​：react-three-fiber库将Three.js...
  • 51c大模型~合集92
    2024-12-18 22:45
    whaosoft-143的博客 基于这一发现，该团队提出了一种通过低秩近似压缩仿真器权重的方法来增强模型的隐私保护功能。当权重的高阶分量被降低时，仿真器的表达能力会相应减弱，从而产生更大的性能差距。同时，剩余的低阶权重分量仍然可以...
  • 51c大模型~合集127
    2025-05-12 22:44
    whaosoft-143的博客 Scheduler在做一轮又一轮的调度，产出一个又一个的chunk，那么这些chunk就按照顺序，依次装入这些柜子中，当这10个柜子的数据都被轮番用过以后，下一次再来新chunk前，就从0号柜开始复用起（当然要按照上条所说的，...
  • 量子计算：从入门到精通
    2025-03-27 15:35
    莲华君的博客 目录 导言：量子计算的寒武纪大爆发 从图灵机到量子比特：计算范式的维度跃迁 历史三幕剧：薛定谔的猫→贝尔不等式→谷歌量子霸权 本书认知框架："物理直觉×数学语言×工程实践"三维穿透法 第一部分：量子世界基础...
  • 数据分析面试题（2023.09.08）
    2023-09-08 17:31
    海拉鲁的小厨娘的博客 P(B|A)表示词A错输为B的概率，可以根据AB的相似度计算（如编辑距离） c. P(A)是词A出现的频率，统计获得 d. P(B)对于所有候选的A都一样，所以可以省去 朴素贝叶斯是在已知一些先验概率的情况下，由果索因的一种方法...
  • 51c自动驾驶~合集42
    2024-12-20 10:14
    whaosoft-143的博客 现有激光雷达语义分割的SOTA方法通常包含专门为机械旋转激光雷达设计的归纳偏置。这限制了模型在其他类型激光雷达技术中的通用性，并使超参数调整变得更加复杂。为了解决这些问题，上海交通大学团队提出了一种通用的...
  • 工业视觉笔记快捷搜索---目录
    2024-06-21 10:03
    chxin14016的博客 37、 拟合直线并获取拟合的程度(点集到拟合处的直线距离的均值) 37.1 拓展：分别获取点集前后一段距离内的拟合程度 37.2 直线拟合并获取线拟程度(自己封装好的接口） get_DegreeOfLineFit 37.2.1 线拟后获取与骨干...
  • 没有解决我的问题, 去提问