- 博客(30)
- 收藏
- 关注
RSS订阅原创 简单选择排序
给定一个整数序列，采用简单选择排序算法对整数序列进行从小到大排序，输出排序后的结果。在第一行中给出待排序整数的个数n，第二行中分别给出n个整数，之间用空格隔开。输出排序后的结果，每个数字之间用空格分隔。
2024-12-26 15:01:57
235
原创 希尔排序，
随着安庆市经济的蓬勃发展，各县区国内生产总值（GDP）排名新鲜出炉，展现了一幅安庆市经济版图的壮丽画卷。请根据给出的各县区的GDP数据，采用希尔排序算法进行排序（要求增量大小分别取5，3，1）。第1趟排序后：237.20 211.90 210.85 202.49 233.18 452.02 344.90 305.60 262.52 253.10。第二行为n个待排序的GDP数据（单位为亿元），每个数据之间用空格分隔。分行输出排序每一趟后的GDP序列，数字之间用空格分隔，保留两位小数。
2024-12-26 15:01:28
336
原创 用邻接表实现图的广度优先遍历
给定一个无向图G，用邻接表作为图的存储结构，编写程序输出图G的广度优先遍历序列，并在遍历过程中计算图G的连通分量个数。在广度优先遍历的过程中，如果同时出现多个待访问的顶点，则优先选择编号最小的一个进行访问。输出分两行，第一行输出从顶点0开始的广度优先遍历序列，用一个空格隔开，最后也有一个空格（若图G不连通，则依次另选出发点继续遍历，直至所有顶点都被访问）。第二行输出连通分量个数。第一行输入两个正整数，分别表示无向图的顶点数n（2≤n≤100，顶点编号从0到n-1）和边数m。
2024-12-03 21:21:07
643
原创 用邻接矩阵实现图的深度优先遍历
给定一个无向图，用邻接矩阵作为图的存储结构，输出指定顶点出发的深度优先遍历序列。在深度优先遍历的过程中，如果同时出现多个待访问的顶点，则优先选择编号最小的一个进行访问。输出从 s开始的深度优先遍历序列，用一个空格隔开，最后也含有一个空格。如果从 s出发无法遍历到图中的所有顶点，则在第二行输出Non‑connected。第一行输入三个正整数，分别表示无向图的顶点数n（2≤n≤100，顶点从1到n编号）、边数m和指定起点编号s。接下来的m行对应m条边，每行给出两个正整数，分别是该条边直接连通的两个顶点的编号。
2024-11-19 20:01:05
1333
原创 病毒感染检测
例如，假设病毒的DNA序列为baa，患者1的DNA序列为aaabbba，则患者1感染；患者2的DNA序列为babbba，则患者2未感染。检测某种病毒的DNA序列是否在患者的DNA序列中出现过，如果出现过，则此人感染了该病毒，否则没有感染。第一行输入一个正整数n，表示进行检测的字符串数量；接着输入n行字符串。输出n行，若感染了，则输出”YES”；若没有感染，则输出”NO”。人的DNA和病毒的DNA均表示成由一些字母组成的字符串序列。注意：人的DNA序列是线性的，而病毒的DNA序列是环状的。
2024-11-12 20:10:16
354
原创 求串长（不使用任何字符串库函数）
注意：输入样例中有单个空格，需要使用gets函数，从VS2015版本以后，使用的是新标准，不再支持gets函数，改用gets_s()即可。（2）不使用任何字符串库函数，建议使用堆串存储结构。编写一个程序，输入一个字符串，输出串的长度。（1）字符串长度不超过100个字符。输出该字符串的长度。
2024-11-03 10:25:17
234
原创 循环单链表模拟实现队列
第二行输入一个正整数，代表入队和出队操作的个数。接下来的每行是入队操作（push x）或出队操作（pop）。测试数据保证不会出现“队列下溢”。用尾指针表示的循环单链表模拟实现队列的入队和出队操作，要求设计的入队函数EnQueue和出队函数DeQueue的时间复杂性都是O(1)。第一行输入若干正整数，以-1结束，代表循环单链表中的元素；输出代表队列的循环单链表中的元素，格式参见样例。最终队列为：empty queue。原始队列为：1 2 3 4。最终队列为：3 4 5 6。原始队列为：1 2 3 4。
2024-10-11 11:05:36
783
原创 栈的基本操作
实现一个栈，栈初始为空，支持四种操作：（1）push x —— 向栈顶插入一个数 x；（2）pop —— 从栈顶弹出一个数；（3）empty —— 判断栈是否为空；（4）query —— 查询栈顶元素。现在要对栈进行N个操作，其中的每个操作（3）和操作（4）都要输出相应的结果。
2024-09-24 22:41:12
601
1
原创 循环链表实现约瑟夫问题
是指向系统申请分配内存进行使用(new)，可是使用结束却不归还(delete)，导致申请到的内存无法再次访问（地址丢失），系统也不能再次将它分配给需要的程序。内存泄漏本身不会产生什么危害，真正有危害的是内存泄漏的堆积，这会最终消耗尽系统所有的内存。其中 A 表示人数，这些人的 id 分别为1，2，3，. . . A，他们按照id依次围成一圈。从id为1的人开始报数，报到B的人退出圈，然后从下一个人开始重新报数，报到 B的人又退出圈，C和D为剩下的2人的id。在一行中输出C和D，由空格隔开，要求D大于C。
2024-09-19 18:57:44
859
原创 洛谷 P1089 [NOIP2004 提高组] 津津的储蓄计划
津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300 元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20 % 还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100 元或恰好100 元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。例如11月初津津手中还有83 元，妈妈给了津津300 元。
2024-08-08 19:01:43
753
原创 洛谷 P1888 三角函数
输入一组勾股数(a,b,c（a≠b≠c）），用分数格式输出其较小锐角的正弦值。（要求约分。一行，包含三个正整数，即勾股数a, b, c（无大小顺序）。一行，包含一个分数，即较小锐角的正弦值。
2024-07-30 10:54:35
236
原创 洛谷 P1085 不高兴的津津
津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。输入包括7 行数据，分别表示周一到周日的日程安排。
2024-07-30 10:43:56
183
原创 洛谷 P4414 ABC
三个整数分别为 A,B,C。这三个数字不会按照这样的顺序给你，但它们始终满足条件：A<B<C。为了看起来更加简洁明了，我们希望你可以按照给定的顺序重新排列它们。题目大概意思就是：输入三个数字，按照题目给的A、B、C大小顺序进行输出，其中A<B<C,例如CAB表示最大的数字放中间，最小的数字放第一位，中间数字则放在最后。第一行包含三个正整数 A,B,C，不一定是按这个顺序。第二行包含三个大写字母 A、B 和 C（它们之间。在一行中输出 A，B 和 C，用一个 （空格）隔开。空格）表示所需的顺序。
2024-07-30 10:28:24
427
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人