标签：算法

文章浏览阅读15次。本文介绍了并查集数据结构及其变体的核心原理与应用。基础并查集通过家族合并的类比实现节点合并与查询操作，采用启发式合并优化性能。进一步引入路径...

文章浏览阅读722次，点赞24次，收藏6次。在现代编程中，多线程环境已经成为提高应用程序性能和响应速度的重要手段。然而多线程编程也带来了复杂的线程安全问题，特别...

文章浏览阅读62次。本文介绍了堆（Heap）数据结构的概念、操作及其应用。堆是一种完全二叉树，分为大顶堆和小顶堆，具有高效的插入、删除和查询操作。堆的存储采用顺...

文章浏览阅读450次，点赞12次，收藏2次。文章摘要：本文详细讲解了C++多态的概念、实现和应用。首先通过公交卡示例形象说明多态现象，指出多态是通过基类指针/引...

文章浏览阅读208次。我们在刷题时总会遇到当答案过大时会要求对一个数取模，通常这个数为。我们在数论中可以得知边乘法边取模是成立的，而在除法中是不成立的。乘法逆元...