![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
weixin_46265246
这个作者很懒,什么都没留下…
展开
-
匈牙利算法
bool find(int x){ int i,j; for (j=1;j<=m;j++){ //扫描每个妹子 if (line[x][j]==true && used[j]==false){ used[j]=1; if (girl[j]==0 || find(girl[j])) { girl[j]=x; return true; } } } return false; }转载 2020-05-14 18:25:13 · 115 阅读 · 0 评论 -
判断单链表是否有环
文章目录判断单链表中是否有环的存在找出环的入口点求出环上节点的个数求出链表的长度求出环上距离任意一个节点最远的点如何判断两个无环链表是否相交,如果相交,求出第一个相交的节点 判断单链表中是否有环的存在 快慢指针:两个指针fast和slow,开始的时候两个指针都指向链表头head,然后在每一步操作中slow向前走一步即:slow = slow->next,而fast每一步向前两步即:fast = fast->next->next。 如果有环,fast一定会先进入环,而slow后进入环。当转载 2020-05-13 22:53:23 · 109 阅读 · 0 评论