知鸦日报2024-11-08

2024-11-07 16:30:00 ~ 2024-11-08 16:30:00

技术

后缀表达式之逆波兰表示法

摘要

逆波兰表达式是一种更适合计算机理解的表达式表示方法,相比较抽象语法树的形式:

  • 在表示上,它能够节省更多的内存(如果用树,一方面的内存开销在于括号节点,另一方面的内存开销在于树节点之间的指针,如果考虑到遍历,还会有递归调用带来的调用栈的内存开销);
  • 在求值上,逆波兰表达式也更简洁,同时可以避免树遍历过程中的递归形式,递归是一种人类阅读起来比较费脑的代码结构;
  • 支持无歧义的运算优先级而无需引入括号。

多时钟解决雪花算法的时间回拨问题

摘要

由于雪花算法重度依赖机器的当前时间,所以一旦发生时间回拨,将有可能导致生成的 ID 可能与此前已经生成的某个 ID 重复(前提是刚好在同一毫秒生成 ID 时序列号也刚好一致),这就是雪花算法最经常讨论的问题——时间回拨。在雪花算法原本的实现中,针对这种问题,算法本身只是返回错误,由应用另行决定处理逻辑,如果是在一个并发不高或者请求量不大的业务系统中,错误等待或者重试的策略问题不大,但是如果是在一个高并发的系统中,这种策略显得过于粗暴。

哔哩哔哩技术:B站S赛直播中的关键事件识别与应用

摘要

赛事直播视频信息相当密集,它包含了多种模态的数据,如文字、图标、语音等。这些信息以不同的形式呈现,例如实时比分、英雄信息、经济情况、击杀事件播报等。

这些数据静态呈现在直播画面中,为了能以互动的形式展现给观众,提高观赛沉浸感,我们首先要提取这些关键信息,通过算法对直播画面进行分析,识别出画面中的关键元素,并理解它们之间的相互关系。

对此,我们基于现有的AI技术开发了一套游戏识别系统,通过文字识别提取画面中的文字信息、通过目标检测定位关键图标、通过目标分类确定事件类型,并将这三种技术有效地串联起来,形成一套完整的技术链路。

B站S赛直播中的关键事件识别与应用

58同城技术:瑶光运营系统分发引擎缓存优化实践

摘要

APP运营系统是一个复杂但至关重要的体系,旨在确保 APP 能够有效地吸引用户、留存用户并实现商业目标。

瑶光运营系统分发引擎缓存优化实践

京东技术:探索设计稿自动生成Flutter代码的技术方案

摘要

近年来,随着人工智能和大模型技术的发展,设计稿(UI视图)自动生成代码的技术也在不断进步。

探索设计稿自动生成Flutter代码的技术方案

uber技术:Presto® Express: Speeding up Query Processing with Minimal Resources

摘要

Presto® is an open-source, distributed SQL query engine designed for running interactive analytic queries on data sources of any size, from gigabytes to petabytes. At Uber, Presto is a critical engine…

浅谈NB推荐系统架构

摘要

排序是为了从候选集中挑出最接近业务目标(GPV/点击率)的top n个物品。

阿里巴巴技术:一文详谈领域驱动设计实践

摘要

本文作者结合在团队的实践过程,分享了自己对领域驱动设计的一些思考。

一文详谈领域驱动设计实践

爱康技术:HTML5网站的多端对接技术实践

摘要

H5技术通过采用响应式设计、灵活的布局方案和媒体查询技术,实现了多端适配,在不同设备上提供流畅一致的用户体验。在APP安卓端、iOS端、鸿蒙端、H5端的内部,就存在了很多嵌入其他用户端H5网站,实现了免密唤起H5,从而提供更便捷的服务。

HTML5网站的多端对接技术实践

‹ 2024-11-07 日报 2024-11-09 日报 ›