include_heqile的博客

这篇博客参考了博主“石锅拌饭“的文章：http://blog.csdn.net/sgbfblog/article/details/8001651后缀表达式的计算只要把中缀表达式转换为后缀表达式，后续的计算就会方便很多，所谓后缀表达式，其实就是将操作符放在了参与计算的数字后面，然后以这种形式存入了栈中，计算的时候就按照下面这种方式： 比如对于后缀表达式：1 2 3 * + 5 10 + 2 / -

转载自http://blog.csdn.net/lub0807/article/details/37884417#include #include #define MAX_EXP 100 //表达式最大长度#define MAX_INT 10 //整数最大位数#define NO_RESULT -99999 //计算异常的返回值enum n

马上要考数据结构了，临时复习一下最小生成树算法，两种经典算法，一种Prim，一种kruskal，这里讲一下kruskal算法，所谓kruskal算法，就是先把一个带权无向图按照每个边的权值大小进行排序，然后从小到大依次往一棵空树中添加边，被添加进的边需要满足这样的条件：这条边可以把两个原本不连通的连同分量连接成一个连通分量。从节点的角度来看，就是这条待添加的边的两个关联节点是否处于同一个集合中

拓扑排序算法，基本思想: 1、从有向图中选取一个没有前驱（入度为0）的顶点，并输出之 2、从有向图中删去此顶点以及所有以它为尾的弧 3、重复上述两步，直至图空，或者图不空但找不到无前驱的顶点为止数据结构PPT图论在第七章：http://download.csdn.net/download/include_heqile/10188767使用邻接表和一个用来存储

#include <stdio.h>#include <malloc.h> //malloc,realloc#include <math.h> //含有overflow#include <process.h> //exit()#define S_SIZE 100 //栈的空间大小#define STACKINCREAMENT 10//增加空间struct SqStack

代码转载自：About:    有向图的Dijkstra算法实现Author:   Tanky WooBlog:     www.WuTianQi.com迪杰斯特拉算法基本思想：对于节点个数为n的有向图，设置一个辅助数组D，存放除起始点V外所有节点到V的距离，集合S用来存放已经加入最短路径的节点进行n-1轮循环，每次循环从D数组中取出距离

初始无向图Prim算法思想：将图中的节点分为两部分，一部分在集合U中（已添加到生成树中的节点的集合），另一部分在集合V-U中，V代表图中的全部节点对于每一个节点，对应一个closedge数组中的元素，拥有两个域：adjvex：与其相邻的节点v，它总是U中的节点lowcost：与节点v的权值从任意一个节点n开始，将n并入集合U，n的lowcost置为0，初始化closedge数组中n之外的所有元素的...

版本一：/*********************************************思路：对行列式进行初等变换，将某一列化至只有一个非零数交换完毕之后产生新的数组和维度，递归执行determinant，当维度为2时，计算该行列式的值，返回这个值回溯返回最终结果*********************************************/#inc...