数据结果与算法
关注
分享
扫一扫
MrYH23
本人为在读研究生，深度学习爱好者
展开
-
c++实现邻接表实现的图，以及深度优先搜索，和广度优先搜索
#include <iostream>#include <string>#include <stack>#include <queue>//深度优先 (使用栈，先进后出，后进先出)//广度优先（使用队列，先进先出，后进后出）#define max_verts 10using namespace std;//邻接矩阵构建图c...原创 2019-07-02 11:55:47 · 974 阅读 · 0 评论 -
c++ 实现快排
#include <iostream>using namespace std;//选左边值为起始值枢纽void quicksort_l(int *a,int l,int r){ if(l<r) { int i=l; int j=r; int pivot=a[l]; do{ ...原创 2019-07-02 12:00:13 · 1684 阅读 · 0 评论 -
c++ 实现插入排序，以及快排
#include <iostream>using namespace std;//插入排序void insertsort(int *a,int num){ int in,out; for(out=1;out<num;out++) { int temp=a[out]; in=out; while ...原创 2019-07-02 12:02:03 · 182 阅读 · 0 评论 -
c++ 实现二叉搜索树
******************************.h部分****************************#ifndef BINARYSERCHTREE_BST_H#define BINARYSERCHTREE_BST_H#include <iostream>template <class T>class BST;//声明templat...原创 2019-07-02 12:04:16 · 209 阅读 · 0 评论 -
c++ 实现链式栈（用链表做的栈）
*****************************.h文件**********************#ifndef LIST_STACK_LISTSTACK_H#define LIST_STACK_LISTSTACK_H//不带表头（数据域为空）的节点，节点first 开始为0template <class T>class liststack;templa...原创 2019-07-02 12:07:37 · 1028 阅读 · 0 评论 -
用c++实现自定义红黑树（带有插入功能，左旋转，右旋转）
**********************************头文件实现***************************#ifndef REABLACKTREE_REDBLACKTREE_H#define REABLACKTREE_REDBLACKTREE_H#include <arpa/nameser.h>template <class T>c...原创 2019-07-02 12:11:02 · 461 阅读 · 0 评论 -
c++ 实现自定义栈（用数组实现）也叫顺序栈
**********************************.h文件**************************#include "myutill.h"#ifndef SQUENTIALSTACK_MYSTACK_H#define SQUENTIALSTACK_MYSTACK_Htemplate <class T>class Mystack{publ...原创 2019-07-02 12:15:48 · 1340 阅读 · 0 评论 -
用c++实现顺序队列（用数组实现）
**********************************************queue.h*************************************#ifndef SQUENTIALQUNUE_QUEUE_H#define SQUENTIALQUNUE_QUEUE_H#include <iostream>using namespace s...原创 2019-07-02 12:18:21 · 1378 阅读 · 0 评论 -
基于邻接矩阵实现的图,以及图的深度优先和广度优先
#include <iostream>#include <string>#include <stack>#include <queue>//深度优先 (使用栈，先进后出，后进先出)//广度优先（使用队列，先进先出，后进后出）#define max_verts 10using namespace std;//邻接矩阵构建图c...原创 2019-07-14 17:48:28 · 302 阅读 · 0 评论