搜索资源列表
Huffmatreeofdatastructure
- 哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。树的带权路径长度记为WPL=(W1*L1+W2*L2+W3*L3+...+Wn*Ln)，N个权值Wi(i=1,2,...n)构成一棵有N个叶结点的二叉树，相应的叶结点的路径长度为Li(i=1,2,...n)。可以证明哈夫曼树的WPL是最小的。-Huffman tree is also called the op
HUFMM
- 哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。树的带权路长度记为WPL=(W1*L1+W2*L2+W3*L3+…+Wn*Ln)，N个权值Wi(i=1,2,…n)构成一棵N个叶结点的二叉树，相应的叶结点的路径长度为Li(i=1,2,…n)。可以证明哈夫曼树WPL是最小的。-Huffman tree is also called the optimal bina
SqList
- 有两个按元素值递增有序排列的链表l1和l2，编写一个程序将l1和l2表归并成一个按元素递增有序的链表l3，要求 (1)链表中允许有相同的元素，只要l1、l2、l3单调不减即可 (2)要利用原表空间(即l1和l2表)的结点空间构造l3。-There are two elements of the value increase ordered by the list l1 and l2, write a program that will merge l1 and l2 table into
301-25-6-7
- 编写函数isSubset()用于判断链表L1中的每个数据元素是否都在链表L2中出现过，若是，则返回真，否则假。-the function is subset() ,it is used to judge if data in list L1 appears in list L2.
dongtaiguihuafa
- 算法设计与分析题目 把长度为l1,l2…ln 的n个程序放在磁带T1和T2上，并且希望按照使用最大检索时间取得最小值的方式存储，即如果存放在T1和T2上的程序集合分别为A和B，则希望所选择的A和B使得max{∑li 1,∑li2}(i1属于A，i2属于B)取得最小。 使用动态规划法实现。-Algorithm design and analysis
fenzhixianjiefa
- 算法设计与分析题目： 把长度为l1,l2…ln 的n个程序放在磁带T1和T2上，并且希望按照使用最大检索时间取得最小值的方式存储，即如果存放在T1和T2上的程序集合分别为A和B，则希望所选择的A和B使得max{∑li 1,∑li2}(i1属于A，i2属于B)取得最小。 使用分支限界法实现。-Algorithm design and analysis
huisufa
- 把长度为l1,l2…ln 的n个程序放在磁带T1和T2上，并且希望按照使用最大检索时间取得最小值的方式存储，即如果存放在T1和T2上的程序集合分别为A和B，则希望所选择的A和B使得max{∑li 1,∑li2}(i1属于A，i2属于B)取得最小。 使用回溯法实现。-The length l1, l2 ... ln n programs on the tape T1 and T2, and want to use the maximum search time in accordance wi
HUFFMAN-CODING-TREE.cpp
- 构造一个具有n个外部节点的扩充二叉树，每个外部节点Ki有一个Wi对应，作为该外部节点的权。使得这个扩充二叉树的叶节点带权外部路径长度总和最小： Min( W1 * L1 + W2 * L2 + W3 * L3 + … + Wn * Ln) Wi:每个节点的权值。 Li:根节点到第i个外部叶子节点的距离。 编程计算最小外部路径长度总和。-Constructing a binary tree with n external expansion nodes, each external n
SinglyLinkedList
- The newly added method should work as follow: 1. Takes two input objects L1 & L2 of type SinglyLinkedList, 2. L1 & L2 represents two Integer list in ascending order, 3. Returns an object L3 with the sorted merge value of L1 & L2 4. For exampl
LEAST-SQUARE-BASED-svd
- 基于l1,l2 NORM 的最小二乘法，岭回归等算法，懂的人一看就知道好用，利用SVD进行计算的-Based on L2, NORM L1 least square method, ridge regression and other algorithms, the people who understand the good use, the use of SVD for calculation