搜索资源列表
huffman 哈夫曼树的构造
- 哈夫曼树的构造,假设有n个权值,则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1、w2、…、wn,则哈夫曼树的构造规则为: (1) 将w1、w2、…,wn看成是有n 棵树的森林(每棵树仅有一个结点); (2) 在森林中选出两个根结点的权值最小的树合并,作为一棵新树的左、右子树,且新树的根结点权值为其左、右子树根结点权值之和; (3)从森林中删除选取的两棵树,并将新树加入森林; (4)重复(2)、(3)步,直到森林中只剩一棵树为止,该树即为所求得的哈夫曼树。-Huff
PeriodicScriptBACKUP
- ABAQUS周期性边界条件fortran代码,适合添加周期性边界条件-ABAQUS fortran code of the periodic boundary conditions, suitable for adding the periodic boundary conditions
a3.tar
- adding function to C++ pasers
2
- 用C++实现二叉树的基本操作,包括对二叉树的删除,添加,递归和非递归的遍历等-Using C++ to achieve the basic operation of tree, including tree removal, adding, recursive and non-recursive traversal, etc.
3230
- 带堆优化的贪心,从题意中我们可以得到的最暴力解法就是,每天都搜索整个数组,找出符合条件的题目并且它的经验是最大的,这样找M天就好了。接下来就是如何优化,在每次找的时候我们只要找经验最大的,因为可以用大顶堆组织可以做的题目,每次升级之后加入新的可以做的题目就OK了。-Optimized with a greedy heap, from the meaning of the questions, we can get the most violent solution is that every d
polynom
- 数据结构两个多项式相加源码.数据结构两个多项式相加源码-polyadd,polyadd:the program is about two polynome adding,which use linked storage structure.the program is about two polynome adding,which use linked storage structure.the program is about two polynome adding,which use lin
classList
- 设计了一个栈,可以添加删除节点。并且用最快的速度返回最大值-A STACK OF ADDING AND DELETING NODE
10-2
- A program to process your database. this program enables you to perform following actions on your database : adding new record to database using INSERT deleting records from database modifying records
fig16_02
- A simple C++ program adding 2 integers.
BinaryTree
- 二叉树的基本功能,插入,删除,遍历,添加,c++版的-The basic functions of a binary tree, insert, delete, traverse, adding, c++ version
exp1_1
- 数据结构实验之“输入的两个多项式,将其进行之加”-The input data structure experiment of adding the two polynomials
Multinomial
- 链接多项式相加 链接多项式相加-Adding the sum of polynomial link link link polynomials adding polynomials
linked_LList
- 单链表,申请,添加,遍历单链表,计算单链表长度-Single linked list, application, adding, traverse a single list, calculate the length of a single linked list
erchashushixian
- 通过二叉树的链接表示方法在二叉树类中添加成员函数用于实现二叉树的构建,删除和求二叉树的节点个数的运算,二叉树先序中序后序遍历的运算还有二叉树的复制运算以及求二叉树中叶子节点个数的运算。-Binary color to achieve a link through the binary tree representation in the binary tree class by adding member functions used to implement the construction
dashu
- 大数相加的重载函数,同时此程序也实现了函数的重载。-Adding large numbers of overloaded functions, to achieve the function of overload.
1089_bingchaji
- POJ1089 并查集可以解决 并查集加路径压缩-POJ1089 and check and check collection set can be solved adding the path compression
doubly-linked-list
- 数据结构的双向链表及单向链表,通过增加或删除节点来增加或删除数据,方便快捷。-Doubly linked list data structure and one-way linked list, by adding or removing nodes to add or delete data, and convenient.
yiyuan
- 能够完成两个多项式的相加、相减,并将结果输入; 在上交资料中请写明:存储结构、多项式相加的基本过程的算法(可以使用程序流程图) 、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法;-Able to complete two polynomial addition, subtraction, and the results input in hand over data, please specify: storage structure, the basic pro
prim
- 算法简介:Prim算法用于求无向图的最小生成树 设图G =(V,E),其生成树的顶点集合为U。 ①、把v0放入U。 ②、在所有u∈U,v∈V-U的边(u,v)∈E中找一条最小权值的边,加入生成树。 ③、把②找到的边的v加入U集合。如果U集合已有n个元素,则结束,否则继续执行②。 其算法的时间复杂度为O(|E|log|V|)-Introduction to Algorithms: Prim algorithm used to find the undire
AVL
- 数据结构 严蔚敏老师书中平衡二叉排序树AVL的实现,添加了书中缺少的部分,包括右平衡操作和最难的删除操作。-Yan Wei-min data structure teacher book AVL balanced binary search tree implementation, adding an integral part of the book, including the right balance of the operation and remove the most diffic
