Ferryman__的博客

#include<stdio.h>#include<stdlib.h>#define LEN sizeof(PolyNode)typedef struct node{ //声明多项式节点的结构体表示 float coef; //系数 int exp; //指数 struct node* next;}PolyNode;...

#include<iostream>#include<stdio.h>#include<stdlib.h>using namespace std;const int maxlen=1000;typedef struct node{ //工作记录结点 int adr; //返址 i...

要求：以左右孩子表示法实现链式方式存储的二叉树（lson—rson），以菜单方式设计并完成功能任务：建立并存储树、输出前序遍历结果、输出中序遍历结果、输出后序遍历结果、交换左右子树、统计高度，其中对于中序、后序的遍历运算要求采用非递归的方式实现。 写在前面二叉树向量存储的优势和弊端　　二叉树同样有两种存储方式，数组和链式存储，对于数组来说，我们利用二叉树的性质然后利用下标可以方便的找到...

Dijkstra算法的原理：从某个源点到其余各顶点的最短路径，即单源点最短路径。单源点最短路径是指：给定带权有向图G和源点v，求从v到G中其余各顶点的最短路径。迪杰斯特拉（Dijkstra）提出了按路径长度递增的顺序产生各顶点的最短路径算法。 该算法的基本思想是： （1）设置两个顶点的集合S和T＝V－S，集合S中存放已找到最短路径的顶点，集合T存放当前还未找到最短路径的顶点； （2...

一.先给出几个概念：AOE-网：在带权有向图中顶点表示事物，有向边表示活动，权表示活动持续的时间，则此有向图称为边表示活动的网络。（Activity On Edge Network)（表示实际工程的AOE-网应该是无环的，且存在唯一入度为0的起始顶点（始点），以及唯一出度为0的完成顶点（终点）。）利用AOE-网进行工程安排的估算，可以实现：1.研究完成工程至少需要多少时间。2....