
算法
文章平均质量分 70
算法相关
Winston -_-
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
面试中的一个基本问题:如何在数据库中存储密码?
在安全面试中,“如何在数据库中存储密码?”是一个基础问题,但反映了应聘者对安全最佳实践的理解。以下是安全存储密码的最佳实践概述。原创 2024-10-25 23:34:17 · 641 阅读 · 0 评论 -
十分钟了解稀疏矩阵
稀疏矩阵是一种矩阵结构,其中大多数元素为零。通常用于表示那些具有大量零元素的数据结构,比如在工程、科学计算、图形处理和机器学习等领域中广泛使用。原创 2024-10-25 19:26:20 · 994 阅读 · 0 评论 -
大话红黑树之(3)进阶解析
红黑树通过松弛的平衡机制与高效的旋转调整,在许多高频插入和删除的应用中占据重要地位。其相对宽松的平衡特性,使其在复杂操作下的调整开销较小,并在并发编程中表现出色。与其他平衡树的对比中,红黑树适用于频繁更新操作的场景,同时能够在查找操作中维持较好的性能。原创 2024-10-24 23:11:49 · 904 阅读 · 0 评论 -
大话红黑树之(2)源码讲解TreeMap-Java
TreeMap是 Java 中基于红黑树实现的有序Map,它能够保证键的自然顺序或者根据指定的比较器顺序。通过红黑树的数据结构,TreeMap保证了操作的时间复杂度为 O(log n)。下面将从源码角You:TreeMap是 Java 中基于红黑树实现的有序Map,其核心特性是能保证键的自然顺序,或者根据自定义比较器提供的顺序。通过红黑树的数据结构,TreeMap保证了常规操作(如插入、删除和查找)的时间复杂度为O(log n)。接下来,我们将从源码的角度详细分析TreeMap。原创 2024-10-24 22:55:54 · 813 阅读 · 0 评论 -
大话哈希冲突
Map是很常用的数据结构, 而哈希表是 HashMap 等集合的底层实现之一,它通过将键的哈希值映射到数组中的位置来存储键值对。) 是指在使用哈希函数将数据映射到有限大小的哈希表时,不同的数据项被映射到了同一个哈希表位置上。原创 2024-10-21 23:07:11 · 1725 阅读 · 0 评论 -
算法题:RLE压缩算法(游程编码)的Java实现
RLE全称(run-length encoding),又称为游程编码,或者长度编码,变动长度编码法(run coding)。例如,我们输入字符串"qwweeerrrrttttt",经过压缩之后的输出结果应该为"1q2w3e4r5t"。以下分别使用Java递归和尾递归的方式来实现。递归方式实现 public static String RLECompress(String sour...原创 2020-04-19 13:32:13 · 1770 阅读 · 0 评论