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

    技术2022-07-17  84

    写在前面

    视频地址:北京理工大学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

    Processed: 0.016, SQL: 9