【数据结构】七大排序算法 - 冒泡、简单选择、直接插入、希尔、堆、归并、快速--技术头条 -- 微博大V帮你宣传技术博文开发者头条码农头条

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 语言运行时实现细节、数据结构优化及并发编程感兴趣的开发者阅读。

查看详情

无图

bl blog.devtang.com / 2025-01-12 11:55

CSPJ 教学思考：贪心算法

本文介绍了贪心算法在 CSP-J（信息学奥林匹克联赛入门级）教学中的应用。贪心算法通过每一步选择局部最优解，期望最终达到全局最优。作者强调了排序在贪心算法中的重要性，并提供了 sort 函数和自定义结构体排序的示例代码。文章还推荐了适合教学的题目，如 P2240 部分背包问题、P1223 排队接水等，并附上详细的解题思路和代码实现。适合正在备战 CSP-J 的学生和指导教师参考。

查看详情

无图

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

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

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

查看详情

无图

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