![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法(排序)
Just Go For It Now
这个作者很懒,什么都没留下…
展开
-
leetcode 剑指 Offer 39. 数组中出现次数超过一半的数字
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例1:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2限制:1 <= 数组长度 <= 50000解法一(摩尔投票法)int majorityElement(vector<int>& nums) { if(CheckInvalidArray(nums)) return -1; .原创 2021-02-22 08:10:47 · 79 阅读 · 0 评论 -
暑期算法心得--排序
今天上午主要学习了两种排序算法,即插入排序和选择排序。所谓插入排序,就是对于一个数组A[1,2,....N]而言,令i从到N枚举,进行n糖操作,每趟操作从待排序部分[i,n]中选择最小的元素,令其与待排序部分的第一个元素A[i]进行交换,这样一来总能确保数组A[1,2,....,i]是有序的。 所谓选择排序,也是确保数组A[1,2,....,N]的前i个元素是有序的,不同之处在于每次将数组右...原创 2018-07-22 11:41:16 · 173 阅读 · 0 评论 -
CCF之窗口
问题描述试题编号: 201403-2 试题名称: 窗口 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 ...原创 2018-08-22 18:05:50 · 193 阅读 · 0 评论 -
奥运排序问题
按要求,给国家进行排名。输入描述:有多组数据。第一行给出国家数N,要求排名的国家数M,国家号从0到N-1。第二行开始的N行给定国家或地区的奥运金牌数,奖牌数,人口数(百万)。接下来一行给出M个国家号。 输出描述:排序有4种方式: 金牌总数 奖牌总数 金牌人口比例 奖牌人口比例 对每个国家给出最佳排名排名方式 和 最终排名格式为: 排名:排名方式如果有相同的最终...原创 2018-08-19 23:49:59 · 397 阅读 · 0 评论 -
CCF之集合竞价
问题描述试题编号: 201412-3 试题名称: 集合竞价 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 某股票交易所请你编写一个程序,根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。 该程序的输入由很多行构成,每一行为一条记录,记录可能有以下几种: 1. buy p ...原创 2018-08-26 23:11:10 · 737 阅读 · 0 评论 -
CSP之公共钥匙盒(模拟、排序、优先队列)
问题描述试题编号: 201709-2 试题名称: 公共钥匙盒 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。 ...原创 2018-09-14 20:20:38 · 438 阅读 · 0 评论