- 博客(11)
- 收藏
- 关注
RSS订阅原创 模式串的next数组值
KMP算法于1977年被提出，全称 Knuth–Morris–Pratt 算法，包含了三位前辈名字，分别是：Donald Knuth(K), James H. Morris(M), Vaughan Pratt§。算法的核心就是每次匹配过程中推断出后续完全不可能匹配成功的匹配过程，从而减少比较的趟数。
2025-11-22 15:17:56
138
原创 C语言 电池的寿命--
小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多 5 号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用 5 个小时，有的可能就只能使用 3个小时。
2025-05-20 17:26:42
418
原创 C语言 交换复位
有 N个瓶子，编号 1, 2, \dots, N，放在架子上。比如有 5个瓶子：2 1 3 5 4要求每次拿起 2 个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：1 2 3 4 5对于这么简单的情况，显然，至少需要交换 2次就可以复位。第一行有一个正整数N 表示瓶子的数目第二行有N个正整数，用空格分开，表示瓶子目前的排列情况。数据为一个正整数，表示至少交换多少次，才能完成排序。
2025-04-25 15:56:11
187
原创 统计数字问题
一本书的页码从自然数 1开始顺序编码直到自然数 n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6页用数字6表示，而不是06或006等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字 0, 1, 2, ...., 9。给定表示书的总页码的10 进制整数n。
2025-04-24 14:51:58
428
原创 C语言 田忌赛马
每组测试数据包括 3 行：第一行输入 N 表示马的数量。第二行有N个整数，即渊子的N匹马的速度。第三行有N个整数，即对手的N匹马的速度。当N为0$ 时退出。void f(int a[],int n){ //冒泡排序，由小到大。若通过精心安排，渊子能赢得比赛，那么输出 YES，否则输出 NO。输入有多组测试数据。
2025-04-18 16:48:18
461
原创 C语言 二维数组中的马鞍点
如果矩阵 A 中存在元素a，其在矩阵的第i行的第j列。若满足条件 a 是第 i 行中值最小的元素，且又是第 j 列中值最大的元素，则称之为该矩阵的一个马鞍点。i++){ //一共a次。的矩阵 $A$ 的所有马鞍点。题目保证每组数据中的马鞍点存在且唯一。} //该行中最小元素为min,在第y列。} //判断min是否为第y列的最大元素。} //若min是马鞍点，输出。} //读取矩阵元素。数组中的每个具体元素。
2025-04-09 23:19:16
378
原创 C语言 约瑟夫环问题
约瑟夫环问题：设有n个人围坐一圈，并按顺时针方向1-n编号。从第s个人开始进行报数，报数到第m个人，此人出圈，再从他的下一个人重新开始从1到m的报数进行下去 ，直到只剩一个人为止。//注 t[i] 表示第 t[i] 个人的排位为i。i--){ //进行n-1轮。} //对这n个人进行初始排位。} //此时a为该轮将被淘汰人的排位。} //对剩余的人重新排位。剩下的最后一个人的编号。从第 a个人开始报数a。
2025-04-09 20:27:32
243
原创 C语言 非负整数十进制转换
十进制转换是计算机科学中的一个基本概念， 涉及到不同进制数制之间的转换。c=c/(所需要转换成的进制数);//输入十进制的非负整数。t=t/(所需要转换成的进制数);c=c*(所需要转换成的进制数);b=b%(所需要转换成的进制数);if(a==0)//判断是否为0。现在讲讲非负整数的十进制转换。
2024-11-06 20:53:49
281
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人