简述霍夫曼树 1.树的带权路径长度设二叉树具有n个带权叶结点，从根结点到各叶结点的路径长度与相应叶节点权值的乘积之和称为树的带权路径长度（WeightedPathLengthofTree，WPL）。设为二叉树第i个叶结点的权值，为从根结点到第i个叶结点的路径长度， 数据结构 2022年02月03日 64 点赞 0 评论 102900 浏览
手指树的基本结构 一、简介手指树（FingerTree）是一种纯函数式数据结构，由RalfHinze和RossPaterson提出。二、为什么需要手指树？在函数式编程中，列表是十分常见的数据类型。对于基于序列的操作，包括在两端添加和删除元素（双端队列操作），在任意节点插入、连接、删除， 数据结构 2022年05月22日 142 点赞 0 评论 66507 浏览
置换和排列的区别？ 一、置换一个有限集合S到自身的双射（即一一对应）称为S的一个置换。集合上的置换可以表示为意为将映射为，其中是1,2，…，n的一个排列。显然S上所有置换的数量为n!。乘法对于两个置换和，f和g的乘积记为，其值为简单来说就是先后经过f的映射，再经过g的映射。 数学相关 2022年01月06日 67 点赞 0 评论 115122 浏览
如何证明升幂定理？ 一、定义升幂定理（LifttheExponent，常简记为LTE）根据相应乘法群的结构不同，升幂定理分为两部分，模为奇素数与模为2，简记为LTEp和LTE2。定理需要记为素数p在整数n中的个数，即恰好整除整数n，不整除整数。由于其针对模数为素数的幂的强大威力，常出现在各种结论的快速证明中。 数学相关 2022年02月23日 77 点赞 0 评论 71509 浏览
