首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    判断链表是否

    判断一个单向链表是否环。(指向表头结点的指针为head) 方法一: (1)用两个指针p1和p2分别指向表头结点,即p1=p2=head (2)p1和p2分别采用1和2作为步长遍历该链表。...(注意,p2应该检查当前结点的下一个结点是否为NULL) (3)如果p1或者p2遇到了NULL,则证明该链表没有环;若p1和p2在某时刻指向同一结点,则说明该链表环。...(fast == NULL || fast -> next == NULL); } (4)若该表环, (a)设从表头结点(包括)开始到环开始的结点(不包括)共 l1个结点;设从环开始结点(包括)到它们相遇的结点...更多解法请见:http://topic.csdn.net/t/20040906/09/3343269.html# 扩展问题: 判断两个单链表是否相交,如果相交,给出相交的第一个点(两个链表都不存在环)。...比较好的方法两个: 一、将其中一个链表首尾相连,检测另外一个链表是否存在环,如果存在,则两个链表相交,而检测出来的依赖环入口即为相交的第一个点。

    1.7K70

    判断向图是否

    比如在众多的大学课程中,有些课先修课,我们可以将其抽象为拓扑排序,向边(v, w)表明课程v必须安排在w之前,否则课程w就无法进行。...虽然圈图没有拓扑序列,但是我们可以利用拓扑排序的算法来判断一个向图是否圈。 算法描述如下: 1. 将所有入度为0的顶点放入队列; 2....否则,说明总     顶点入度不为0,没有放入队列中,即该有向图圈。...DFS 关于DFS的介绍请戳我,通过稍微修改DFS,利用递归的特点,也可以判断向图是否圈。...\n"); } return 0; }  上述利用DFS判断向图是否圈实际上是利用了深度优先生成树的性质:向图无圈当且仅当其深度优先生成树没有回退边, 而上述算法中的vis[graph

    2.9K80

    通过 JS 判断页面是否滚动条的简单方法

    前言 最近在写插件的过程中,需要使用 JS 判断是否滚动条,搜了一下,大致方法都差不多,但都有些啰嗦,代码不够简洁。最终通过参考不同方法,写了一个比较简单的方法。...在判断滚动条的同时也需要计算滚动条的宽度,通过本篇文章一并与大家分享。 为什么要判断滚动条 ?...判断滚动条的需求在弹窗插件中用的较多,因为弹窗大多会添加 overflow: hidden 的属性,如果页面比较长的话,添加这个属性之后页面会有晃动。...为了增强用户体验,通过判断是否滚动条而添加 margin-left 属性以抵消 overflow: hidden 之后的滚动条位置。...判断是否滚动条的方法 其实只需要一行 JS 就可以,测试兼容 IE7 function hasScrollbar() { return document.body.scrollHeight >

    8.3K90

    JavaScript判断页面是否已经加载完毕

    在做针对CheckBox框点击事件的时候,发现点击以后有时候会报错,但是是生成的JavaScript的代码的内部错误,无法判断到底是什么地方问题。就一直在找问题。...刚刚突然想到可能与页面的加载状态有关。就来试了试果然如此。   ...在页面未全部加载完毕的时候,如果点击某些事件会报错的,于是我在需要的JavaScript事件当中添加一个判断 if (document.readyState == "complete")...obj.GetChecked()); }  通过document.readyState=="complete"  来判断页面是否已经加载完毕,结果果然奏效了,在此记录一下。...当然你可以通过调试来查看页面加载过程中另外的状态。  0-UNINITIALIZED:XML 对象被产生,但没有任何文件被加载。  1-LOADING:加载程序进行中,但文件尚未开始解析。

    2.4K20

    如何判断 Activity 上是否弹窗

    今天来看个需求,如何判断 Activity 上面是否弹窗,当然,简单的方式肯定有,例如在 Dialog show 的时候记录一下,但这种方式不够优雅,我们需要一款更通用的判断方式。...所以,我们只需要判断在 mView 集合中,两个 activity 之间是否存在其他的 View,如果有,那就是弹窗,开发步骤为: registerActivityLifecycleCallbacks...获取所有 Activity 的实例 传入想判断是否弹窗的目标 Activity 实例,并获取该实例的 DecorView 拿到所有 Activity 实例的 DecorView 集合 遍历 mView...所以,通过区间来判断还是有缺点的。那有没有一种方法,可以直接遍历 mView 集合就能找到目标 Activity 是否弹窗呢?还真有,那就是 AppToken。...第一种方案会判断失败,因为这时候的弹窗 View 在第一个 Activity 与 第二个 Activity 之间,所以,第二个 Activity 无法通过区间的方式判断是否弹窗 第二种方案判断成功

    3.2K20
    领券