牛客761340385号

分类

数据结构(7) 未归档(53)

/ 注册

全部文章（共63篇）

最小生成树，最短路径，关键路径，拓扑排序

最小生成树最小生成树性质最小生成树不是惟一的，当图中的各边权值互不相等时，最小生成树唯一；若无相连接图边比顶点树少1，本身就是一个数，最小生成树是他本身。最小生成树的边的权值总司惟一的最小生成树的边数为定点数减1 prim算法；普利姆算法从图中找到第一个起...

数据结构

2019-12-14

0 748

数学笔记

矩阵微分方程线性代数学习笔记

2019-12-11

0 803

拉格朗日乘数法

最后需要讨论边界的极值进行比较大小

多元函数极值

2019-12-11

0 468

图

无向图在无向图中，如果任意两个顶点之间都存在边，则称该图为无向完全图含有n个顶点的五项完全图有n(n-1)/2条边在n+1个顶点的图中，保证在任何情况下都是连通的，最少需要的边树{n(n-1)/2}+1 无向图边数的两倍等于各项顶点度数的总和...

数据结构

2019-12-11

0 675

递归算法和非递归算法求二叉树的高度

递归算法： int Btdepth2(BiTree T) { if(T==NULL) return 0； ldep=Bdepth(T->lchild); rdep=Bdepth(T->rchild)...

数据结构

2019-12-11

0 506

二叉链表储存二叉树叶节点的权值

使用前序遍历 int WPL(BiTree root) { return wpl_PreOrder(root,0) } int wpl_PreOrder(BiTree root,int deep) { static int wpl=0; if(root->lchil...

数据结构

2019-12-11

0 444

二叉树的递归遍历和性质

##二叉树 1.结点结构 typedef struct BiTNode{ ElemType data; //数据域 struct BiTNode *lchild,*rchild; //指向该结点的左、右孩子指针 }Bi...

数据结构

2019-12-11

0 478

中序遍历表示中缀表达式

中序遍历表示中缀表达式 void BtreeToE(Btree *root) { btreeToExp(root,1); } void BtreeToExp(Btree *root,int deep) { if (root==null) return; //空结点返回...

数据结构

2019-12-11

0 618

线性代数笔记

线性代数矩阵矩阵的乘法矩阵的三则运算性质交换律 A+B=B+A 结合律分配律矩阵的转置性质矩阵对应行列式的性质矩阵对应的行列式矩阵取行列式的性质 A,B为同阶方阵，则设...

数学

2019-12-11

0 396

折半查找

Binary_Search(SeqList L,ElemType key,int n){ int low=0,high=n-1,mid; while(low<=high){ mid=(low+high...

数据结构

2019-12-11

0 354