![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
知识类
文章平均质量分 78
dldlzjfs
这个作者很懒,什么都没留下…
展开
-
是人都能看懂的树状数组介绍(看不懂举报我)
是人都能看懂的树状数组介绍!!!原创 2022-08-12 17:55:59 · 106 阅读 · 2 评论 -
是人都能看懂的并查集介绍
并查集是个好东东,你们一定要学会!序列合并需(),并查集只需()。序列查询需(),并查集只需()。做题想要速度快,用它!用它!用它!!!刚才说了并查集的好处,接下来我们来讲一讲并查集如何把合并序列的时间复杂度从()化为()的。并查集的核心主要就是他有一个‘祖宗节点’,来人了就判断和他的祖宗是不是一样的,不一样就他认你的祖先为祖宗(大家不要学啊!)。主要该如何实现呢?别急,接下来我来说亿说。首先输入一组序列,选序列中(本人建议第一个点,以后方便),把序列中。...原创 2022-08-09 17:29:33 · 104 阅读 · 0 评论 -
关于贪心的一些小知识
贪心其实没有大家所说的那么复杂,他并不是某种函数之类的,只是一种算法。 贪心它的主要思想就是局部最优解等于全局最优解。 每一步达到最优解就相当于全局都是最优解了,核心大概是这个意思(只是一些简单的)。 它只贪眼前(每步最优解),所以叫贪心。 贪心很经典的一个题目啊:排队接水。每个人接水时间不同,怎样才能使平均等待时间最短。这道题大家应该都知道,时间短的在前面,长的留在后面。这就是从每个人等待时间(局部)变短使平均等待时间(全局)变短。...原创 2022-07-29 11:39:47 · 162 阅读 · 0 评论 -
关于搜索的一些小知识
今天,我们主要讲一下搜索与回溯(dfs)。 它和贪心、动态规划一样,都是一种算法。它主要运用到了函数,通过每一个分支来搜索全局,来达到目的(太暴力了)。 它主要核心思想是:通过一个主支,分成多个分支,直到每个分支都走到尽头。这样就能把全局都搜索一遍。(也就是函数里边套函数,跟递归很像) dfs主要用到的函数都是void类型的,因为它搜索完后就无了,不用返回值,所以是不用返回值的void。......原创 2022-07-26 17:09:48 · 234 阅读 · 1 评论