m0_52339405的博客

随机生成5000个整数，采用直接插入排序法进行排序；输入一个整数x，采用折半查找之，若存在，输出下标，否则输出-1.#include <iostream>#include <cstdlib>#include <time.h>using namespace std;typedef struct{ int data;}Node,*SqList;void CreateNode(SqList &L){ int i; srand((unsigned)

迪杰斯特拉最短通路算法，算出某图中从某个源点到其余某顶点的最短路径。用邻接矩阵表示法存储图的结构，若两顶点之前有通路，在矩阵中记A[v0][vi]为两顶点的边上的权值；若没有顶点，则记为32767表示极大值∞。存储好图后就可以调用迪杰斯特拉算法算出最短通路。#include<iostream>using namespace std;#define MaxInt 32767#define MVNum 100typedef char VerTexType;typedef int Arc

十进制转换为十六进制代码和思想来自《数据结构（C语言版）》（第2版）第3章栈的表示和实现#include<iostream>#include<algorithm>using namespace std;#define OK 1#define ERROR 0#define OVERFLOW -2typedef int ElemType;#define MAXSIZE 100typedef struct{ ElemType *base; Elem

构造哈夫曼树并层序遍历#include<iostream>#include<algorithm>using namespace std;#define OK 1#define ERROR 0#define OVERFLOW -2typedef int ElemType;#define MAXSIZE 100typedef struct{ int weight; int parient,lchild,rchild; }HTNode,*HuffmanTre