- 博客(4)
- 收藏
- 关注
RSS订阅原创 【C++】图的实现深度、广度遍历，普利姆算法，克鲁斯卡尔算法
根据图的抽象数据类型的定义，使用邻接矩阵或邻接表实现一个图。 图的基本功能：1、图的建立3、深度优先遍历图4、广度优先遍历图 5、使用普里姆算法生成最小生成树6、使用克鲁斯卡尔算法生成最小生成树类模板的头文件：#include<iostream> using namespace std; const int MAXSIZE = 10; const int MAX = 10000...
2018-06-10 16:58:32
1747
原创 【C++】一些基本排序算法的实现
1、插入排序 2、希尔排序3、冒泡排序4、快速排序5、简单选择排序所有排序为了表述方便，所用存储结构的0号位置都留空作为哨兵。/*************************************************************** 1、插入排序 2、希尔排序 3、冒泡排序 4、快速排序 5、简单选择排序 所有排序为了表述方便，所用存储结构的0号位置留空作为哨兵 *****...
2018-06-02 15:08:56
185
原创 【C++】栈和队列（STL）
链栈，共享栈，循环队列和链队列的基本实现。链栈头：#pragma once //定义节点 template<class T> struct Node { T data; struct Node<T>* next; }; //链栈模板类 template<class T> class LinkStack { public: LinkStack() { to...
2018-05-20 18:04:23
447
原创 【C++】哈夫曼树编码的实现（使用string）
主要使用string，实现哈夫曼编码解码打印。#include"stdafx.h"#include<iostream>#include<string>#include<iomanip>using namespace std;//静态三叉链表节点struct HNode { int weight;//权重 int parent;//双亲指针 int LChild;...
2018-05-20 17:32:49
1533
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人