数据结构
文章平均质量分 50
OceanYang_1018
ZJGSU研究生在读 AI安全方向
展开
-
哈希表的表长应该为质数并且是数据数量的1.2~2倍(搬运)
在所有情况下,表的大小都应与哈希中的最大键数成正比:更多,您浪费的内存过多,并且会降低缓存效率。更少,在某些时候哈希变得很慢。比例的最佳常数取决于许多因素,例如您希望如何平衡内存消耗/速度权衡、哈希表的详细信息以及您的计算机体系结构。如果使用开放寻址哈希,通常建议将表大于项目数的 1.2 倍,以控制冲突数。如果使用单独的链接哈希,则可以使用较小的表(因为没有探测),但小于项目数 1 倍的任何内容都不常见,因为与用于键链的内存相比,用于表的内存可以忽略不计,而使用较大的表的性能可能会更好。因此,无论哪转载 2022-11-05 20:24:35 · 636 阅读 · 0 评论 -
栈的三种实现方式(双向链表,链表,数组)
【代码】栈的三种实现方式(双向链表,链表,数组)原创 2022-11-03 10:22:52 · 309 阅读 · 0 评论 -
先序遍历和后续遍历可以确定两个节点的关系
换一句话说就是我们可以通过先序遍历和后序遍历确定两个节点的相对位置关系,即使我们无法构造出一颗确定的树。,则他们在他们的共同父节点(对他们的父节点而言的)的不同子树中。对于树中的任意两个节点,如果他们先序遍历和后续遍历的。,则他们是在同一棵子树中,且为父子关系。先序遍历和后序遍历的当前节点和其左右子树的关系。所以我们可以得到一个结论。原创 2022-10-29 20:54:24 · 557 阅读 · 1 评论