- 博客(3)
- 收藏
- 关注
原创 单链表带环问题
1.判断单链表是否带环: 方法:设置两个指针遍历链表,一个名为slow,一次只走一步,一个名为fast,一次走两步。如果fast指针走到NULL,说明无环;而fast==slow相遇,则证明肯定存在环,此时返回相遇点meet。 2.求环的长度: 方法:设置新的指针cur从相遇点meet开始遍历,此时设置计数器len,cur每走一步,len++,当cur在环中再次遇见meet时,len即为环的长度。...
2020-03-06 22:23:21 185
原创 深度优先搜索练习1(POJ城堡问题)
//#define LOCAL #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int maxn = 50+10; int map[maxn][maxn]; //设置地图存放城堡房间信息 int visited[m...
2020-03-03 22:24:24 289
原创 贪心算法练习1(POJ圣诞老人的礼物)
AC源码如下: //#define LOCAL #include<iostream> #include<cstdio> #include<algorithm> using namespace std; const double eps = 1e-6; const int maxn = 100+10; struct Candy{ int w; int v...
2020-03-03 17:53:42 927
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人