- 博客(4)
- 收藏
- 关注
原创 求广义表的深度(C++实现、不使用广义表数据结构)
一次输出每个广义表的深度,每个表的深度占一行。假如广义表的深度是无限大,输出infity。接下来输入n个广义表,每个广义表占一行。广义表的表名是单个大写字母,原子为小写字母。输入一个整数n,表示输入的广义表数目;
2023-10-28 15:47:09 102 1
原创 数组相关C++题目
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标,要求第一个下标最小。注意,不能重复利用这个数组中同样的元素,假如不存在这样的两个整数,则返回两个-1。接下来N行,每行有两个整数S和T, (0 <= S < T <= 24), 表示该课程的开始时间和结束时间。第一行有一个整数N(0 <= N < 1000),表示课程的数目。第一行两个整数,分别是target和数组nums的元素个数。第二行是数组nums具体的每一个元素。
2023-10-18 22:37:21 74
原创 用KMP算法在给定的字符串中查找子串。(C++编程实现)
输出子串第一次出现在主串中的位置(从0开始)。假如子串不在主串中,则输出-1。输入两个字符串,第一个是主串,第二个是子串。用KMP算法在给定的字符串中查找子串。
2023-10-11 02:10:48 146
原创 约瑟夫环问题(C++、循环链表)
约瑟夫(Joseph)问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。试设计一个程序求出出列顺序。第一行输入m和n,第二行输入n个数字代表密码。输出正确的约瑟夫序列。
2023-09-24 18:15:27 337 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人