什么是生成树呢？ 一个连通图的生成树是指一个极小连通子图， 它含有图中的全部顶点，但只有足以构成一棵树的n-1条边。 什么是最小生成树？ 在一个连通图的所有生成树中，各边的代价之和最小的那棵生成树称为该连通图的最小代价生成树（MST）， 简称最小生成树。 求最小生成树有两种算法，本文讲prim算法。 ...
分类：
编程语言 时间：
2018-12-01 15:35:23
阅读次数：
236
【题目】 Given a collection of candidate numbers (candidates) and a target number (target), find all unique combinations in candidates where the candidate ...
分类：
其他好文 时间：
2018-12-01 00:13:02
阅读次数：
187
RequestMappingHandlerMapping getMappingForMethod AbstractHandlerMethodMapping implements InitializingBean ...
分类：
移动开发 时间：
2018-11-30 17:30:51
阅读次数：
132
Follow up for “Unique Paths”: Now consider if some obstacles are added to the grids. How many unique paths would there be? An obstacle and empty space ...
分类：
其他好文 时间：
2018-11-29 22:29:48
阅读次数：
199
Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which gives the s ...
分类：
其他好文 时间：
2018-11-29 17:54:12
阅读次数：
219
统计有几种邮箱地址。 邮箱名类型：local@domain 规则：1. local中出现"."的，忽略。 a.bc=abc 2. local中出现"+"的，+以及之后的local全部忽略。 a+bc=a 思路： 利用set存，水题没啥好说的 Runtime: 20 ms, faster than 9 ...
分类：
其他好文 时间：
2018-11-29 15:40:21
阅读次数：
258
目前仅仅测试工作中 使用的比较多的： 智能指针 1. shared_ptr 支持！ 同时也支持 make_shared 2. weak_ptr 支持，毕竟这是个给shared_ptr打辅助的指针模板 3. unique_prt 支持！ ，但不支持make_unique,这也正常，毕竟这是C++14的 ...
分类：
编程语言 时间：
2018-11-29 10:59:58
阅读次数：
816
This problem is an interactive problem new to the LeetCode platform. We are given a word list of unique words, each word is 6 letters long, and one wo ...
分类：
其他好文 时间：
2018-11-29 10:54:28
阅读次数：
133
伪代码 对所有边按权值从小到大排序，记录第i小的边为e[i],(1<=i<=m) 初始化MST为空 初始化连通分量，让每个点成为一个独立的连通分量 具体代码如下 ...
分类：
编程语言 时间：
2018-11-28 23:41:36
阅读次数：
258
