一个数组有 N 个元素，求连续子数组的最大和。 例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为 3。 下面为C语言代码。 #include<stdio.h> #include<string.h> #include<stdio.h> #include<string.h> #include<stdbool.h> void main() {int length;scanf("%d", &length);//确定输入元素的个数int arr[100];for (int i = 0; i < length; i++){scanf("%d", &arr[i]);//输入要判断的数组元素}int nCurSum = 0, nGreatestSum = 0;f...
为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 输入格式： 输入在第 1 行给出不超过 1 的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。 输出格式： 在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答案唯一，没有并...
旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。 输入格式： 输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、以及下划线 _（代表空格）组成。题目保证 2 个字符串均非空。 输出格式： 按照发现顺序，在一行中输出坏掉的键。其中英文字母...
某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。 这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。 输入格式： 输入在第一行给出正整数 N，取值在(；随后 N 行，每行给出 1 个人的姓名（由不超过 5 个英文字母组成的字符串）、以及按 yyyy/mm/...
令 P?i?? 表示第 i 个素数。现任给两个正整数 M≤N≤10?4??，请输出 P?M?? 到 P?N?? 的所有素数。 输入格式： 输入在一行中给出 M 和 N，其间以空格分隔。 输出格式： 输出从 P?M?? 到 P?N?? 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。 输入样例： 5 27 ? 输出样例： 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103解题思路1.素数判定思路参考PTA10072.用于储存素数的数...
读入 n（>）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式： 每个测试输入包含 1 个测试用例，格式为 第 1 行：正整数 n 第 2 行：第 1 个学生的姓名 学号 成绩 第 3 行：第 2 个学生的姓名 学号 成绩... ... ... 第 n+1 行：第 n 个学生的姓名 学号 成绩 ? 其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的...
1.冒泡排序思路：比较相邻的两个数字，如果前一个数字大，那么就交换两个数字，直到有序。时间复杂度：O(n^2)，稳定性：这是一种稳定的算法。 代码实现：void bubble_sort(int arr[],size_t len){size_t i,j;for(i=0;i<len;i++){ bool hasSwap = false;//优化，判断数组是否已经有序，如果有序可以提前退出循环for(j=1;j<len-i;j++){//这里j<len-i是因为最后面的肯定都是最大的，不需要多进行比较if(arr[j-1]>arr[j]){//如果前一个...
时间操作函数在实际项目开发中会经常用到，最近做项目也正好用到就正好顺便整理一下。时间概述 由上图可知：通过系统调用函数time()可以从内核获得一个类型为time_t的1个值，该值叫calendar时间，即从1970年1月1日的UTC时间从0时0分0妙算起到现在所经过的秒数。而该时间也用于纪念UNIX的诞生。函数gmtime()、localtime()可以将calendar时间转变成struct tm结构体类型变量中。通过该结构体成员可以很方便的得到当前的时间信息。 我们...
目录一、集合的简化表示二、题意理解三、程序框架搭建3.1 Input_connection3.2 Check_connection3.3 Check_network四、pta测试五、按秩归并5.1 方法一：树高替代5.2 方法二：规模替代六、路径压缩6.1 路径压缩时间复杂度计算更新、更全的《数据结构与算法》的更新网站，更有python、go、人工智能教学等着你：https://www.cnblogs.com/nickchen121/p/11407287.html一、集合的简化表示在上一节 集合及运算中，我们对集合使用二叉树表...
目录一、题意理解二、求解思路三、搜索树表示程序框架搭建3.1 如何建搜索树3.2 如何判别3.3 清空树更新、更全的《数据结构与算法》的更新网站，更有python、go、人工智能教学等着你：https://www.cnblogs.com/nickchen121/p/11407287.html一、题意理解给定一个插入序列就可以唯一确定一颗二叉搜索树。然而，一颗给定的二叉搜索树却可以由多种不同的插入序列得到。例如：按照序列 {2, 1, 3} 和 {2, 3, 1}插入初始为空的二叉搜索树，...
目录一、题意理解二、求解思路三、多项式的表示3.1 数组3.2 链表四、程序框架搭建五、如何读入多项式六、如何将两个多项式相加七、如何将两个多项式相乘八、如何将多项式输出一、题意理解设计函数分别求两个一元多项式的乘积与和，例：\[\text{已知以下两个多项式：} \\ \begin{align} & 3x^4-5x^2+6x-2 \\ & 5x^{20}-7x^4+3x \end{align} \]\[\text{多项式和为：} \\ \begin{align} 5x^{20}-4x^4-5x^2+9x-2 \end{align} \]假设多项...
目录一、题意理解二、堆的表示及其操作三、主程序一、题意理解将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入样例：5（结点树） 3（i的个数）46 23 26 24 10 -》结点数据5 4 3 -》i值通过上述样例，我们可以得到下图所示的树结构：通过观察该树，我们可以看到输出样例：24 23 1046 23 1026 10二、堆的表示及其操作/* c语言实现 */#define MAXN 1001 #define MINH -10001int...
C语言之三字棋的实现及扩展 在我们学习完数组之后，我们完全可以利用数组相关知识来写一个微小型的游戏，比如说今天所说的——三子棋。 大纲： 文件组成 实现 完整代码展示 扩展即： 一.文件组成：在我们学习的过程中，我们要逐渐习惯多文件的书写方式，也就是模块化书写。在本文中，笔者分为了三个文件来写，分别是： 1.game.h——实现游戏函数的声明 2.game.c——游戏函数的实现 3.test.c —— 测...
普通版#include<stdio.h>void menu(){printf("********计算器********\n");printf("****1.Add 2.Sub****\n");printf("****3.Mul 4.Div****\n");printf("**** 0.Exit ****\n");printf("**********************\n");}int Add(int x,int y){return x + y;}int Sub(int x, int y){return x - y;}int Mul(int x, int y){return x * y;}int Div(int x, int y){return x / y;}int main(){int input = 0;int x, y;do{menu();pr...
1、四舍六入五成双规则 对于位数很多的近似数，当有效位数确定后，其后面多余的数字应该舍去，只保留有效数字最末一位，这种修约（舍入）规则是“四舍六入五成双”，也即“4舍6入5凑偶”这里“四”是指≤4 时舍去，"六"是指≥6时进上，"五"指的是根据5后面的数字来定，当5后有有效数时，舍5入1；当5后无有效数字时，需要分两种情况来讲：①5前为 奇数，舍5入1；②5前为偶数，舍5不进。（0是 偶数） 测试1代码： void test_1(void) ...