一笔画问题,属于图问题里面,我觉得主要用dfs算法。 一笔画问题,是欧拉做了一个定理,叫欧拉路/欧拉回路。怎么说呢,是要统计一个度。 给一张图—...

收录了5篇文章 · 1人关注
一笔画问题,属于图问题里面,我觉得主要用dfs算法。 一笔画问题,是欧拉做了一个定理,叫欧拉路/欧拉回路。怎么说呢,是要统计一个度。 给一张图—...
floyd算法是一种专门的最短路径算法,时间复杂度O(N^3),可以算多源,又算负值,比较简单,不错。 他的具体方法—— (1)赋最大值,存特别...
今天我写写贪心算法(上),主要写写一些题目和方法。 很高兴的借(fu)鉴(zhi)、选(kao)取(bei)了一些。 贪心算法的定义: 贪心算法...
二分是分治的一种,最常用的,也是最简单的。 一本通上给了一章分治,就是二分。 这是我基础算法的第二篇文章,基础算法似乎是我文章比较少的一个文集。...
好,我昨天说的,要写BFS的模板,那我今天就详细的讲讲。 按三步走。 -思路-模板-题目及总结 好勒,我们开始吧。 BFS 思路:横向搜索 先找...
专题公告
nothing