大庆油田 发表于 2018-04-13 | 分类于 Algorithm | 评论数: | 阅读次数: 题目描述: 在给定的n*m图中,有几个@ 的块。块符合以下条件:其中任意的@均互相连接或者间接连通,两个@ 直接相邻或者对角相邻均视为连通。 阅读全文 »
素数环 发表于 2018-04-13 | 分类于 Algorithm | 评论数: | 阅读次数: 题目描述: 题目的大意是给定1到n的数字中,将数字一次填入环中,使得环中任意两个相邻的数字的和为素数。 阅读全文 »
Leetcode -- Maximum Subarray 发表于 2018-04-07 | 分类于 Algorithm | 评论数: | 阅读次数: 原题链接:https://leetcode.com/problems/maximum-subarray/description/ 阅读全文 »
图论算法(三) 最小生成树Kruskal算法 发表于 2018-03-31 | 分类于 Algorithm | 评论数: | 阅读次数: Kruskal算法是一种用贪心算法的思想来寻找最小生成树的算法。在图中存在相同权值的边是也有效。 阅读全文 »
图论算法(二) 最短路径Floyd算法 发表于 2018-03-31 | 分类于 Algorithm | 评论数: | 阅读次数: Floyd 算法是解决任意两点之间的最短路径的一种算法,可以正确处理有向图或者负权图 阅读全文 »
图论算法(一) 最短路径Dijistra算法 发表于 2018-03-31 | 分类于 Algorithm | 评论数: | 阅读次数: dijkstra算法是典型的用来解决最短路径的算法,用来求解从起始点到其他所有点的最短路径。该算法采用贪心的思想,每次都查找与该点距离最近的点,但是不能用来解决存在负权边的图。 阅读全文 »