- 博客(6)
- 收藏
- 关注
原创 lab4 & kd-tree 学习笔记
给定n组坐标,构建kd-tree,有m次询问,每次询问给出一个目标坐标,返回到此坐标的最近点坐标(距离计算方法为:曼哈顿距离、欧几里得距离、球坐标距离)[什么是kd-tree]()(详解kd-tree留到part2)
2024-05-15 23:27:03
888
1
原创 哈夫曼树&拓展
给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。——百度百科也就是说,哈夫曼树是解决带权路径长度最短的好方法。我们不妨用一个简单的问题来对哈夫曼树有更深入的理解有n个元素,要求用2进制串表示这n个元素,且任何一个元素不是另一个元素的前缀,请问最短编码长度是?每个元素都不是其他的元素的前缀。
2024-05-06 08:42:19
870
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人