算法 最小生成树 思路 我们把每个点看成一个部落,每次取最小距离的两个抱团,同时部落也减少了一个....然后减减减,直到部落数==目标数,此时下一个不同部落的距离就是最短的距离! 代码 #include<iostream> #include<cstring> #include<algorithm> ...
分类:
Web程序 时间:
2020-05-01 18:49:02
阅读次数:
70
"CSDN同步" "原题链接" 简要题意: 给定一个无向图,若干组询问问 $x \rightarrow y$ 所有路径上最小权值的最大值。 算法一 对于 $60\%$ 的数据,$1 \le n 对于 $100\%$ 的数据,$1 \le n using namespace std; const in ...
分类:
其他好文 时间:
2020-05-01 18:25:18
阅读次数:
59
自定义sort()函数中参数排序规则,解决把数组里所有数字拼接起来排成的最小的数。 ...
分类:
编程语言 时间:
2020-05-01 17:10:17
阅读次数:
78
地址 https://leetcode-cn.com/problems/merge-two-sorted-lists/ 目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 样例示例: 输入:1->2->4, 1->3->4输出:1->1->2->3-> ...
分类:
其他好文 时间:
2020-05-01 14:49:16
阅读次数:
56
1020 月饼 (25分) 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。 注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15 ...
分类:
其他好文 时间:
2020-05-01 14:35:56
阅读次数:
66
package _Sort.Algorithm /** * https://www.geeksforgeeks.org/heap-sort/ * https://www.cnblogs.com/chengxiao/p/6129630.html * * Heap Sort is an in-place ...
分类:
其他好文 时间:
2020-05-01 14:24:26
阅读次数:
41
import java.util.Arrays;/** * 归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 * 将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序 ...
分类:
编程语言 时间:
2020-05-01 12:52:14
阅读次数:
61
排序算法之冒泡排序 什么是冒泡排序 众所周知冒泡排序时相对简单的一种排序方式,其中冒泡排序的思路也是同他的名字一样,像水中的气泡咕噜咕噜一样,较大的气泡(元素)通过翻越一个个障碍(小元素)率先浮出水面,每一个气泡依次这个思路,最终我们的数组的排序就得以完成 冒泡思路 采用双层循环进行冒泡排序 外循环 ...
分类:
编程语言 时间:
2020-05-01 12:41:31
阅读次数:
53
unsorted_df=pd.DataFrame(np.random.randn(10,2),index=[1,4,6,2,3,5,9,8,0,7], columns=['col2','col1']) 8.1 按索引进行排序(sort_index()) ### 按索引排序,需要指定轴和方向,默认为列 ...
分类:
编程语言 时间:
2020-05-01 10:40:49
阅读次数:
146
题目大意: 给定你一个由n个节点,m条边组成的图,再告诉你3个节点a,b,c和一个大小为m的数组p, 让你将p[i]赋值给每条边,使得a->b->c的路径长度最短。 链接:https://codeforces.com/contest/1343/problem/E 思路: 因为要使路径长度最短,所以边 ...
分类:
其他好文 时间:
2020-05-01 10:19:19
阅读次数:
53