小白的学习笔记 给定一个5*5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。 鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。 例如：在下面的例子中（第4行第1列的元素就是鞍点，值为8 ）。 11 3 5 6 9 12 4 7 8 10 10 5 6 9 11 8 6 4 7 2 15 10 11 20 25 输入 输入包含一个5行5列的矩阵 输出 如果存在鞍点，输出鞍点所在的行、列及其值，如果不存在，输出"not found" 样例输入 11 3 5 6 9 12 4 7 8 10 10 5 6 9 11 8 6 4 7 2 1...

半年前学的冒泡排序： 今天写了一小时才写出来 问题如下： 冒泡排序是一种简单的排序算法。它重复地走访过要排序的元素，依次比较相邻两个元素，如果他们的顺序错误就把他们调换过来，直到没有元素再需要交换，排序完成。这个算法的名字由来是因为越小(或越大)的元素会经由交换慢慢“浮”到数列的顶端。 冒泡排序算法的运作如下： 比较相邻的元素，如果前一个比后一个大，就把它们两个调换位置。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 Inpu...

已知一个已经从小到大排序的数组，这个数组的一个平台（Plateau）就是连续的一串值相同的元素，并且这一串元素不能再延伸。例如，在 1，2，2，3，3，3，4，5，5，6中1，2-2，3-3-3，4，5-5，6都是平台。试编写一个程序，接收一个数组，把这个数组最长的平台找出 来。在上面的例子中3-3-3就是最长的平台。 Input 第一行有一个整数n(n <= 1000)，为数组元素的个数。第二行有n个整数，整数之间以一个空格分开。 Output 输出最长平台的长度。 Sample Input 10 1 2 2 3 3 3 4 5 5 6 WA代码： #include <iostr...

#include <iostream> #include<cstdlib> #include<cstdio> using namespace std; typedef struct node1 { int data; struct node1 *next; }node1; node1 *create(); void insert_node(node1 *head,int x); void delete_node(node1 *head,int x); void destroy(node1 *head); void display(node1 *head); ...

已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。 输入样例: 1 3 5 -1 2 4 6 8 10 -1 输出样例: 1 2 3 4 5 6 8 10 小白看到题目第一反应是创建两个链表 创建第三个链表来依次保存数据  WA代码： #include<stdio.h> #include<stdli...

已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。 输入样例: 1 2 5 -1 2 4 5 8 10 -1 输出样例: 2 5  idea：看到这道题第一想法就是创建两个带头结点的链表，用尾插法实现，然后再用指针依次遍历。   步骤1：建立节点； 步骤2：尾插法构建两个链表 步骤3：比较两个链表的数据，既然是有序链表，那么...

构建思路 详细代码看后面 #define MAXSIZE 9 int a[MAXSIZE]; //入队 a[rear] = 32; (入队) rear=(rear+1)%MAXSIZE;//之所以不是rear++,是为了使代码更简洁。 a[rear] = 15; rear++; a[rear] = 75; rear++; //获取队头元素 return a[front]; //rear: 指向队尾元素的后一个位置 出队： front++; //判断队列是否为空： if(front==rear) printf("NULL"); //判断队满： 更正后： front = (fr...

最近在复习C语言基础，刷到了这道题：  1098：质因数分解 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 22139 通过数: 11165 【题目描述】 已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。 【输入】 输入只有一行，包含一个正整数 n。 对于60%的数据，6≤n≤1000。 对于100%的数据，6≤n≤2×109。 【输出】 输出只有一行，包含一个正整数 p，即较大的那个质数。 【输入样例】 21 【输出样例】 7 因为在复习循环，所以用的双重循环嵌套，但是后面时间超出了。 WA代码如下： #include <iostream> #in...

水一篇博客哈哈哈哈哈 如果没有安装apache服务器的先去安装，还有集成开发环境也得装，不然怎么打代码噢。当然也可以用记事本写，这样的话只需要安装apache服务器就行啦！ 用记事本创建jsp文件请看我的另一篇博客：  https://blog.csdn.net/qq_45933509/article/details/105223752  前言： 鉴于写这篇博客时已经学习了六章，所以先从第六章开始记笔记，写写实例代码，当做以后复习的资料。 JSP内置对象包括request、response、session、application、out、pageContext、config、page、exce...

7-1 数组循环左移 本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置，即将a中的数据（最前面的m个数循环移至最后面的m个位置）。如果还需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？ 输入格式: 输入第1行给出正整数n（≤100）和整数m（≥0）；第2行给出n个整数，其间以空格分隔。 输出格式: 在一行中输出循环左移m位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。 输入样例： 8 3 1 2 3 4 5 6 7 8 输出样例： 4 5 6 7 8 1 2 3 最开始用的...

排名 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 34661 Accepted Submission(s): 12581 Problem Description 今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑 每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的 考生，并将他们的成绩按降序打印。 Input 测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人...

若干个学生信息（包括学号、姓名和成绩），输入学号为0时输入结束，建立一个单向链表，再输入一个成绩值，将成绩大于等于该值的学生信息输出。 提示： 定义函数struct stud_node *Creat_Stu_Doc()完成创建链表 定义函数struct stud_node DeleteDoc(struct stud_node head,int min_score)将分数低于min_score的结点删除 定义函数void Ptrint_Stu_Doc(struct stud_node *head)打印链表 输入输出示例：括号内为说明，无需输入输出 输入样例: 1 zhang 78 2 wang ...

约瑟夫环 (100分) N个人围成一圈顺序编号，从1号开始按1、2、3…顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。 请按退出顺序输出每个退出人的原序号。 输入格式: 输入只有一行，包括一个整数N(1<=N<=3000)及一个整数p(1<=p<=5000)。 输出格式: 按退出顺序输出每个退出人的原序号，数据间以一个空格分隔，但行尾无空格。 输入样例: 在这里给出一组输入。例如： 7 3 输出样例: 3 6 2 7 5 1 4 目前在学循环链表，所以用的循环链表写。 这是我目前想到的最简单的解决方法，比较直接（我还没有想到其他...