微信号：Want_595 公众号：Want595

我是23年一整年在职备考（即24考研）上岸双非院校，一整年的考研生活给我的压力很大，但同时收获也很大，所以写这篇的原因一方面是希望自己的一些经验可以帮助到那些决意考研的人，另外一方面也是想记录和总结一下自己的考研历程，以防忘记 https://blo

下面的博文是我在学习了数据结构中的顺序表和单链表后，进行的相关题目练习，希望大佬们能够莅临指导、提出建议！ 顺序表、单链表相关题目练习

微信号：Want_595 公众号：Want595

如题

游戏开发实战训练营，实现游戏自由，全程免费教程，带你成为一名游戏开发工程师！

为什么在头文件里已经声明了全局变量，在main里面还是显示未声明？

【问题描述】在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最小是多少？已经告诉你了，这是个DP的题目，你能AC吗?【输入形式】输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1

图的连接边上的数据表示其权值，带权值的图称作网。上图可描述为顶点集为（a,b,c,d,e)边集及其权值为(始点，终点 权值）：a b 3a c 2b d 5c d 7c e 4d e 6网的源点是入度为0的顶点，汇点是出度为0的顶点。网的关键路径是指从源点到汇点的所有路径中，具有最大路径长度的路径。上图中的关键路径为a->c->d->e，其权值之和为关键路径的长度为15。本题的要求是根据给出的网的邻接矩阵求该网的关键路径及其长度。

【问题描述】有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中，蜂房的结构如下所示。【输入形式】输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0

【问题描述】在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：【输入形式】输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0

【问题描述】给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。（你可以认为硬币的数量是无限的）【输入形式】不同的面额的硬币，一个总金额【输出形式】最少的硬币个数【样例输入1】coins = [1, 2, 5], amount = 11【样例输出1】3【样例输入2】coins = [2], amount = 3【样例输出2】-1

【问题描述】有一个大小是 2 x n 的网格，现在需要用2种规格的骨牌铺满，骨牌规格分别是 2 x 1 和 2 x 2，请计算一共有多少种铺设的方法。【输入形式】输入的第一行包含一个正整数T，表示一共有 T组数据，接着是T行数据，每行包含一个正整数N，表示网格的大小是2行N列。【输出形式】输出一共有多少种铺设的方法，每组数据的输出占一行。【样例输入】32812【样例输出】31712731

【问题描述】利用分治算法求一个n运算数组的最大元素和最小元素【输入形式】输入两行，第一行为一个整数n，第二行为数组的n个元素；【输出形式】输出两个数，一个是数组最大元素的值，一个是数组最小元素的值，中间用空格隔开【样例输入】88 3 2 9 7 1 5 4【样例输出】9 1【样例说明】数组中有8个元素，最大值为9，最小值为1

【问题描述】给定一个序列a1,a2,…,an，如果存在i小于j并且ai大于aj，那么我们称之为逆序对，求逆序对的数目【输入形式】第一行为n,表示序列长度，接下来的n行，第i+1行表示序列中的第i个数。【输出形式】所有逆序对总数【样例输入】43232【样例输出】3数据范围：N

【问题描述】数组A【0，...，n-1】是一个n个不同整数数构成的数组。如果i小于j,但是A[i]大于A[j]，则这对元素（A[i]，A[j]）被称为一个倒置（inversion）。设计一个O（nlogn）算法来计算数组中的倒置数量【输入形式】输入两行，第一行输入元素的个数n，第二行输入n个数据（中间用一个空格隔开）；【输出形式】输出一个整数，即逆置数的个数；【样例输入1】82 3 8 9 1 4 5 7【样例输出1】10【样例输入2】221 7【样例输出2】1

【问题描述】>FJ is surveying his herd to find the most average cow. He wants to know how much milk this 'median' cow gives: half of the cows give as much or more than the median; half give as much or less.Given an odd number of cows N (1

【问题描述】利用分治算法对一个具有n个整数元素的数组元素求和；【输入形式】输入两行，第一行为一个整数n，第二行为n个数组元素，n个元素中间用空格隔开。【输出形式】输出一个整数。【样例输入】88 9 0 1 2 5 4 3【样例输出】32

1. A＝{1,2,3}, A上关系R={,,,}，对称闭包是哪个？A. {,,,}B. {,,,,}C. {,,,}D. {,,,,,}正确答案：D

【问题描述】利用合并排序算法对一个具有n个整数元素的数组进行排序；【输入形式】输入两行，第一行为一个整数n，第二行为n个数组元素，n个元素中间用空格隔开。【输出形式】输出一行，排好序的数组（元素之间用一个空格隔开）。【样例输入】88 9 0 1 2 5 4 3【样例输出】0 1 2 3 4 5 8 9