2.1 链表 2.1.1 单链表 概念： 链表是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的 链表由一系列结点组成，每个结点中分为存储数据元素的数据域和存储下一个结点的指针域 操作思想 插入：新建一个结点，改变前一个结点的指针指向新建的结点 删除：将删除结点的前…

1.1快速排序 思想： 先取一个中间的任意值x，将需要排序的序列划分为左右两个区间 以递增为例，使得左区间的数都满足q[i]<=x右区间的数都满足q[i]>=x 然后对左右两个区间分别排序最终得到递增序列 模板 int q[N]; //q[N]为需要排序的序列，需初始化为全局变量 voi…

NC14572 走出迷宫 原题链接 描述 小明现在在玩一个游戏，游戏来到了教学关卡，迷宫是一个N*M的矩阵。 小明的起点在地图中用“S”来表示，终点用“E”来表示，障碍物用“#”来表示，空地用“.”来表示。 障碍物不能通过。小明如果现在在点（x，y）处，那么下一步只能走到相邻的四个格子中的某一个：（…

1902.马拉松(数学思维) 原题链接 描述 农夫约翰对他的奶牛们的健康状况并不满意，于是给他的奶牛们报名了各种健身活动。 他最喜欢的奶牛贝茜被报名参加了一个跑步班。 在那里，她有希望在一场马拉松比赛中穿越约翰农场所在的城市的市中心。 马拉松线路由 N 个检查点（编号 1∼N）指定。 检查点 1 是…

1341. 十三号星期五(基姆拉尔森计算公式) 原题链接 描述 十三号星期五真的很不常见吗？ 每个月的十三号是星期五的频率是否比一周中的其他几天低？ 请编写一个程序，计算 N 年内每个月的 13 号是星期日，星期一，星期二，星期三，星期四，星期五和星期六的频率。 测试的时间段将会开始于 1900 年…

1346. 回文平方(进制转换模板) 原题链接 描述 回文数是指数字从前往后读和从后往前读都相同的数字。 例如数字 12321 就是典型的回文数字。 现在给定你一个整数 B，请你判断 1∼300 之间的所有整数中，有哪些整数的平方转化为 B 进制后，其 B 进制表示是回文数字。 输入格式 一个整数 …

808. 最大公约数 (递归gcd()函数) 原题链接 描述 输入两个整数 a 和 b，请你编写一个函数，int gcd(int a, int b), 计算并输出 a 和 b 的最大公约数。 输入格式 共一行，包含两个整数 a 和 b。 输出格式 共一行，包含一个整数，表示 aa 和 bb 的最大公…

1096. 地牢大师(BFS+三维数组) 原题链接 你现在被困在一个三维地牢中，需要找到最快脱离的出路！ 地牢由若干个单位立方体组成，其中部分不含岩石障碍可以直接通过，部分包含岩石障碍无法通过。 向北，向南，向东，向西，向上或向下移动一个单元距离均需要一分钟。 你不能沿对角线移动，迷宫边界都是坚硬的…

4219. 找倍数 原题链接 给定一个正整数 n，请你找到一个它的非零倍数 m。 要求 m 中只包含数字 0 或 1，并且总位数不超过 100 位。 输入格式 输入包含多组测试数据。 每组数据占一行，包含一个正整数 n。 当输入 n=0 时，表示输入结束。 输出格式 每组数据输出一行 m。 如果方案…

1824. 钻石收藏家(双指针模板) 原题链接 奶牛贝茜非常喜欢闪闪发光的东西，她会在业余时间开采钻石。 她收藏了 N 颗大小不等的钻石，她想将其中的一些摆放在牛棚的展示柜当中。 为了使展示柜中的钻石尺寸大小相似，她不会将两颗尺寸大小相差超过 K 的钻石同时放在柜子中（刚好相差 K，则没有问题）。 …