首页
学习
活动
专区
圈层
工具
发布
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    判断有向图是否有圈

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

    3.6K80

    判断链表是否有环

    判断一个单向链表是否有环。(指向表头结点的指针为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个结点;设从环开始结点(包括)到它们相遇的结点...另外,我的方法申请空间肯定是要费时间的。如高要找出那个出问题的节点,则我的方法就比较快了,因为将插入的节点放在线形表中。...比较好的方法有两个: 一、将其中一个链表首尾相连,检测另外一个链表是否存在环,如果存在,则两个链表相交,而检测出来的依赖环入口即为相交的第一个点。

    2.2K70

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

    前言 最近在写插件的过程中,需要使用 JS 判断是否有滚动条,搜了一下,大致方法都差不多,但都有些啰嗦,代码不够简洁。最终通过参考不同方法,写了一个比较简单的方法。...为了增强用户体验,通过判断是否有滚动条而添加 margin-left 属性以抵消 overflow: hidden 之后的滚动条位置。...判断是否有滚动条的方法 其实只需要一行 JS 就可以,测试兼容 IE7 function hasScrollbar() { return document.body.scrollHeight >...计算滚动条宽度的方法 还是以弹窗为例,因为 IE 10 以上以及移动端浏览器的滚动条都是不占据页面宽度的透明样式(其中 IE 10 以上浏览器可以通过 CSS 属性还原原始的滚动条样式),所以为了进一步增强用户体验...计算滚动条宽度的方法比较简单,新建一个带有滚动条的 div 元素,通过该元素的 offsetWidth 和 clientWidth 的差值即可获得,我在此借鉴 Magnific-popup 中的方法 function

    9.6K90

    【面试题精讲】构造方法有哪些特点?是否可被 override?

    构造方法是一种特殊的方法,用于创建和初始化对象。它具有以下几个特点: 与类同名:构造方法的名称必须与所在类的名称完全相同。 没有返回类型:构造方法没有返回类型,包括 void。...这是因为构造方法的主要目的是创建对象,而不是返回值。 可以重载:一个类可以有多个构造方法,只要它们的参数列表不同即可。这样可以根据不同的需求来创建对象。...不能被继承或覆盖:由于构造方法是用于创建对象的特殊方法,因此它们不能被继承或覆盖。子类可以调用父类的构造方法,但无法改变其实现。...默认构造方法:如果一个类没有显式定义任何构造方法,编译器会自动提供一个默认构造方法。默认构造方法没有参数,并且执行空操作。...总结: 构造方法是用于创建和初始化对象的特殊方法。 构造方法与类同名,没有返回类型。

    39640

    java判断ExecutorService是否有任务

    在Java中,ExecutorService是一个用于管理线程池的接口,它提供了提交和执行任务的方法。有时候我们需要判断ExecutorService是否还有任务在执行或等待执行,以便进行相应的处理。...本文将介绍如何判断ExecutorService是否有任务。1. 创建ExecutorService:首先,我们需要创建一个ExecutorService对象。...判断ExecutorService是否有任务:一种简单的判断ExecutorService是否有任务的方法是使用`awaitTermination()`方法。...该方法会阻塞当前线程,直到所有任务执行完成或超时。我们可以通过设置一个较短的超时时间来判断ExecutorService是否有任务。...总结:通过使用awaitTermination()方法并设置适当的超时时间,我们可以判断ExecutorService是否还有任务在执行或等待执行。希望本文对您有所帮助!

    19410

    链表是否有环,视频讲解

    Day 40:判断链表是否有环 1 链表有环是什么意思? 在判断是否有环前,需要先知道什么是链表中的环? 如下所示的链表有5个节点组成,框内的数字代表编号,也可理解为节点的地址。...所以,研究如何判断链表是否有环,是一个非常有意义的课题,也是面试中常考的。...2 如何判断链表是否有环 通过哈希的方法,代码比较好理解: class Solution(object): def hasCycle(self, head): s = set()...,做到O(1)的空间复杂度,O(n)的时间复杂度,因此比哈希方法要更加节省内存空间。...快慢指针判断链表是否有环,代码其实非常清晰,但是理解背后的数学原理,才是真正写出代码的关键,也就说一旦理解原理,就会很自然的写出代码;相反,如果不理解,仅仅凭记忆,那么时间长了,就容易忘记,面试时就容易写错

    89610

    A股指数图谱:是否有月份效应?

    获得投资经验有四种方法:实践、历史、理论和统计。大多数人是通过第一种,即实际操作,这是最重要的经验获取方法。...(2)A股市场是否存在“月份效应”呢,如“1月效应”? (3)如何利用Python可视化工具对指数进行图谱分析?...有实证研究表明,美国股票市场表现为“1月效应”,即1月份的平均收益率为正,且显著高于其他月份的平均收益。...各个月历史收益率的单样本t检验(检验均值是否异于0)、双样本t检验(检验某月份与其余月份收益率是否存在显著差异),结果如下表所示。...一般是选取有代表性的一组股票,采取价格加权平均计算得到。各种指数具体的股票选取和计算方法是不同的,只看单一股票指数可能难以反映总体情况。

    1.4K40

    如何判断 Activity 上是否有弹窗

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

    4.1K20

    js中判断数组中是否包含某元素的方法有哪些_js判断数组里面是否包含某个元素

    1.该方法将从头到尾地检索字符串 stringObject,看它是否含有子串 searchvalue。...,这两个方法都可以发现NaN,弥补了方法一IndexOf()的不足。...,修改后的代码如下所示: /** * 使用indexOf判断元素是否存在于数组中 * @param {Object} arr 数组 * @param {Object} value 元素值 */ function...,该方法返回元素在数组中的下标,如果不存在与数组中,那么返回-1,代码如下所示: /** * 使用jquery的inArray方法判断元素是否存在于数组中 * @param {Object} arr...如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

    13.3K60
    领券