搜索结果
查询Tags标签： largest，共有 17条记录-
十大排序算法之【堆排序】
堆排序代码：//头文件省略void heapify(vector<int>& in, int bottom, int top) {int largest = top;int lson = top*2 + 1;int rson = top*2 + 1;if(lson < bottom && in[largest] < in[lson]){largest = lson;}if(rson < bottom && …
2022/8/16 1:24:10 人评论 次浏览 -
大顶堆MaxHeap（原理与Java实现）
1. 为什么要引入堆？ 1.1 堆的应用场景 有时候我们面临一种实际应用场景需要根据任务的重要程度而划分优先级，对优先级高的任务提供优先服务。 优先级队列(Priority Queue)：取出元素的顺序是依据优先级大小，而不是元素进入队列的先后顺序。 优先级队列实现要求：维护这…
2022/4/24 17:12:55 人评论 次浏览 -
515. Find Largest Value in Each Tree Row
My BFS solution:/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val = val; }* TreeNode(int val, TreeNode left, TreeNode right)…
2022/4/12 6:14:49 人评论 次浏览 -
7-2 堆排序 (10 分)（Python）
7-2 堆排序 (10 分)（Python） 7-2 堆排序 (10 分) 对n个数，要求用堆排序（最大堆）对其进行排序。 输入格式: 第一行一个n（n<1000）。第二行给出n个数。 输出格式: 输出n行，每行n个数。第一行表示将n个数(将n个数看成一棵树)变成最大堆后的结果，第二行表示将上次结…
2021/12/10 22:17:06 人评论 次浏览 -
7-2 堆排序 (10 分)（Python）
7-2 堆排序 (10 分)（Python） 7-2 堆排序 (10 分) 对n个数，要求用堆排序（最大堆）对其进行排序。 输入格式: 第一行一个n（n<1000）。第二行给出n个数。 输出格式: 输出n行，每行n个数。第一行表示将n个数(将n个数看成一棵树)变成最大堆后的结果，第二行表示将上次结…
2021/12/10 22:17:06 人评论 次浏览 -
常见八大排序算法
1 八大排序算法的时间复杂度和空间复杂度排序算法 稳定性 平均时间复杂度 最差时间复杂度 空间复杂度 备注堆排序 不稳定 O(nlogn) O(nlogn) O(1) n大时较好快速排序 不稳定 O(nlogn) O(n^2) O(nlogn) n较大时好希尔排序 不稳定 O(nlogn) O(n^s) O(1) s时所选的分组选择排…
2021/11/25 17:10:49 人评论 次浏览 -
常见八大排序算法
1 八大排序算法的时间复杂度和空间复杂度排序算法 稳定性 平均时间复杂度 最差时间复杂度 空间复杂度 备注堆排序 不稳定 O(nlogn) O(nlogn) O(1) n大时较好快速排序 不稳定 O(nlogn) O(n^2) O(nlogn) n较大时好希尔排序 不稳定 O(nlogn) O(n^s) O(1) s时所选的分组选择排…
2021/11/25 17:10:49 人评论 次浏览 -
Python 堆排序法
一、堆：是一种数据结构，一种叫做完全二叉树的数据结构。 二、堆的性质： 1、大顶堆：每个节点的值都大于或者等于它的左右子节点的值。 大顶堆性质：arr[i] >= arr[2i + 1] && arr[i] >= arr[2i + 2] 2、小顶堆：每个节点的值都小于或者等于它的左右子节点…
2021/10/27 17:11:50 人评论 次浏览 -
Python 堆排序法
一、堆：是一种数据结构，一种叫做完全二叉树的数据结构。 二、堆的性质： 1、大顶堆：每个节点的值都大于或者等于它的左右子节点的值。 大顶堆性质：arr[i] >= arr[2i + 1] && arr[i] >= arr[2i + 2] 2、小顶堆：每个节点的值都小于或者等于它的左右子节点…
2021/10/27 17:11:50 人评论 次浏览 -
八大排序算法
1 八大排序算法的时间复杂度和空间复杂度排序算法 稳定性 平均时间复杂度 最差时间复杂度 空间复杂度 备注堆排序 不稳定 O(nlogn) O(nlogn) O(1) n大时较好快速排序 不稳定 O(nlogn) O(n^2) O(nlogn) n较大时好希尔排序 不稳定 O(nlogn) O(n^s) O(1) s时所选的分组选择排…
2021/9/6 11:37:02 人评论 次浏览 -
八大排序算法
1 八大排序算法的时间复杂度和空间复杂度排序算法 稳定性 平均时间复杂度 最差时间复杂度 空间复杂度 备注堆排序 不稳定 O(nlogn) O(nlogn) O(1) n大时较好快速排序 不稳定 O(nlogn) O(n^2) O(nlogn) n较大时好希尔排序 不稳定 O(nlogn) O(n^s) O(1) s时所选的分组选择排…
2021/9/6 11:37:02 人评论 次浏览 -
首个单元测试
单元测试是程序员编写的一段代码，用于执行另外一段代码的行为是否和预期的一致。环境配置使用的maven导入所需要的包,笔者使用的Junit4、Junit5、PowerMock、Mockito包 <dependency><groupId>org.powermock</groupId><artifactId>powermock-modu…
2021/8/24 6:05:57 人评论 次浏览 -
首个单元测试
单元测试是程序员编写的一段代码，用于执行另外一段代码的行为是否和预期的一致。环境配置使用的maven导入所需要的包,笔者使用的Junit4、Junit5、PowerMock、Mockito包 <dependency><groupId>org.powermock</groupId><artifactId>powermock-modu…
2021/8/24 6:05:57 人评论 次浏览 -
三个数由小到大排序
《C语言经典编程282例》第十题：三个数由小到大排序 在写这个题目时，我很自然的想到a是三个数里最大的，然后依次比较b、c的大小并重复。于是将代码写成了#include <stdio.h> int main(){int a = 50;int b = 92;int c = 83;int temp = 0;//set tempif(a > b &am…
2021/8/14 23:09:07 人评论 次浏览 -
三个数由小到大排序
《C语言经典编程282例》第十题：三个数由小到大排序 在写这个题目时，我很自然的想到a是三个数里最大的，然后依次比较b、c的大小并重复。于是将代码写成了#include <stdio.h> int main(){int a = 50;int b = 92;int c = 83;int temp = 0;//set tempif(a > b &am…
2021/8/14 23:09:07 人评论 次浏览
