给定一个无向图,每条边有一个非负权值。求这个图中最小生成树的所有边的权值之和。生成树是指包含图中所有节点的一棵树,而最小生成树则指一棵所有边的权值之和最小的生成树。 输入 第一行包含两个数,n和m,其中n为节点数,m为边数。下面m行,每行三个非负整数a、b和c,a, b<n,表示a和b之间有一条权值 ...
分类:
其他好文 时间:
2020-07-15 01:32:53
阅读次数:
104
题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 C++实现: class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { if(!pHead1) ...
分类:
编程语言 时间:
2020-07-13 21:31:49
阅读次数:
60
On branch master Your branch and 'origin/master' have diverged, and have 1 and 1 different commits each, respectively. (use "git pull" to merge the re ...
分类:
其他好文 时间:
2020-07-13 09:17:54
阅读次数:
58
归并排序 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为2-路归并。 作为一种典型的分而治之思想的算法应用,归并排序的实现由两种方法: 自 ...
分类:
编程语言 时间:
2020-07-12 12:09:18
阅读次数:
65
导入依赖 <dependency> <groupId>com.alibaba</groupId> <artifactId>druid</artifactId> <version>1.1.21</version> </dependency> 配置 spring: datasource: usernam ...
分类:
编程语言 时间:
2020-07-11 23:08:04
阅读次数:
103
题目链接 https://leetcode-cn.com/problems/merge-two-sorted-lists/description/ 题目分析 两个链表已排序 新链表应该是两个链表拼接起来的,而非new出来的 链表中头结点的val应该是有意义的 题解一:迭代 思路 先new一个无意义的 ...
分类:
其他好文 时间:
2020-07-11 19:10:40
阅读次数:
83
作为一名 Java 编程语言的开发者,我们早已习惯了使用命令式编程和面向对象对象,因为 Java 从第一个版本开始就是支持这些编程方式。然而在 Java 8 中我们获得了一组强大的新的函数特性和语法。函数式编程已经有十几年的历史,与面向对象的编程方式相比,函数式编程更简洁、更具表达力、更不容易出错, ...
分类:
编程语言 时间:
2020-07-11 12:59:59
阅读次数:
63
目录 概述 Iterable和Iterator Collection List Queue Set Map 概述 Java中基本的常用的集合类,主要包含: List Set Queue Map 这几种类型的继承关系如图: 图片引自——Collection 和 Map的继承体系 其中 List、Que ...
分类:
编程语言 时间:
2020-07-11 09:59:54
阅读次数:
80
1、mapmap和javascript中的数组的map方法类似 const getData = (param) => { return of(`return: ${param}`).pipe( delay(Math.random() * 1000) ) }; from([1, 2, 3, 4,5]) ...
分类:
其他好文 时间:
2020-07-11 09:32:37
阅读次数:
69
归并排序: 先分治后归并。 edit play_arrow brightness_4 /* Java program for Merge Sort */ class MergeSort { // Merges two subarrays of arr[]. // First subarray is ...
分类:
编程语言 时间:
2020-07-10 23:51:51
阅读次数:
78