算法入门刷题笔记 Day2 2020北京理工大学ACM冬训课堂笔记：第二讲

写在前面

视频地址：北京理工大学ACM冬季培训课程
作者最近在跟着这个课堂刷题，在学习的朋友可以在我的博客里找到相关刷题笔记。一起进步，programing upupup！！！

模拟与暴力

模拟

在这里插入图片描述
形式多样，可以是日常生活中的东西。

例题

例1-1

思考：循环链表。移动：next；删除：删除。

数组实现的删除为前移。

例1-2

在这里插入图片描述

在这里插入图片描述

例1-3

在这里插入图片描述

例1-4

在这里插入图片描述

暴力

在这里插入图片描述

时间复杂度

在这里插入图片描述

在这里插入图片描述

二重循环，为n^2

例题

例2-1

在这里插入图片描述

例2-2

在这里插入图片描述

例2-3

在这里插入图片描述

在这里插入图片描述
例2-4

在这里插入图片描述

例2-5

在这里插入图片描述
（题目笑死了，非常白学2333）

在这里插入图片描述
非常巧妙的解法！！

课后练习

在这里插入图片描述
题目地址：https://vjudge.net/contest/356465#overview

【推广】免费学中医，健康全家人

原文地址：https://www.cnblogs.com/zll-hust/p/13288812.html