算法
星光不问赶路人-
此人很懒,什么都写了。
展开
-
时间复杂度的排序
请注意,越往后的时间复杂度增长越快,因此在选择算法时,通常会选择时间复杂度较低的算法,以提高效率,特别是在处理大规模数据时。在计算机科学中,不同的算法有不同的时间复杂度。原创 2024-01-20 19:50:50 · 507 阅读 · 0 评论 -
布隆过滤器原理(易理解版)
总体来说,布隆过滤器就是一个可以非常迅速判断某个东西是否在集合里的工具,它通过使用位数组和哈希函数实现。虽然它可能有一些误判,但在很多场景下,它的高效性和低内存消耗使得它成为一个有用的数据结构。希望这个比喻能够帮助你更好地理解布隆过滤器的原理。当我们说布隆过滤器时,可以将其想象成一个特殊的盒子,这个盒子可以判断某个东西是否在里面。但是,这个盒子并不存储实际的东西,而是用一些特殊的方法来判断。原创 2024-01-15 21:16:13 · 363 阅读 · 0 评论