算法入门刷题笔记 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)
非常巧妙的解法!!