华为校招机试 - 足球队员射门能力排序（20240424）
在线OJ测试 题目详情 - 足球队员射门能力排序 - HydroOJ 题目描述 球队有 n 个足球队员参与 m 次射门训练 每次射门进球用 1 表示，射失则用 0 表示，依据如下规则对该 n 个队员的射门能力做排序： 进球总数更多的队员射门能力更强 若进球总数—样多，则比较最多—次连续进球的个数，最多的队员能力更强 若最多一次连续进球的个数一样多，则比较第一次射失的先后顺序，其中后射失的队员更强，若第...
【最大公约数 排序】2344. 使数组可以被整除的最少删除次数
本文涉及知识点 最大公约数 排序 LeetCode2344. 使数组可以被整除的最少删除次数 给你两个正整数数组 nums 和 numsDivide 。你可以从 nums 中删除任意数目的元素。 请你返回使 nums 中 最小 元素可以整除 numsDivide 中所有元素的 最少 删除次数。如果无法得到这样的元素，返回 -1 。 如果 y % x == 0 ，那么我们说整数 x 整除 y 。 示例...
【排序算法】之插入排序
一、算法介绍 插入排序是一种比较基础简单的算法，又叫直接插入排序法。其基本思想是将待排序的元素逐个插入到已排序的部分，最终得到一个有序序列。具体步骤如下： 假设数组的第一个元素已经是有序的。 从第二个元素开始，遍历整个数组。 对于每个未排序的元素，将其作为“关键值”（key）。 将关键值与已排序部分的元素从后向前逐个比较，找到第一个比关键值小的元素。 将所有比关键值大的元素向后移动一位，为关键值腾出...
[数据结构]——非比较排序—计数排序
该篇文章 所涉及代码收录仓库：登录 - Gitee.com 目录 1.非比较排序——计数排序 2.最终实现 1.解析 2.以int a[] = { 1,3,9,1,5,1,2,3,-5,-5,-2 };为例，手撕分析 3.代码实现 4.计数排序具有以下主要特性： 1.非比较排序——计数排序 思想：计数排序又称为鸽巢原理，是对哈希直接定址法的变形应用。 2.最终实现 1.解析 2.以int a[] =...
【排序算法】之冒泡排序
一、算法介绍 冒泡排序（Bubble Sort）是一种基础的排序算法，它的主要思想是通过重复遍历待排序的列表，比较每对相邻的元素并根据需要交换它们，使得每一遍遍历都能将未排序的最大（或最小）元素“冒泡”到正确的位置。以下是冒泡排序的详细步骤和特点： 1. 基本步骤： 对于给定的未排序数组，从第一个元素开始，比较相邻的元素。如果前一个元素大于后一个元素，则交换它们的位置。对每一对相邻元素做同样的比较，...
[数据结构]——非递归排序总结——笔试爱考
具体代码实现在gitee：登录 - Gitee.com 目录 具体代码实现在gitee：登录 - Gitee.com 1.非递归实现的快速排序算法。 第一步 首先要创建一个栈 第二步紧接着进行入栈，出栈，弹出栈顶元素，获取栈顶元素，判空，销栈等操作； 第三步快速排序算法的分区 最后实现 运行结果 2.非递归实现的归并排序算法 代码解析 代码实现 运行结果 1.非递归实现的快速排序算法。 第一步 ...
[数据结构]———归并排序
目录 编辑 1.基本思想： 2. 代码解析 1.分析 2.逻辑图 3.运行结果 1.基本思想： 归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide andConquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 归并排序核心步...
超标量处理器设计：重排序缓存(ROB)
重排序缓存(ROB)在确保乱序执行的指令能够正确地完成和提交(Commit)，也可以用来寄存器重命名。 ROB是一个先进先出的表，每个项是ROB表项，可以记录指令执行的信息。 ROB表项的字段 （1）Complete： 标志位，用来标记指令是否已经完成执行阶段。当指令的所有操作（包括计算、访存等）都完成，标志就会被置为“是”，指令准备好进入退休阶段。 （2）Areg：指令在程序代码中指定的目的寄存器...
排序算法之选择排序
一、算法介绍 选择排序是一种简单直观的排序算法，其基本思想是通过遍历待排序序列，每次从剩余未排序的元素中选择当前最小（或最大）的元素，然后将其放到已排序序列的正确位置上。此种算法的排序效率不高，不适合大规模数据集的排序处理，算法的操作时间复杂度较高，比较的次数较多。但是空间复杂度低，一般是常数级别内空间即可完成排序。 选择排序是一种初级排序算法。 原理与步骤： 初始化：给定一个待排序的数组 A，包含...