2019 年 2月 22 日随笔档案 - 青衣怒马

C++实现图的搜索（DFS和BFS）

摘要： 1 #include 2 #include 3 4 #include 5 #define Max 20 6 using namespace std; 7 8 class Vertex 9 { 10 public: 11 Vertex(char lab) 12 { 13 Label=lab; 14 wasVi... 阅读全文

posted @ 2019-02-22 19:32 青衣怒马阅读(1749) 评论(0) 推荐(0)

C++实现图（邻接表）

摘要： #include #include #define Max 20 using namespace std; //class Vertex //{ //public: // Vertex(char lab) {Label=lab;} //private: // char Label; //}; template class Graph { public: Grap... 阅读全文

posted @ 2019-02-22 19:30 青衣怒马阅读(354) 评论(0) 推荐(0)

C++实现图（邻接矩阵）

摘要： 1 #include 2 3 #define Max 20 4 using namespace std; 5 6 class Vertex 7 { 8 public: 9 Vertex(char lab) {Label=lab;} 10 private: 11 char Label; 12 }; 13 14 15 class Graph 16 { 17 ... 阅读全文

posted @ 2019-02-22 19:30 青衣怒马阅读(2178) 评论(0) 推荐(0)

C++实现哈希映射(与map二叉树映射，线性映射比较)

摘要： practice1.h(包含线性映射) hashmap.h文件 practice.cpp文件阅读全文

posted @ 2019-02-22 19:27 青衣怒马阅读(366) 评论(0) 推荐(0)

C++实现大顶堆(插入，删除)

摘要： practice Max.h文件 practice.cpp文件阅读全文

posted @ 2019-02-22 19:24 青衣怒马阅读(1819) 评论(0) 推荐(0)

C++实现红黑树（插入功能）

摘要： practice1.h practice.cpp 阅读全文

posted @ 2019-02-22 19:22 青衣怒马阅读(598) 评论(0) 推荐(0)

C++实现二叉查找树

摘要： practice1.h文件 practice.cpp 阅读全文

posted @ 2019-02-22 19:19 青衣怒马阅读(598) 评论(0) 推荐(0)

C++实现树（前序，中序，后序，层序遍历）

摘要： practice1.h文件 practice.cpp 阅读全文

posted @ 2019-02-22 19:17 青衣怒马阅读(3856) 评论(0) 推荐(0)

C++基数排序

摘要： #include #include using namespace std; int maxdigit(int data[],int n)//求所有数中最大的数是几位数 { int d=1; int p=10; for(int i=0;i=p) { p*=10; ++d; } ... 阅读全文

posted @ 2019-02-22 19:14 青衣怒马阅读(272) 评论(0) 推荐(0)

C++STL中的list链表

摘要： #ifndef PRACTICE1_H_INCLUDED #define PRACTICE1_H_INCLUDED #include template class Queue{ public: Queue();//构造函数 ~Queue();//析构函数 bool isEmpty() const;//判断是否为空 const T& getFront() con... 阅读全文

posted @ 2019-02-22 19:13 青衣怒马阅读(448) 评论(0) 推荐(0)

C++链式队列

摘要： practice1.h practice2.cpp 阅读全文

posted @ 2019-02-22 19:12 青衣怒马阅读(898) 评论(0) 推荐(0)

C++实现链式堆栈

摘要： practice2.h文件 practice1.cpp 阅读全文

posted @ 2019-02-22 19:10 青衣怒马阅读(413) 评论(0) 推荐(0)

C++实现双向链表

摘要： #include using namespace std; class DblList; class DblListNode { friend class DblList; public: int data; DblListNode *llink,*rlink; }; class DblList { public: DblList() { ... 阅读全文

posted @ 2019-02-22 19:09 青衣怒马阅读(489) 评论(0) 推荐(0)

C++实现循环链表

摘要： practice6.h文件 practice3.cpp文件阅读全文

posted @ 2019-02-22 19:07 青衣怒马阅读(3217) 评论(0) 推荐(0)

C++实现模板化创建单链表

摘要： practice4.h文件 practice3.cpp #ifndef PRACTICE4_H_INCLUDED#define PRACTICE4_H_INCLUDED#include<iostream>template <class Type> class List;//申明友元类的前置声明tem 阅读全文

posted @ 2019-02-22 19:05 青衣怒马阅读(1383) 评论(0) 推荐(0)

C++单链表的简单实现

摘要：头文件：practice2.h practice.cpp文件阅读全文

posted @ 2019-02-22 19:01 青衣怒马阅读(388) 评论(0) 推荐(0)

2019年2月22日