![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 75
fuliguo
这个作者很懒,什么都没留下…
展开
-
DFS与BFS的总结
BFS与DFS的讨论:BFS:这是一种基于队列这种数据结构的搜索方式,它的特点是由每一个状态可以扩展出许多状态,然后再以此扩展,直到找到目标状态或者队列中头尾指针相遇,即队列中所有状态都已处理完毕。DFS:基于递归的搜索方式,它的特点是由一个状态拓展一个状态,然后不停拓展,直到找到目标或者无法继续拓展结束一个状态的递归。 优缺点:BFS:对于解决最短或最少问题特别有效,转载 2015-06-17 16:24:33 · 491 阅读 · 0 评论 -
图的存储和遍历C++实现
最近在做一些OJ题目时,感觉自己图的应用还不够熟练。所以又翻书看别人的博客复习了一下,现把图的常用内容总结如下:图的常用存储方法有:邻接矩阵和邻接表遍历方法有:按深度遍历(DFS),按广度遍历(BFS)下面的代码都是C++写的,用了一些STL库的容器:邻接矩阵:#include #include typedefstruct原创 2015-06-18 16:33:20 · 4453 阅读 · 0 评论 -
STL模板类--数据结构与算法
STL提供了一些模板类,实现了《数据结构》中的一些数据结构类型在写代码时用到栈,队列等数据结构时可以充分利用STL模板类,会发现特别好用。想起C语言中用数组实现栈和队列,简直就是噩梦。C++是世界上最好的语言。。。(just kidding !!!)顺序容器:动态数组vector;deque链表list;关联容器:set/multiset有序值;map/multimap原创 2015-07-07 22:17:46 · 821 阅读 · 0 评论