文章分类 -  数据结构和算法

摘要:大家应该都知道一些哈希算法,比如MD5、SHA-1、SHA-256等,通常被用于唯一标识、安全加密、数据校验等场景。除此之外,还有一种应用是对某个数据进行哈希取模映射到一个有限的范围,比如哈希表快速定位、分库分表数据分配等。本文将以分库分表为主题,介绍另外一种哈希算法,并详细说明其在分库分表中的应用与优势。 阅读全文
posted @ 2023-11-05 17:09 王二蛋! 阅读(261) 评论(0) 推荐(0)
摘要:不知道大家在面试时有没有被问过“如何在大量数据中快速检测某个数据是否存在”。如果有过相关的思考和解决方案,看看你的方案是否和本文一样。如果还没有,那希望看了本文后可以给你提供一些启发和帮助,以备之后的使用和面试。 阅读全文
posted @ 2023-10-30 10:44 王二蛋! 阅读(63) 评论(0) 推荐(0)
摘要:红黑树为什么这么火呢?大家应该都很清楚,面试的时候不管三七二十一,就问你:什么是红黑树,为什么要用红黑树?就好像他很懂,就好像知道红黑树就很牛逼一样。 whatever,如果还不懂红黑树,不管有没有基础的,希望通过本次的介绍,可以帮助你更容易的理解红黑树。 阅读全文
posted @ 2023-10-23 18:07 王二蛋! 阅读(72) 评论(0) 推荐(0)
摘要:上文对常见的数据结构进行了简单介绍,包括它们的定义、性质和特点。本文将对AVL树展开介绍,通过对AVL树的插入、删除、查找以及旋转操作全面掌握AVL树。 阅读全文
posted @ 2023-10-20 15:48 王二蛋! 阅读(50) 评论(0) 推荐(0)
摘要:数据结构是计算机存储、组织数据的方式。在工作中,我们通常会直接使用已经封装好的集合API,这样可以更高效地完成任务。但是作为一名程序员,掌握数据结构是非常重要的,因为它可以帮助我们更好地理解和设计算法,从而提高程序的效率和可靠性。本文将对常见的几种数据结构进行介绍,通过了解这些数据结构的特点和优势,可以更好地在不同场景下选择合适的数据结构 阅读全文
posted @ 2023-10-17 17:14 王二蛋! 阅读(107) 评论(0) 推荐(0)