标签

 算法 

相关的文章:

本列表汇集了多篇关于算法的文章,涵盖字符串匹配、内存优化、二分查找等主题,深入探讨算法在各领域的应用与发展。

关于二分查找算法

二分查找,也叫 binary search,half-interval search,logarithmic search, binary chop,是在可随机寻址的有序列表中根据元素的值查找元素的位置的算法。它拥有和 排序二叉树相似的查询效率,也就是 $O(\log n)$ 的时间复杂度。通俗的讲,在一个长度为 $n…

二分查找算法用于在有序列表中查找元素位置,时间复杂度为O(log n)。通过比较中间值与目标值,逐步缩小查找范围。常见错误包括过早退出、无法退出和剔除目标值。变种upper bound和lower bound用于处理重复元素。

关于二分查找算法
原文中文,约10700字,阅读约需26分钟。发表于:
阅读原文

原地内存整理算法

内存碎片化是内存回收器需要解决的问题之一。尽管堆中仍有可用空间,但是内存管 理器却无法分配找到一块连续内存块来满足较大对象的分配需求,或者需要花费较长 时间才能找到合适的空闲内存,这就是内存碎片化的问题。

内存碎片化是内存管理中的一个问题,整理算法通过移动对象来解决。双指针算法适用于固定大小的对象,而Lisp 2算法需要三次遍历,效率较高。引线整理算法通过反转指针链表更新引用,适合非并发环境。

原地内存整理算法
原文中文,约3100字,阅读约需8分钟。发表于:
阅读原文

字符串匹配算法: kmp和bm算法

字符串匹配,是开发工作中最常见的问题之一。它要求从一个较长的字符串中查找一个较短 的字符串的位置。例如从字符串 $Tbacbababaabcbab$ 中查找字符串 $Pababaca$ 的位置。 $T$ 称为主串, 字符串 $P$ 称为模式串。

BM算法通过从模式串末尾向前匹配,识别坏字符并调整模式串位置。当坏字符在模式串中不存在时,模式串直接移动;若存在,则右移至最右侧匹配。尽管坏字符规则有效,但在某些情况下仍需改进。

原文中文,约500字,阅读约需2分钟。发表于:
阅读原文

程序员延寿计算器:长寿算法大师来了!

就…很离谱。 前几天,群里有大佬发了一个链接: 于是,青小蛙就跑去研究了一下。初看,这是一个没有代码的项目(GitHub),但有着3万多颗星星: 一般情况下,只有小作文可以在没有代码的情况

程序员延寿计算器提供科学依据,建议通过改善饮食、运动和生活方式来降低死亡率。强调实用性,推荐多吃白肉和蔬果,适度运动,保持乐观心态。

程序员延寿计算器:长寿算法大师来了!
原文中文,约1300字,阅读约需3分钟。发表于:
阅读原文

对于算法而言,一点内存胜过大量时间

一位计算机科学家的“惊人”证明是过去50年来计算机科学领域最著名问题之一取得的首次进展。

瑞安·威廉姆斯在计算机科学领域取得突破,证明少量内存比大量时间更有效。他的研究显示内存的计算能力超出预期,可能为解决计算复杂性问题提供新思路。这一成果引发广泛关注,标志着计算资源研究的重要进展。

原文中文,约7300字,阅读约需18分钟。发表于:
阅读原文

C# 数据结构与算法开源库推荐:75+ 种标准实现全解析

数据结构和算法,设计为面向对象的独立组件。尽管该项目最初是出于教育目的而创建,但所实现的数据结构和算法都是标准、高效、稳定且经过测试的。加权无向稀疏图(Undirected Weighted Sparse Graph)加权无向稠密图(Undirected Weighted Dense Graph)加权有向稀疏图(Directed Weighted Sparse...

这是一个包含75种标准数据结构和算法的C#类库项目,设计为面向对象的独立组件。项目分为算法、数据结构和单元测试三个子项目,涵盖线性结构、树、图及排序算法,旨在提供高效、稳定的解决方案。

原文中文,约2500字,阅读约需6分钟。发表于:
阅读原文
原文中文,约5800字,阅读约需14分钟。发表于:
阅读原文

(四)困在算法中的…所有

实践证明,真正打动人心的艺术和文化作品,其创造过程远非数据分析所能完全指导,过度依赖数据反而可能导致内容的同质化、平庸化,最终难以产生持续的影响力,甚至被市场抛弃。这虽然短期提升了平台的某些指标,却损害了用户的长远利益和社会的多元生态。零售、内容平台等的推荐算法基于用户过去的浏览、购买和互动数据,不断推送相似的内容和商品,意图最大化用户的停留时间和消费。,将个体劳动者的弹性和自主性压榨殆尽,...

文章反思了大数据和算法的局限性,指出其未能实现预期效果,导致个体被困于算法中。骑手、消费者和品牌商均受到负面影响,信息茧房和流量依赖损害了多样性和长期价值。工业界的数据碎片化和应用瓶颈亟待解决,需追求更智能、协同的新技术。

原文中文,约1900字,阅读约需5分钟。发表于:
阅读原文
发表于:
阅读原文

淘宝直播数字人:音视频&算法工程技术

本文是淘宝直播技术团队打造智能数字人的部分实践总结。 01 文章价值与思路说明 本文给大家带来的价值: 文章分享思路: 带着问题出发: 02 业务背景与价值 数字人直播 商家核心痛...

本文总结了淘宝直播技术团队在智能数字人领域的实践,探讨了数字人直播的核心技术及其在电商直播中的应用,旨在降低成本、提升效率。通过结合AI与音视频技术,团队实现了24小时自助直播,解决了主播时间限制和互动问题,推动了数字人直播的创新与发展。

淘宝直播数字人:音视频&算法工程技术
原文中文,约2400字,阅读约需6分钟。发表于:
阅读原文