2018年7月16日

经典算法问题 - 最大连续子数列和

摘要: 转载自:https://www.cnblogs.com/conw/p/5896155.html 最大连续子数列和一道很经典的算法问题,给定一个数列,其中可能有正数也可能有负数,我们的任务是找出其中连续的一个子数列(不允许空序列),使它们的和尽可能大。我们一起用多种方式,逐步优化解决这个问题。 为了更 阅读全文

posted @ 2018-07-16 04:25 雾深水浅 阅读(177) 评论(0) 推荐(0) 编辑

深度优先遍历找出一个无向图中的环

摘要: 转载自:https://blog.csdn.net/dfq12345/article/details/78004876 进行深度优先遍历的时候,当考察的点的下一个邻接点是已经被遍历的点,并且不是自己之前的父亲节点的时候,我们就找到了一条逆向边,因此可以判断该无向图中存在环路。 visited数组记录 阅读全文

posted @ 2018-07-16 02:04 雾深水浅 阅读(563) 评论(0) 推荐(0) 编辑

导航