算法
文章平均质量分 78
达芬奇要当程序员
坚持学习每一天
展开
-
Java中如何构建平衡二叉树
定义:平衡二叉树是一棵二叉排序树,或者为空,或者满足以下条件:1)左右子树高度差的绝对值不大于1;2)左右子树都是平衡二叉树。原创 2023-11-27 20:52:27 · 1404 阅读 · 0 评论 -
算法:Java计算二叉树从根节点到叶子结点的最大路径和
要求从根节点到叶子结点的最大路径和,可以通过递归遍历二叉树来实现。对于二叉树中的每个节点,我们都可以考虑包含该节点的最大路径和。在递归的过程中,我们需要不断更新全局最大路径和。原创 2023-11-27 15:49:56 · 2934 阅读 · 0 评论 -
一篇博客让你认识哈希冲突和解决方法
哈希冲突:当两个不同的数经过哈希函数计算后得到了同一个结果,即他们会被映射到哈希表的同一个位置时,即称为发生了哈希冲突。简单来说就是哈希函数算出来的地址被别的元素占用了。哈希冲突是不可避免的,因为哈希函数通常会将无限大小的输入域映射到有限大小的输出域,这就导致了多个不同的键可能映射到同一个桶上。在重新哈希的过程中,旧的哈希表会被替换为一个更大的哈希表,然后已存在的元素会被重新散列到新的表中。这通常涉及到选择一个新的哈希函数,可能是与原始哈希函数不同的函数,以确保冲突在新的哈希表中得到解决。原创 2023-11-26 11:11:27 · 2363 阅读 · 0 评论