- 博客(4)
- 收藏
- 关注
原创 是人都能看懂的并查集介绍
并查集是个好东东,你们一定要学会!序列合并需(),并查集只需()。序列查询需(),并查集只需()。做题想要速度快,用它!用它!用它!!!刚才说了并查集的好处,接下来我们来讲一讲并查集如何把合并序列的时间复杂度从()化为()的。并查集的核心主要就是他有一个‘祖宗节点’,来人了就判断和他的祖宗是不是一样的,不一样就他认你的祖先为祖宗(大家不要学啊!)。主要该如何实现呢?别急,接下来我来说亿说。首先输入一组序列,选序列中(本人建议第一个点,以后方便),把序列中。...
2022-08-09 17:29:33 109
原创 关于贪心的一些小知识
贪心其实没有大家所说的那么复杂,他并不是某种函数之类的,只是一种算法。 贪心它的主要思想就是局部最优解等于全局最优解。 每一步达到最优解就相当于全局都是最优解了,核心大概是这个意思(只是一些简单的)。 它只贪眼前(每步最优解),所以叫贪心。 贪心很经典的一个题目啊:排队接水。每个人接水时间不同,怎样才能使平均等待时间最短。这道题大家应该都知道,时间短的在前面,长的留在后面。这就是从每个人等待时间(局部)变短使平均等待时间(全局)变短。...
2022-07-29 11:39:47 170
原创 关于搜索的一些小知识
今天,我们主要讲一下搜索与回溯(dfs)。 它和贪心、动态规划一样,都是一种算法。它主要运用到了函数,通过每一个分支来搜索全局,来达到目的(太暴力了)。 它主要核心思想是:通过一个主支,分成多个分支,直到每个分支都走到尽头。这样就能把全局都搜索一遍。(也就是函数里边套函数,跟递归很像) dfs主要用到的函数都是void类型的,因为它搜索完后就无了,不用返回值,所以是不用返回值的void。......
2022-07-26 17:09:48 242 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人