- 博客(6)
- 收藏
- 关注
RSS订阅原创 KMP算法next数组中k = next[k]
KMP算法next数组中k = next[k]next数组是KMP算法的关键，用于储存模式串指针j回溯的值，当模式串与主串失配时，利用next数组更快地找到模式串下一次开始比较的位置。下面是next数组的代码：void Getnext(int next[],String t){ int j=0,k=-1; next[0]=-1; while(j<t.length-1) { if(k == -1 || t[j] == t[k]) {
2020-05-20 22:17:37
482
原创 统计二维数组每行偶数元素的个数和偶数元素之和
统计二维数组每行偶数元素的个数和偶数元素之和设有一个4行4列的二维数组data和两个一维数组m[4]和s[4]，均为整型。stat函数统计数组data中每行偶数元素的个数并计算每行偶数元素之和，结果分别存入数组m和s的相应变量中。输入格式:从键盘输入4行4列的二维数组的元素，每个元素之间用空格分隔。输出格式:line行号 = 偶数个数; sum = 偶数之和输入样例:1 2 3 4 ...
2019-11-28 17:25:18
6005
原创 循环队列的应用——舞伴配对问题
循环队列的应用——舞伴配对问题在舞会上，男、女各自排成一队。舞会开始时，依次从男队和女队的队头各出一人配成舞伴。如果两队初始人数不等，则较长的那一队中未配对者等待下一轮舞曲。假设初始男、女人数及性别已经固定，舞会的轮数从键盘输入。试模拟解决上述舞伴配对问题。要求：从屏幕输出每一轮舞伴配对名单，如果在该轮有未配对的，能够从屏幕显示下一轮第一个出场的未配对者的姓名。（分别依次输入男姓名、女姓名，并输...
2019-11-26 20:13:43
3261
原创 C语言栈实现十进制转二进制
C语言栈实现十进制转二进制利用栈的先进后出的性质，与十进制转二进制时的2除法相似（先算的余数放在后位）#include <stdio.h>#include <stdlib.h>#define MaxSize 100typedef struct stack{ int Data[MaxSize]; // 存储元素的数组 int Top; ...
2019-11-24 23:21:43
6780
1
原创 找出不是两个数组共有的元素
找出不是两个数组共有的元素给定两个整型数组，本题要求找出不是两者共有的元素。输入格式:输入分别在两行中给出两个整型数组，每行先给出正整数N（≤20），随后是N个整数，其间以空格分隔。输出格式:在一行中按照数字给出的顺序输出不是两数组共有的元素，数字间以空格分隔，但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。输入样例:10 3 -5 2 8 0 3 5 -...
2019-11-21 23:59:17
962
原创 通过计算机随机产生一道四则运算题
通过计算机随机产生一道四则运算题（两个操作数为在1-10之间的整数，操作类型为加、减、乘、除中的任意一种）若输入答案正确，则显示“Right!”，否则显示“Not correct!”。然后，在main函数中调用该函数，完成若干道题目测试，并显示回答正确的题目数量。#include <stdio.h>#include <stdlib.h>#include &...
2019-11-17 22:43:37
3463
10
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人