DUT_LYH

程序猿成长日记

Dijkstra算法大连理工大学数据结构上机第四章

//Dijkstra算法 #include <iostream> #include <queue> using namespace std; template<class EdgeType> class E...

2019-04-17 08:01:27

阅读数 40474

评论数 0

Dijkstra算法大连理工大学数据结构上机第四章

#include <iostream> #include <queue> using namespace std; template<class EdgeType> class Edge { public:...

2019-04-16 19:07:07

阅读数 75

评论数 0

大连理工大学软件学院数据结构第四章第九题

/* 思想:利用拓扑排序来找图中的环,即离散数学中的w过程, 每次找到一条入度为零的边将其以及其所关联的边删除, 直到删除到环的时候再也进行不下去,此时将环中的任意 一个元素开始深度优先遍历即可。 */ #include <iostream&gt...

2018-03-31 00:08:37

阅读数 52671

评论数 0

大连理工大学软件学院数据结构第四章第九题

/* 思想:利用拓扑排序来找图中的环,即离散数学中的w过程, 每次找到一条入度为零的边将其以及其所关联的边删除, 直到删除到环的时候再也进行不下去,此时将环中的任意 一个元素开始深度优先遍历即可。 */ #include <iostream&gt...

2017-12-21 16:36:37

阅读数 45209

评论数 0

Floyed算法大连理工大学数据结构上机第四章

Floyed算法#include <iostream> #include <queue> using namespace std; const int INFINITY=999; const int VISIT...

2017-12-21 16:33:29

阅读数 46215

评论数 0

图的邻接矩阵表示广度深度遍历大连理工大学数据结构上机

#include <iostream> #include <Queue.h> //队列,可用之前文章里面的Queue.h using namespace std; template<cl...

2017-12-10 21:40:01

阅读数 40315

评论数 0

队列,Queue.h

template class Queue { private: T * que; int MaxSize; int Rear,Front; public: Queue(int size); Queue(); ~Queue(); ...

2017-12-09 20:59:34

阅读数 38519

评论数 0

大连理工大学数据结构上机第三章医院设备管理系

#include<iostream> #include<string> #include<algorithm> #include<time.h...

2017-12-06 20:15:10

阅读数 39753

评论数 0

AVL树 封装左旋 右旋操作

#include <iostream> using namespace std; struct AVLTreeNode{ public: int key; // 关键字(键值) int nHeight; // 高度 AVLTre...

2017-12-01 19:59:52

阅读数 35221

评论数 0

表达式计算,输出后缀表达式,栈实现

#include <string.h> #include <stdlib.h> #include <stdio.h> #include <mat...

2017-11-30 10:21:39

阅读数 34379

评论数 0

大连理工大学数据结构上机 最小堆

#include <iostream> #include <windows.h> using namespace std; template<class T> cla...

2017-11-30 10:15:06

阅读数 39669

评论数 0

插入排序、冒泡排序、选择排序、希尔排序、快速排序、归并排序、堆排序和LST基数排序的C++代码实现

#include <iostream> using namespace std; template<class T> void swap_value(T &a, T &a...

2017-11-30 10:10:15

阅读数 35220

评论数 0

链式栈:从头节点插入和删除

//链式栈 Stack.h template<class T> class ArrayStack { private: LinkNode<T> *head,*tail; //表头和表尾指针...

2017-11-26 19:40:42

阅读数 35244

评论数 0

二叉搜索树的建立 插入 删除

#include <iostream> #include <windows.h> #include"Queue.h" //#include"Stack.h&...

2017-11-26 19:31:17

阅读数 35086

评论数 0

括号匹配,栈实现

#include<iostream>using namespace std;template<class T>class Stack{    public:        void Clear();  //清空...

2017-11-22 21:47:04

阅读数 33719

评论数 0

大连理大学数据结构二叉树第三章第五题

#include <iostream> #include <windows.h> #include"Queue.h" #include"Stack.h&am...

2017-11-22 21:44:32

阅读数 33226

评论数 0

汉诺塔递归实现

#include <iostream>using namespace std;int main(){    int n;    void hannuo(int n,char x,char y,char z);    cout<&am...

2017-11-22 21:36:50

阅读数 31230

评论数 0

机组判断存储方式大小端

#include <stdio.h> int main() { int i = 0x87654321; char *p; p = (char *) &i; if (*p == 0x21) { ...

2017-11-22 21:34:50

阅读数 31549

评论数 0

字符串比较

#include <iostream>#include <string.h>using namespace std;int Strcmp(string S,string T){    int i,j;    i...

2017-11-22 21:32:58

阅读数 26562

评论数 0

提示
确定要删除当前文章?
取消 删除