算法入门刷题笔记 Day2 2020北京理工大学ACM冬训课堂笔记:第二讲 - 模拟与暴力

写在前面

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

模拟与暴力

模拟

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

例题

例1-1

image-20200702145459424
思考:循环链表。移动:next;删除:删除。

image-20200702145658012
数组实现的删除为前移。

例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

posted @ 2020-07-02 15:52  舟寒丶  阅读(63)  评论(0编辑  收藏  举报