![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
数据结构与算法
bleedingfight
用最少的资源搬最多的砖!
展开
-
DFS例子
问题来自美团笔试 输入一行表示节点数,接下来输入边,求从根节点访问所有节点的最短路径。 1 / \ 2 3 / \ 4 5 \ 6 最短路径为:1-2-1-3-4-3-5-6. 思路 ...原创 2018-09-08 16:09:42 · 314 阅读 · 0 评论 -
击鼓传花游戏
代码参考这篇文章 题目来自于58同城: 总共m个人围成一圈,编号从1开始。从第一个人开始传一朵花,当传递到第n个人时,此人出局,此人下一个人开始重新技术,直到所有人都出局,请按照原始的编号给出出局顺序。 例如: 顺序为[1,2,3,4,5,6,7],m=7,每次传递到n=6时出局,出局顺序为[6,5,7,2,1,4,3]。 #include <bits/stdc++.h...原创 2018-09-16 11:04:19 · 3366 阅读 · 0 评论