菜狗二号

未归档

小白成长之路(1) 数据结构专题班(1) 题解(6)

/ 注册

全部文章 / 未归档（共15篇）

牛客挑战赛49 A-TCJ的签到

蒟蒻第一次打挑战赛过了签到题（太好了太好了！）最开始想用一个数组下标为另一个数组来计数，但是发现好像不行，因为会越界比如这样 b[a[i]]++;因为n<= 100000,而数据范围是到了1e9;N = 100010,所以当初是开的100010的数组，像上面这样必定越界，就这样wa了两发然后...

2021-04-16

2 565

小白实现图像旋转

原题链接输入一个n行m列的黑白图像，将它顺时针旋转90度后输出。 Input 第一行包含两个整数n和m，表示图像包含像素点的行数和列数。1 <= n <= 100，1 <= m <= 100。接下来n行，每行m个整数，表示图像的每个像素点灰度。相邻两个整数之间用单个空格...

2020-08-25

0 690

小白用c++计算鞍点（学习笔记）

小白的学习笔记给定一个5*5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。例如：在下面的例子中（第4行第1列的元素就是鞍点，值为8 ）。 11 3 5 6 9 12 4 7 8 10 10 5 6 9...

2020-08-25

0 1284

小白C语言实现冒泡排序

半年前学的冒泡排序：今天写了一小时才写出来问题如下：冒泡排序是一种简单的排序算法。它重复地走访过要排序的元素，依次比较相邻两个元素，如果他们的顺序错误就把他们调换过来，直到没有元素再需要交换，排序完成。这个算法的名字由来是因为越小(或越大)的元素会经由交换慢慢“浮”到数列的顶端。冒泡排序算...

2020-08-25

0 424

小白C语言解决最长平台

已知一个已经从小到大排序的数组，这个数组的一个平台（Plateau）就是连续的一串值相同的元素，并且这一串元素不能再延伸。例如，在 1，2，2，3，3，3，4，5，5，6中1，2-2，3-3-3，4，5-5，6都是平台。试编写一个程序，接收一个数组，把这个数组最长的平台找出来。在上面的例子中3-3...

2020-08-25

0 717

数据结构之链表的创建、遍历、销毁、插入

#include <iostream> #include<cstdlib> #include<cstdio> using namespace std; typedef struct node1 { int data; struct node1 *n...

2020-08-25

0 366

小白C语言实现两个有序链表序列的合并

已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式: 在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多...

2020-08-25

0 571

两个有序链表序列的交集 (超详细！！)

已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式: 在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；...

2020-08-25

0 906

循环队列笔记（草稿）

构建思路详细代码看后面 #define MAXSIZE 9 int a[MAXSIZE]; //入队 a[rear] = 32; (入队) rear=(rear+1)%MAXSIZE;//之所以不是rear++,是为了使代码更简洁。 a[rear] = 15; rear++; a[rear] = ...

2020-08-25

0 480

小白的刷题笔记一（质因数分解）

最近在复习C语言基础，刷到了这道题： 1098：质因数分解时间限制: 1000 ms 内存限制: 65536 KB 提交数: 22139 通过数: 11165 【题目描述】已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。【输入】输入只有一行，包含一个正整数 n。对于60%...

2020-08-25

0 633