azedplayer

数据结构

Linux(3) NOI基础编程集(1) PAT(3) PAT基础编程题目集(18) Python(1) 安装及配置(2) 未归档(136) 校招(3) 题解(1)

/ 注册

全部文章 / 数据结构（共7篇）

BF和KMP

//BF算法 #include<bits/stdc++.h> using namespace std; int BF(char S[ ], char T[ ]); int main() { char S[]="abcabcabcaccb"; char...

2018-12-18

0 447

用十字链表实现两个稀疏矩阵的和矩阵差矩阵乘矩阵

#include <stdio.h> #include <malloc.h> #include<stdlib.h> typedef int ElemType;// 稀疏矩阵的十字链表存储表示 typedef struct OLNode { int i,j;...

2018-07-16

0 569

BF算法

#include <iostream> #include<cstring> using namespace std; int BF(string S,string T) { int i=0; int j=0; while(S[i]!='\0' &am...

2018-07-15

0 447

最短路径Dijkstra算法

#include<iostream> using namespace std; int a[100][100]; //邻接矩阵 int book[10]= {0}; //book数组用来标记哪些点目前是最短的距离 int dist[10]; //dist数组用来存储...

2018-06-06

0 467

最短路径Floyd算法

#include<iostream> using namespace std; int a[10][10]; //存储点与点之间的距离 int n; //顶点数 int e; //边数 const int inf=999999999; //无穷...

2018-06-06

0 602

6-11 先序输出叶结点

本题要求按照先序遍历的顺序输出给定二叉树的叶结点。函数接口定义： void PreorderPrintLeaves( BinTree BT ); 其中BinTree结构定义如下： typedef struct TNode *Position; typedef Position BinTree; ...

2018-05-22

0 855

二叉树的基本操作：创建，遍历，删除..........................

本程序实现的是： 0.先序遍历创建一棵二叉树 1.递归先序遍历 2.递归中序遍历 3.递归后序遍历 4.非递归的先序遍历(3) 5.非递归的中序遍历(2) 6.非递归的后序遍历(2) 7.非递归的层序遍历(2) 8.二叉树的深度(3) 9.二叉树的节点数 10.判断是否为完全二叉树 11.删除节点...

2018-05-14

0 608