c++
GuoSingo
学习并不容易,一起加油
展开
-
图的广度优先搜索
图的广度优先搜索示例图结构广度优先搜索类比树的层序遍历,利用队列来实现,第一次进入第一个节点,其后每次出队一个节点就进入这个顶点的全部邻接点,然后为了防止出现死循环,利用一个节点访问数组来存储访问信息。#include<iostream>#define MAX_NUM 100#define MAX_INT 32767using namespace std;typedef struct { int arc[MAX_NUM][MAX_NUM]; char vex[MAX_NUM]原创 2020-12-11 22:07:48 · 127 阅读 · 0 评论 -
二叉树的层序遍历
二叉树的层序遍历(线索化)为了实现层序遍历,可以利用一个爹和两个儿子是一家的思路,不管那个节点是什么,只要它有儿子,在爹出队列的时候,它的儿子们必须全部进入,这样就会实现一层一层向下[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-MjoLdjO5-1607695583223)(C:\Users\GHB\AppData\Roaming\Typora\typora-user-images\image-20201110210649814.png)]利用这样一种思路可以简化此问题原创 2020-12-11 22:07:09 · 80 阅读 · 0 评论 -
纯虚函数(附源码)
strncmp: 是字符串比较函数 int strncmp ( const char * str1, const char * str2, size_t n );功能是把 str1 和 str2 进行比较,最多比较前 n 个字节,若str1与str2的前n个字符相同,则返回0;若s1大于s2,则返回大于0的值;若s1 小于s2,则返回小于0的值。atoi函数: 函数原型int atoi(const char *nptr) ,扫描字符串,自动跳过空格,,如果不能转化为整数则会返回0.如果可以转换默原创 2020-12-11 18:52:27 · 211 阅读 · 0 评论