- 博客(2)
- 收藏
- 关注
原创 链表的逆置
多组数据,每组数据有两行,第一行为链表的长度n,第二行为链表的n个元素(元素之间用空格分隔)。当n=0时输入结束。本关任务:利用单链表表示一个整数序列,通过一趟遍历,将单链表中所有结点的链接方向逆转。要求空间复杂度为O(1)。对于每组数据分别输出一行,逆序输出链表中的元素,元素之间用空格分隔。
2023-12-22 18:10:13
423
原创 基于BF算法的病毒感染监测
医学研究者最近发现了某些新病毒,通过对这些病毒的分析,得知它们的DNA序列都是环状的。现在研究者收集了大量的病毒DNA和人的DNA数据,想快速检测出这些人是否感染了相应的病毒。为方便研究,研究者将人的DNA和病毒的DNA均表示成由一些小写字母组成的字符串,然后检测某种病毒的DNA序列是否在患者的DNA序列中出现过,如果出现过,则此人感染了病毒,否则没有感染。注意:人的DNA序列是线性的,而病毒的DNA序列是环状的。多组数据,每组数据有一行,为序列A和B,A对应病毒的DNA序列,B对应人的DNA序列。
2023-12-11 20:17:58
1057
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人