数据结构
不懂音乐的欣赏者
主要研究智能机器人、群体控制、路径规划方向。
展开
-
数据结构——TOP(k)问题
请你说一说Top(K)问题顾名思义的意思是从一堆数据里面选取出来最大或最小的前K(K>0)个元素。注意事项:数据量可能很大也可能很小内存可能不能一次性将所有数据读取进来数据中可能会有大量重复数据参考回答:1、直接全部排序(只适用于内存够的情况)当数据量较小的情况下,内存中可以容纳所有数据。则最简单也是最容易想到的方法是将数据全部排序,然后取排序后的数据中的前K个。这种方法对数据量比较敏感,当数据量较大的情况下,内存不能完全容纳全部数据,这种方法便不适应了。即使内存能够满足要求,该方原创 2020-08-22 17:56:03 · 1525 阅读 · 0 评论 -
数据结构——二叉树汇总
文章目录满二叉树完全二叉树满二叉树 一个高度为hhh,并含有2k−12^k-12k−1个节点的二叉树为满二叉树。即树中每一层都含有最多的结点。如图(a)所示,其中叶子结点都在树的最下面一层,并且除了叶子结点以外,其他结点的度均为2。完全二叉树 设一个高度为hhh,并含有nnn个节点的二叉树,当且晋档其每一个结点都与高度为hhh的满二叉树中编号1∼n1\sim n1∼n一一对应时,称为完全二叉树,如图(b)所示。这种树的特点如下:若i≤⌊n/2⌋i\leq \lfloor n/2 \rfl原创 2020-08-22 17:14:41 · 331 阅读 · 0 评论