码迷,mamicode.com
首页 >  
搜索关键字:heap sort    ( 15755个结果
P4047 [JSOI2010]部落划分
算法 最小生成树 思路 我们把每个点看成一个部落,每次取最小距离的两个抱团,同时部落也减少了一个....然后减减减,直到部落数==目标数,此时下一个不同部落的距离就是最短的距离! 代码 #include<iostream> #include<cstring> #include<algorithm> ...
分类:Web程序   时间:2020-05-01 18:49:02    阅读次数:70
P1967 货车运输 题解
"CSDN同步" "原题链接" 简要题意: 给定一个无向图,若干组询问问 $x \rightarrow y$ 所有路径上最小权值的最大值。 算法一 对于 $60\%$ 的数据,$1 \le n 对于 $100\%$ 的数据,$1 \le n using namespace std; const in ...
分类:其他好文   时间:2020-05-01 18:25:18    阅读次数:59
面试题45:把数组排成最小的数(C++)
自定义sort()函数中参数排序规则,解决把数组里所有数字拼接起来排成的最小的数。 ...
分类:编程语言   时间:2020-05-01 17:10:17    阅读次数:78
LeetCode 21. 合并两个有序链表
地址 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 月饼
1020 月饼 (25分) 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。 注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15 ...
分类:其他好文   时间:2020-05-01 14:35:56    阅读次数:66
Heap Sort
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
8 Dataframe 排序(sort_index()和sort_values())
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
CF1343E-Weights Distributing (最短路)
题目大意: 给定你一个由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
15755条   上一页 1 ... 84 85 86 87 88 ... 1576 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!