空杯之心

算法理解与记忆

c++语法学习(3) c语法学习笔记(4) c语言经典题目(1) Java学习(19) linux编程(2) 未归档(1) 算法提升与练习(3) 编程错误(2)

/ 注册

全部文章 / 算法理解与记忆（共17篇）

邻接表图的深度优先搜索遍历与广度优先搜索遍历

邻接表表示图： #define MVNum 100 //最大顶点数为100 typedef char VerTexType; //图的顶点类型 //邻接表的边结点表示 typedef struct ArcNode { int adjvex; //表示边结点在顶点数组中的位置 struct ...

C C++ 深度优先搜索广度优先搜索

2022-04-04

0 1616

邻接矩阵图的深度优先搜索遍历与广度优先搜索遍历

邻接矩阵的表示： #define MAXINT 32767 //表示极大值 #define MVNum 100 //邻接矩阵的最大顶点数 typedef char VerTexType; //假设顶点的数据类型为char型 typedef int ArcType; //假设边的权值类型为int型...

C C++ 深度优先搜索图

2022-04-04

0 607

邻接矩阵表示图

邻接矩阵适合表示稠密图： #define MAXINT 32767 //表示极大值 #define MVNum 100 //邻接矩阵的最大顶点数 typedef char VerTexType; //假设顶点的数据类型为char型 typedef int ArcType; //假设边的权值类型为...

C C++ 图

2022-04-04

0 518

邻接表表示无向图

邻接表适合表示稀疏图 #define MVNum 100 //最大顶点数为100 typedef char VerTexType; //图的顶点类型 //邻接表的边结点表示 typedef struct ArcNode { int adjvex; //表示边结点在顶点数组中的位置 stru...

C C++ 图

2022-04-04

0 843

简单的选择排序法

简单选择排序法：简单选择排序法的特点：（1）需要指针i指向待插入位置，并且在每轮挑选中总是先假设指针i指向的就是最小元素。（2）需要用min来记录最小元素的位置，且min总是初始化为i。（3）需要指针j指向arr[i]的后续元素，从而通过比较来判断arr[i]是否就是最小元素，若不是则用mi...

C C++

2022-04-04

0 564

直接插入排序法、折半插入排序法以及希尔排序法

直接插入排序法： //arr表示待排序的数组，length表示数组的长度 void InsertSort(int arr[], int length) { int i, j; //arr[0]直接插入排序的序列中，故从i=1开始排 //外部更替 for (i = 1; i < leng...

C C++ Shell 二分查找

2022-04-03

0 419

KMP算法

KMP算法的代码看起来很简单，但是想要理解其原理却非常的困难。在这里建议初学者多多找讲解KMP算法的视频来观看，个人认为视频更容易帮助人来理解，只通过文字的讲解看起来是十分困难的，还有个人也要多多的思考。当理解了原理过后，具体的代码写起来就很简单了，它与BF算法十分相似，只是多了个求next数组的步...

2022-04-02

1 539

链表与链栈、链队的区别与联系

链表：只能通过遍历访问 //链表的存储结构 typedef struct { ElemType data; //data表示结点的数据域 struct LNode* next; //next表示结点的指针域 }LNode,*LinkList; 链表一般都增设有头结点，这是为了在删除首元结...

C C++ 栈链表队列

2022-04-02

0 1087

顺序队、顺序栈、顺序队的区别与联系

顺序表：允许随机访问 //顺序表的定义 typedef struct { ElemType* elem; //elem指向申请的堆空间的首元素地址 int length; //length表示表的长度，也即用来限制可以表中可以访问的元素个数 }SqList; ...

C C++ 队列栈

2022-04-02

0 924

哈希表操作

#include<iostream> using namespace std; #define DEFAULT_SIZE 31 //哈希表的默认长度 //定义哈希表指向的链表结点 typedef struct LNode { int key; void* dat...

C++

2022-03-24

0 426