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

zll_hust

于 2020-07-02 15:52:26 发布

阅读量251

点赞数 1

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/zll_hust/article/details/107085995

版权

写在前面

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

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
算法入门刷题笔记 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（题目笑死了，非常白学23
复制链接

扫一扫

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。