资源列表
[数据结构常用算法] 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<nature> 在 2025-06-08 上传 | 大小：1kb | 下载：0
[数据结构常用算法] HEAPSORT-IMPLEMENTATION.cpp
说明：定义一个数组，初始化为空。在数组上执行两种操作： 1、增添1个元素，把1个新的元素放入数组。 2、输出并删除数组中最小的数。 使用堆结构实现上述功能的高效算法。-The definition of an array is initialized to empty. Performed on the array of two things: 1, adding an element to a new element into the array. 2, and removes the<nature> 在 2025-06-08 上传 | 大小：1kb | 下载：0
[数据结构常用算法] REBUILD-BINARY-TREE.cpp
说明：我们知道如何按照三种深度优先次序来周游一棵二叉树，来得到中根序列、前根序列和后根序列。反过来，如果给定二叉树的中根序列和后根序列，或者给定中根序列和前根序列，可以重建一二叉树。本题输入一棵二叉树的中根序列和后根序列，要求在内存中重建二叉树，最后输出这棵二叉树的前根序列。 用不同的整数来唯一标识二叉树的每一个结点，下面的二叉树 中根序列是9 5 32 67 后根序列9 32 67 5 前根序列5 9 67 32 -We know how to<nature> 在 2025-06-08 上传 | 大小：1kb | 下载：0
[数据结构常用算法] binary_sort_tree
说明：二叉排序树 能在nlogn级别完成排序、查找等工作-binary search tree<王查> 在 2025-06-08 上传 | 大小：1kb | 下载：0
[数据结构常用算法] ldpc_decode
说明：LDPC BP译码算法在MATLAB中直接使用就行-matlab BP decoding<何昌伟> 在 2025-06-08 上传 | 大小：1kb | 下载：0
[数据结构常用算法] shunxvbiao
说明：这是数据结构的实验，做的事顺序表，通过对元素的排序、删除、增加等操作-This is the experimental data structure, do sequential table by sorting element, deletion, addition and other operations<刘容> 在 2025-06-08 上传 | 大小：1kb | 下载：0
[数据结构常用算法] lab2
说明：0-1背包问题：若有物品n个，每个物品的价值Value，用vi表示，每个物品的重量weight用wi表示，其中vi和wi均为非负数。设背包的总容量为W，且W为非负数。本程序可选择装入背包的物品，并使装入背包的物品总价值最大。-Value, with vi, said the weight of each item s weight by wi, where vi and wi are non-negative. The total capacity of the backpack set W,<cqd> 在 2025-06-08 上传 | 大小：1kb | 下载：0
[数据结构常用算法] lab
说明：对于初始给定的数组,通常存在多个长度大于1的已自然排好序的子数组段.例如,若数组a中元素为{4,8,3,7,1,5,6,2},则自然排好序的子数组段有{4,8},{3,7},{1,5,6},{2}.用一次对数组a的线性扫描就足以找出所有这些排好序的子数组段.然后将相邻的排好序的子数组段两两合并,构成更大的排好序的子数组段({3,4,7,8},{1,2,5,6}).继续合并相邻排好序的子数组段,直至整个数组已排好序。-For the initial given array, usually pre<cqd> 在 2025-06-08 上传 | 大小：1kb | 下载：0