qq_43632924的博客

prim算法：prim算法是一种从一个点开始，找到其连接的点中距离最小的边，然后将那个点拉入集合，然后在从这个集合找连接下一个点的边，一定是最小的，当连接所有点，既把所有点拉入集合当中，算法结束。下面一道题：找某点到某点的最小value权值#include <bits/stdc++.h>using namespace std;#define INF 0X3f3f3f3...

在计算机科学与技术当中，二叉树是一种有双分支的树，分为左子树和右子树，在计算机领域有很大的作用。二叉树的实现：我们利用一道题来讲解一下二叉树如何构成：！！！注意，这里我们利用的是前序遍历的方式构成子树，当输入#时表示其节点为空，所以不必向前进行要求：1.采用二叉链表的方式进行存储2.构造一个二叉树类实现以下算法：1.创建二叉树2.对二叉树进行前序、中序、后序遍历...

字符串是由0个或多个字符构成的序列，可记为s='a1a2a3…an'，其中ai可以是字母，也可是数字或者其他字符，零个字符的串称为空串。而字符串的顺序结构就是用简单的char类型数组来存储没什么好说的，下面介绍一下BF算法与KMP算法：BF算法就是比较平常的双重循环，如果匹配成功打断循环，否则子串的比较开始数加一，函数：int BF(char s[],char t[]){int s...

栈和队列是两种具备特殊功能的数据结构，栈像是一个死巷子，数据进去后，先进去的数据反而没法出来，而后进去的数据却可以先出来，而队列就像排队一样，在队伍的尾端入，却需要在队伍的头部出。栈的顺序结构类型定义：template <class T>class _Stack{public: _Stack(); bool empty(); ...

单链表是用一组任意的存储单元存放线性表元素，存储单元可能不连续，可以零散分布在内存的任意位置，，不过链表不同于顺序表的区别就是其一个存储单元当中包括数据以及连接下一个元素单元的指针，整体就像铁链一样一环扣一环。一般都会这样定义：template <typename t>struct Node{t data;Node<t> *next;};这是...