![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2023年秋季数据结构
一些作业等记录
Extra_lv
这个作者很懒,什么都没留下…
展开
-
数组相关C++题目
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标,要求第一个下标最小。注意,不能重复利用这个数组中同样的元素,假如不存在这样的两个整数,则返回两个-1。接下来N行,每行有两个整数S和T, (0 <= S < T <= 24), 表示该课程的开始时间和结束时间。第一行有一个整数N(0 <= N < 1000),表示课程的数目。第一行两个整数,分别是target和数组nums的元素个数。第二行是数组nums具体的每一个元素。原创 2023-10-18 22:37:21 · 66 阅读 · 0 评论 -
约瑟夫环问题(C++、循环链表)
约瑟夫(Joseph)问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。试设计一个程序求出出列顺序。第一行输入m和n,第二行输入n个数字代表密码。输出正确的约瑟夫序列。原创 2023-09-24 18:15:27 · 307 阅读 · 1 评论 -
用KMP算法在给定的字符串中查找子串。(C++编程实现)
输出子串第一次出现在主串中的位置(从0开始)。假如子串不在主串中,则输出-1。输入两个字符串,第一个是主串,第二个是子串。用KMP算法在给定的字符串中查找子串。原创 2023-10-11 02:10:48 · 128 阅读 · 0 评论