摘要: 1.完全二叉树:除最后一层外,每一层上的节点数均达到最大值;在最后一层上只缺少右边的若干结点. 2.平衡二叉树(AVL):它或者是一颗空树,或者具有以下性质的二叉树:它的左子树和右子树的深度之差的绝对值不超过1,且它的左子树和右子树都是一颗平衡二叉树. 3.最优二叉树:给定N个权值作为N个叶子结点, 阅读全文
posted @ 2022-05-06 16:01 我试试这个昵称好使不 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 线性表进行顺序存储时,逻辑上相邻的元素,其物理位置也相邻,因此在己知第一个元素存储位置和元素序号的情况下,可计算出表中任意指定序号元素的存储位置,即按照序号访问元素时随机的,该运算的时间复杂度为1,也就是常量级。 而插入元素时就需要移动一些元素了,在最坏情况下要移动表中的所有元素,因此该运算的时间复 阅读全文
posted @ 2022-05-06 15:14 我试试这个昵称好使不 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 数据挖掘就是应用一系列技术从大型数据库或数据仓库中提取人们感兴趣的信息和知识,这些知识或信息是隐含的,事先未知而潜在有用的,提取的知识表示为概念、 规则、规律、模式等形式。 也可以说,数据挖掘是一类深层次的数据分析。常见和应用最广泛的数据挖掘方法如下。 ①决策树:决策树方法是利用信息论中的互信息(信 阅读全文
posted @ 2022-05-06 09:33 我试试这个昵称好使不 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 先序遍历 :中、左、右 (第一个为根节点) 中序遍历 :左、中、右 后续遍历 :左、右、中 (最后一个为根节点) 先序 :10、20、30、40、50 中序 :20、30、10、50、40 后续 :30、20、50、40、10 阅读全文
posted @ 2022-05-06 09:26 我试试这个昵称好使不 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 在计算机信息处理中,“哈夫曼编码”是一种一致性编码法(又称“熵编码法”),用于数据的无损耗压缩。 这一术语是指使用一张特殊的编码表将源字符(例如某文件中的一个符号)进行编码。 这张编码表的特殊之处在于,它是根据每一个源字符出现的估算概率而建立起来的。 出现概率髙的字符使用较短的编码,出现概率低的则使 阅读全文
posted @ 2022-05-06 09:08 我试试这个昵称好使不 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 邻接矩阵 邻接表 在邻接矩阵中,算法需要遍历邻接矩阵的每一个点,而邻接矩阵有n*n个点,所以时间复杂度是O(n*n)。 在邻接表中,就是要依次访问每个顶点,然后在每个顶点中依次访问每条边,把这些边的终点的入度+1。也就是每个顶点和每条边依次要各访问一遍,所以时间复杂度是O(n+e)。 阅读全文
posted @ 2022-05-06 08:53 我试试这个昵称好使不 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 【labelme】13分钟教会你使用labelme的超详细教程_哔哩哔哩_bilibili conda activate labelme labelme images --labels labels.txt --nodata --validatelabel exact --config '{shif 阅读全文
posted @ 2022-05-06 08:44 我试试这个昵称好使不 阅读(160) 评论(0) 推荐(0) 编辑