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