![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算机
颜妮儿
学不完,根本学不完
展开
-
Day19——图的广度优先遍历、深度优先遍历
图的广度优先遍历:从一个结点出发,优先遍历与之相连的结点,然后再广度遍历第一个与该结点相连的结点。需要考虑的情况:因为结点之间是多对多的关系,所以有可能访问过的结点会再次被访问,因此需要标识已经访问过的结点;图有可能是非连通图,所以从一个结点出发并不能访问所有结点,因此需要加一个循环来判断是否所有结点已被访问;不难从图中观察到,结点的遍历是有先进先出的特点,所以选用队列来进行存储结点。广度优先遍历代码:/** * ********************* * @Title:原创 2022-04-18 16:39:42 · 239 阅读 · 1 评论 -
CPU 内存 硬盘的作用与关系
CPU只负责计算,约20000MB/s;内存只负责数据临时存储,用于缓解CPU与硬盘之间速度不匹配问题,约10000~15000MB/s;硬盘只负责数据存储,约200~600MB/s。原创 2022-02-08 17:17:26 · 566 阅读 · 0 评论