数据结构与算法 - 随笔分类(第11页) - DawnTraveler

P1781 宇宙总统

摘要：1.题目介绍题目描述地球历公元 6036 年，全宇宙准备竞选一个最贤能的人当总统，共有 \(n\) 个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。输入格式第一行为一个整数 \(n\)，代表竞选总统的人数。接下来有 \(n\) 行，分别为第一个候选人到第 \(n\) 阅读全文

posted @ 2024-02-14 15:22 DawnTraveler 阅读(124) 评论(0) 推荐(0)

P1093 [NOIP2007 普及组] 奖学金

摘要：1.题目介绍 [NOIP2007 普及组] 奖学金题目背景 NOIP2007 普及组 T1 题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前 \(5\) 名学生发奖学金。期末，每个学生都有 \(3\) 门课的成绩：语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同阅读全文

posted @ 2024-02-14 13:40 DawnTraveler 阅读(624) 评论(0) 推荐(0)

912.排序数组--冒泡排序

摘要：1.题目介绍给你一个整数数组 nums，请你将该数组升序排列。示例 1：输入：nums = [5,2,3,1] 输出：[1,2,3,5] 示例 2：输入：nums = [5,1,1,2,0,0] 输出：[0,0,1,1,2,5] 2.题解 2.1 冒泡排序思路跟选择排序，固定一个i，后续阅读全文

posted @ 2024-02-14 12:54 DawnTraveler 阅读(15) 评论(0) 推荐(0)

912.排序数组--选择排序

摘要：1.题目介绍给你一个整数数组 nums，请你将该数组升序排列。示例 1：输入：nums = [5,2,3,1] 输出：[1,2,3,5] 示例 2：输入：nums = [5,1,1,2,0,0] 输出：[0,0,1,1,2,5] 2.题解 2.1 选择排序思路打擂台，每次确定第一名，第二阅读全文

posted @ 2024-02-14 12:49 DawnTraveler 阅读(13) 评论(0) 推荐(0)

912.排序数组--插入排序

摘要：1.题目介绍给你一个整数数组 nums，请你将该数组升序排列。示例 1：输入：nums = [5,2,3,1] 输出：[1,2,3,5] 示例 2：输入：nums = [5,1,1,2,0,0] 输出：[0,0,1,1,2,5] 2.题解 2.1 插入排序思路主要思路就是创建一个有序区域阅读全文

posted @ 2024-02-14 12:43 DawnTraveler 阅读(10) 评论(0) 推荐(0)

P1059 [NOIP2006 普及组] 明明的随机数

摘要：1.题目介绍 [NOIP2006 普及组] 明明的随机数题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 \(N\) 个 \(1\) 到 \(1000\) 之间的随机整数 \((N\leq100)\)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不阅读全文

posted @ 2024-02-14 12:02 DawnTraveler 阅读(701) 评论(0) 推荐(0)

P1923 【深基9.例4】求第 k 小的数

摘要：1.题目【深基9.例4】求第 k 小的数题目描述输入 \(n\)（\(1 \le n < 5000000\) 且 \(n\) 为奇数）个数字 \(a_i\)（\(1 \le a_i < {10}^9\)），输出这些数字的第 \(k\) 小的数。最小的数是第 \(0\) 小。请尽量不要使用 n 阅读全文

posted @ 2024-02-13 22:33 DawnTraveler 阅读(226) 评论(0) 推荐(0)

P1271 【深基9.例1】选举学生会

摘要：1.题目介绍【深基9.例1】选举学生会题目描述学校正在选举学生会成员，有 \(n\)（\(n\le 999\)）名候选人，每名候选人编号分别从 \(1\) 到 \(n\)，现在收集到了 \(m\)（\(m \le 2000000\)）张选票，每张选票都写了一个候选人编号。现在想把这些堆积如山的阅读全文

posted @ 2024-02-07 20:22 DawnTraveler 阅读(158) 评论(0) 推荐(0)

2861. 最大合金数

摘要：1.题目介绍假设你是一家合金制造公司的老板，你的公司使用多种金属来制造合金。现在共有 n 种不同类型的金属可以使用，并且你可以使用 k 台机器来制造合金。每台机器都需要特定数量的每种金属来创建合金。对于第 i 台机器而言，创建合金需要 composition[i][j] 份 j 类型金属。最初，阅读全文

posted @ 2024-01-27 01:47 DawnTraveler 阅读(34) 评论(0) 推荐(0)

P5461 赦免战俘

摘要：1.题目介绍赦免战俘题目背景借助反作弊系统，一些在月赛有抄袭作弊行为的选手被抓出来了！题目描述现有 \(2^n\times 2^n (n\le10)\) 名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵阅读全文

posted @ 2024-01-26 23:01 DawnTraveler 阅读(45) 评论(0) 推荐(0)

P5739 【深基7.例7】计算阶乘

摘要：1.题目介绍【深基7.例7】计算阶乘题目描述求 \(n!\)，也就是 \(1\times2\times3\dots\times n\)。挑战：尝试不使用循环语句（for、while）完成这个任务。输入格式第一行输入一个正整数 \(n\)。输出格式输出一个正整数，表示 \(n!\)。阅读全文

posted @ 2024-01-26 22:24 DawnTraveler 阅读(97) 评论(0) 推荐(0)

P5738 【深基7.例4】歌唱比赛

摘要：1.题目介绍【深基7.例4】歌唱比赛题目描述 \(n(n\le 100)\) 名同学参加歌唱比赛，并接受 \(m(m\le 20)\) 名评委的评分，评分范围是 \(0\) 到 \(10\) 分。这名同学的得分就是这些评委给分中去掉一个最高分，去掉一个最低分，剩下 \(m-2\) 个评分的平均数阅读全文

posted @ 2024-01-26 22:20 DawnTraveler 阅读(167) 评论(0) 推荐(0)

P5737 【深基7.例3】闰年展示

摘要：1.题目介绍【深基7.例3】闰年展示题目描述输入 \(x,y\)，输出 \([x,y]\) 区间中闰年个数，并在下一行输出所有闰年年份数字，使用空格隔开。输入格式输入两个正整数 \(x,y\)，以空格隔开。输出格式第一行输出一个正整数，表示 \([x,y]\) 区间中闰年个数。第二行阅读全文

posted @ 2024-01-26 22:03 DawnTraveler 阅读(167) 评论(0) 推荐(0)

P5736 【深基7.例2】质数筛

摘要：1.题目介绍【深基7.例2】质数筛题目描述输入 \(n\) 个不大于 \(10^5\) 的正整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。输入格式第一行输入一个正整数 \(n\)，表示整数个数。第二行输入 \(n\) 个正整数 \(a_i\)，以空格隔开。输出格阅读全文

posted @ 2024-01-26 21:54 DawnTraveler 阅读(174) 评论(0) 推荐(0)

35. 搜索插入位置

摘要：1.题目介绍 2.题解 2.1 二分查找（递归实现）思路利用递归+二分查找实现对于目标数target索引位置（存在）或者插入位置的索引（不存在） 1.递归返回条件： left > right,在通过二分法寻找到最接近target的值nums[mid]依旧不等于target，也就是left == 阅读全文

posted @ 2024-01-26 21:44 DawnTraveler 阅读(44) 评论(0) 推荐(0)

TechNeko Workshop

随笔分类 - 数据结构与算法

公告