
算法
分享一些算法知识
21克余生
不想当程序猿的伪程序猿
展开
-
C语言字符串数组的一个小坑
C语言字符串数组的小坑解释有这么一段C语言代码:#include <stdio.h>#include <string.h>using namespace std;struct student{ char num[3]; char name[20]; char sex; int age;}students[1000];int main(){ int n, m, x; while(scanf("%d", &n)原创 2020-09-27 22:26:36 · 431 阅读 · 0 评论 -
PAT甲级 1007 Maximum Subsequence Sum (25分) O(n)的时间复杂度
[PAT练习官网]题目解析题目的大意就是给定一个序列,找出和最大的子序列,输出最大子序列的和,还有该子序列的起始元素和最后元素。做这个题目是根据浙大在mooc的数据结构课程,求最大子序列的启发,采用__在线处理__可以降低时间复杂度至O(n)代码#include <stdio.h>int main(){ int k, a[10001]; scanf(...原创 2020-03-06 22:08:49 · 246 阅读 · 0 评论 -
C语言求Shortest Distance
题目描述The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits.输入Each input file contains one test...原创 2019-07-04 23:20:41 · 196 阅读 · 0 评论 -
C语言查找学生信息——简单粗暴的解决办法
题目描述输入N个学生的信息,然后进行查询。输入输入的第一行为N,即学生的个数(N<=1000)接下来的N行包括N个学生的信息,信息格式如下:01 李江 男 2102 刘唐 男 2303 张军 男 1904 王娜 女 19然后输入一个M(M<=10000),接下来会有M行,代表M次查询,每行输入一个学号,格式如下:02030104输出输出M行,每行包括...原创 2019-07-06 20:58:20 · 10045 阅读 · 1 评论