首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

算法】如何确定图(Graph)里有没有环(Cycle)?

其实很多算法最难的一点实在这里,平白的给你一张无向图,你能找出一个切实可行的办法,把它描述出来,别人只要按照指示去做,就一定能正确地确认任何一个无向图里面有没有环吗? ?...我们在搜索引擎中输入“判断无向图有没有环”这个查询语句,然后看到很多相关的搜索结果。 ? 我们直接点击第一个。看到了下面这个文章。 ?...拓扑排序法判断一个无向图中是否有环 “判断一个无向图有没有环”的方法本文中就有三个。这里,我们先取第一种方法:拓扑排序判断无向图是否有环。...直观来看,算法是有效的。 确定数据结构 那么下面是不是就该编程实现了?稍等,别忘了,程序 = 算法 + 数据结构。我们现在只有算法,还没有描述无向图的数据结构。...这个列表就是算法的输入。 ? 现在来看算法本身。

9.5K20
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    算法到底有没有价值观?快手给出了标准答案

    而伴随着舆论的批评、平台的反思、规则的优化,我们也发现行业对于算法的认知在不断进步,不再唯算法至上,对于算法是否应该有价值观这个问题也有了更清晰的答案。...宿华在回应中提到的一段话被许多媒体引用,就是: “社区运行用到的算法是有价值观的,因为算法的背后是人,算法的价值观就是人的价值观,算法的缺陷是价值观上的缺陷。” ?...“算法本身是没有价值观的,但是算法是人去定义、搭建的,做算法的工程师、团队是有价值观的,科学无国界,但是科学家有国籍,这是很相似的。”这一次宿华对算法有了价值观上的新认知。...正是因为此,算法不能只依靠大众的数据来实现自我进化,否则很可能被教坏,在算法进化的过程中必须要有人工干预,监督算法进行学习进化。...3、必须人机结合,不能只依靠算法。 内容平台期待给算法被赋予正确价值观后,就将一切甩给机器,是不现实的。算法还不能完全取代人,许多时候需要人来处置判断。

    707100

    有没有必要把机器学习算法自己实现一遍?

    算法。...后来我非常幸运的考上了研究生,才终于开始了对“高档”算法的学习。...就是看这个算法学得有多快。什么是正则化(regularization)?就是别让你的算法过度拟合数据(当然L1,L2等等都有区别,但这些区别都很简单,L1让你关注某个值,L2让你利用所有的值)。...如果是普通的程序员/工程师,不需要强迫自己去实现这些算法。没人会给你一个小奖章,大公司招这类员工的时候,也是更看重学历,而不是看“哦,我把‘所有’的机器学习算法都实现了一遍”。...机器学习算法最难的部分其实不是写出来,而是高效率的实现,让你的算法跑快一点。其中一个技巧叫做“矢量化”(Vectorization)。矢量化就是说,能做矩阵操作就矩阵操作,最好连一个外循环都不写。

    93050

    资源 | 有没有必要把机器学习算法自己实现一遍?

    导读 有很多小伙伴问过我这样的问题,有没有必要把机器学习算法自己实现一遍。那么今天的答案来了。往下看,自己领会,还有2个资源。 导读 知乎 陈默: 读书时候曾经把PRML所有算法实现过一遍。...所有算法几乎都有坑。...3) 对整个领域各个算法的关联有更深刻的了解,思维形成一个关系网。 看到一个算法就会自然的去想跟其他算法的联系,怎么去扩展。如果一篇paper我不能把它纳入到这个关系网里,我就觉得自己没懂。...我并不认为一定有必要自己实现书上所有算法,毕竟每个人所能关注的领域还是有限的,懂得算法大致原理,具体用的时候在细研究就可以。很多算法我也是写完了从来没用过。...但是对于自己的研究领域我建议还是有必要把经典算法动手实现一遍加深理解。 zenRRan: 综上所说,当然还是推荐把机器学习算法都过一遍了。但是,哪来的时间呢?每周抽点空看看就行。坚持坚持!

    54810
    领券