11 2019 档案

摘要:什么是最小生成树? 一个有n个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有n个结点,并且有保持图连通的最少的边。最小生成树可以用Kruskal算法或Prim算法求出。 在一给定的无向图g=(V,E)中,(u,v)代表连接顶点u与顶点v的边,而w(u,v)代表此边的权重,若存在T为E 阅读全文
posted @ 2019-11-24 10:19 johnny_zhao 阅读(222) 评论(0) 推荐(0) 编辑
摘要:import java.util.* import kotlin.collections.ArrayList /** * 373. Find K Pairs with Smallest Sums * https://leetcode.com/problems/find-k-pairs-with-sm 阅读全文
posted @ 2019-11-17 15:25 johnny_zhao 阅读(93) 评论(0) 推荐(0) 编辑
摘要:记录下 阅读全文
posted @ 2019-11-08 15:24 johnny_zhao 阅读(397) 评论(0) 推荐(0) 编辑
摘要:/**Given a string, determine if a permutation of the string could form a palindrome. Example Input: s = "code" Output: False Input: s = "carerac" Output: True Explanation: "carerac" --> "carerac"... 阅读全文
posted @ 2019-11-03 23:27 johnny_zhao 阅读(114) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示