冠绝翰林-CSDN博客

原创 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

原创【无标题】SJTU SE lab3思路概述

本文是上海交通大学软件工程专业学生完成lab3的过程记录

2024-04-26 18:00:08 327 3

原创【函数指针】学习笔记

模版函数的指针似乎还有很多知识值得学习，回头再填坑~

2024-01-23 22:56:58 586

原创字符串常见函数及其实现

很多函数是基于笔者的理解实现的，实现效率、可读性甚至正确性都不是特别高有任何错误，欢迎大家直接指出（QAQ。

2024-01-20 23:08:31 822

原创【学习笔记】Markdown入门

一个弱弱的Markdown学习过程

2024-01-06 00:52:33 587 1

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

2301_79733054的博客

原创 lab4 & kd-tree 学习笔记

原创哈夫曼树&拓展

原创【无标题】SJTU SE lab3思路概述

原创【函数指针】学习笔记

原创字符串常见函数及其实现

原创【学习笔记】Markdown入门

空空如也

空空如也

原创 lab4 & kd-tree 学习笔记

原创 哈夫曼树&拓展

原创 【无标题】SJTU SE lab3思路概述

原创 【函数指针】学习笔记

原创 字符串常见函数及其实现

原创 【学习笔记】Markdown入门

空空如也

空空如也

原创哈夫曼树&拓展

原创【无标题】SJTU SE lab3思路概述

原创【函数指针】学习笔记

原创字符串常见函数及其实现

原创【学习笔记】Markdown入门