
算法学习
文章平均质量分 50
java小豪
这个作者很懒,什么都没留下…
展开
-
常见排序算法——冒泡排序和选择排序
选择排序也属于内部排序法,是从欲排序的数据中,按指定的规则选出某一元素,再依规定交换位置后达到排序的目的。原创 2023-03-01 20:55:10 · 5144 阅读 · 1 评论 -
常用排序算法之冒泡排序
冒泡排序(Bubble Sorting)的基本思想是:通过对待排序序列从前向后(从下标较小的元素开始),依次比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就象水底下的气泡一样逐渐向上冒。原创 2023-02-26 09:50:50 · 620 阅读 · 0 评论 -
链表训练题——小王子单链表
小王子有一天迷上了排队的游戏,桌子上有标号为 1-101−10 的 1010 个玩具,现在小王子将他们排成一列,可小王子还是太小了,他不确定他到底想把那个玩具摆在哪里,直到最后才能排成一条直线,求玩具的编号。已知他排了 MM 次,每次都是选取标号为 XX 个放到最前面,求每次排完后玩具的编号序列。原创 2022-03-06 14:11:11 · 466 阅读 · 0 评论 -
第十一届蓝桥杯C++B组-字符计数题
题目描述: 给定一个单词,请计算这个单词中有多少个元音字母,多少个辅音字母。 元音字母包括 a, e, i, o, u,共五个,其他均为辅音字母。 #include<iostream> #include<string> using namespace std; string ss; int main() { cin >> ss; int ans = 0; for (int i = 0; i < ss.size(); i++) { if (ss[原创 2022-01-21 15:13:35 · 616 阅读 · 0 评论 -
第九届蓝桥杯省赛C++B组题-----等差数列
第九届蓝桥杯C++B组题-----等差数列 题目描述 数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一 部分的数列,只记得其中 N 个整数。 现在给出这 N个整数,小明想知道包含这 N个整数的最短的等差数列有几项? 输入描述 输入的第一行包含一个整数 N。 第二行包含 N个整数 A_1,A_2,··· ,A1,A2,⋅⋅⋅,AN。(注意 A1 ∼ AN并不一定是按等差数列中的顺序给出) 其中,2≤N≤105,0≤Ai≤109。 输出描述 输出一个整数表示答案。 输入输出样例 示例 输入原创 2022-01-24 22:05:33 · 108 阅读 · 0 评论 -
第十一届蓝桥杯-C++B组门牌制作题
题目描述: 小蓝要为一条街的住户制作门牌号。 这条街一共有 20202020 位住户,门牌号从 11 到 20202020 编号。 小蓝制作门牌的方法是先制作 00 到 99 这几个数字字符,最后根据需要将字符粘贴到门牌上,例如门牌 1017 需要依次粘贴字符 1、0、1、71、0、1、7,即需要 11 个字符 00,22 个字符 11,11 个字符 77。 请问要制作所有的 11 到 20202020 号门牌,总共需要多少个字符 22? #include<iostream> u原创 2022-01-21 15:03:11 · 723 阅读 · 1 评论 -
第十届蓝桥杯省赛C++B组题特别数的和
第十届蓝桥杯省赛原创 2022-01-23 18:45:38 · 635 阅读 · 1 评论 -
2020第十一届蓝桥杯C++B组--成绩统计
题目描述: 小蓝给学生们组织了一场考试,卷面总分为 100 分,每个学生的得分都是一个 0 到 100 的整数。 如果得分至少是 60 分,则称为及格。如果得分至少为 85 分,则称为优秀。 请计算及格率和优秀率,用百分数表示,百分号前的部分四舍五入保留整 数。 输入描述 输入的第一行包含一个整数n (1 <= n <= 10^4),表示考试人数。 接下来 nn 行,每行包含一个 0 至 100 的整数,表示一个学生的得分。 输出描述 输出两行,每行一个百分数,分别表示及格率和优秀率。百分号前的原创 2022-01-21 20:19:24 · 1057 阅读 · 0 评论 -
常用排序算法的实现(Java版)
排序算法是《数据结构与算法》中最基本的算法之一。 排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序等。原创 2022-09-25 00:02:02 · 508 阅读 · 0 评论