mp mp.weixin.qq.com / 2020-06-08 23:50 / by @code小生

每个程序员都必须知道的8种通用数据结构

数据结构是一种特殊的组织和存储数据的方式，可以使我们可以更高效地对存储的数据执行操作。数据结构在计算机科学和软件工程领域具有广泛而多样的用途。

赞过的人

co colobu.com / 2025-01-20 00:03

Go中秘而不宣的数据结构: 四叉堆，不是普通的二叉堆

文章讲解了 Go 语言定时器底层实现中四叉堆的设计原理，解释其在 Go 运行时的作用。通过使用四叉堆（4-ary heap）替代二叉堆，优化了定时器性能，特别是在高并发场景中。

适合人群：Go 语言开发者及对运行时机制、高性能定时器实现感兴趣的工程师。

查看详情

无图

co colobu.com / 2025-01-12 12:03

Go中秘而不宣的数据结构: 四叉堆，不是普通的二叉堆

文章介绍了 Go 语言中定时器使用的四叉堆数据结构，分析其相较于二叉堆的优势，如降低堆高度以提升性能，并回顾了 Go 不同版本中定时器实现的演进过程。适合对 Go 语言运行时实现细节、数据结构优化及并发编程感兴趣的开发者阅读。

查看详情

无图

co colobu.com / 2025-01-03 00:03

Go中秘而不宣的数据结构 CacheLinePad：精细化优化

这篇文章深入解析了 Go 语言中的 CacheLine 数据结构，详细探讨了其在多核环境下的内存对齐、伪共享问题以及性能优化方法。通过具体的代码示例和实验分析，文章展示了如何利用 CacheLine 提升并发程序的性能。内容专业且实用，对开发高性能 Go 应用的工程师有很高的参考价值，值得推荐阅读和分享。

查看详情

无图

co colobu.com / 2025-01-03 00:01

Go中秘而不宣的数据结构 Treap：随机化的二叉搜索树

这篇文章详细解析了 Go 语言中 Treap 数据结构的实现和应用。内容涵盖了 Treap 的设计思想、核心算法以及在实际场景中的使用案例，还深入探讨了平衡二叉树与堆的结合特点及其性能优势。对于希望了解 Go 内部实现或探索高效数据结构的开发者，这篇文章提供了丰富的干货和学习价值，值得推荐。

查看详情

无图

co colobu.com / 2025-01-02 23:59

Go中秘而不宣的数据结构 BitVec, 资源优化方法之位向量

如何深入理解 Go 的内部数据结构？文章以 BitVec 为例，详细解析了其设计原理、实现方式以及在不同场景中的应用，还探讨了相关的性能优化策略和工程实践。这是一篇高质量的技术解读，为开发者学习 Go 的底层实现提供了宝贵的参考！

查看详情

无图

bl blog.yuanpei.me / 2024-08-06 07:33

本文深入探讨了生成式 AI 产品如 ChatGPT 的流式输出效果，阐释了其目的在于减少用户等待时间，而非简单模仿人类行为。文章详细介绍了 Server-Sent Events（SSE）技术在实现流式传输中的应用，并通过代码示例展示了服务端配置和客户端数据接收的方法。同时，讨论了 WebSocket 技术作为 SSE 的替代方案，强调了在 AI 应用开发中实现流式传输的重要性。此外，文中还介绍了 .NET 中的 IAsyncEnumerable 接口，并讨论了在生成式 AI 中实现取消/停止生成功能的挑战，提出了基于 WebSocket 的双向通信机制来解决这一问题。最后，文章总结了流式传输在 AI 与人类交互中的重要性，并提出了对 AI 智能本质的思考。|

查看详情

无图

zh www.zhangxinxu.com / 2024-03-21 22:53

今天才知道，Web网页也能阻止息屏了

Chrome和Safari浏览器都支持了名为Screen Wake Lock的API，可以设置Web网页打开的状态下，显示器屏幕不会自动休眠。

查看详情

无图

zh www.zhangxinxu.com / 2024-03-12 22:39

HTML MicroData微数据结构简介

MicroData微数据相关的知识适用于对SEO非常重视的产品，且主要针对谷歌、微软、雅虎等国外的搜索引擎，适用场景较为小众，因此，本文内容大致了解下即可。

所谓微数据，就是在原有的HTML元素基础上，通过设置若干专门给机器识别的HTML属性，让搜索引擎可以更好地理解这一块的数据。在具体展开介绍之前，有必要先介绍https://schema.org/这个网站，准确说这是一个开源协作的社区组织，由谷歌、微软、雅虎和Yandex创建，致力于在互联网、网页、电子邮件等平台上创建、维护和推广结构化数据的模式。

查看详情

无图

ma mazhuang.org / 2023-11-06 22:46

读书｜程序员如何传书到 Kindle

本篇记录一下我传书到 Kindle 的「独特」方式——WiFi 传书插件。可以直接通过 WiFi 传输电子书到 Kindle，不需要使用 USB 线，也不依赖其它服务，只要 Kindle 和手机/电脑在同一个局域网内，就可以通过浏览器直接上传电子书到 Kindle。

查看详情

无图

bl blog.codingnow.com / 2023-07-23 11:38

有序数列的数据结构优化

在我们的 ecs 模块中，有一个重要的内部数据结构是 eid 的数组。它是 Component 结构的一部分，表示每个 Component 属于哪个 Entity 。目前，它是以一个有序的 id 数组实现的。

这个数据结构常见的操作分别是：遍历、随机访问、查找 id 所在的位置。一个有序数组可以很好的完成任务。O(1) 的随机访问时间，O(Log N) 的查找时间。

那么实际上呢？

查看详情

无图

每个程序员都必须知道的8种通用数据结构

赞过的人

发表评论

相关分享