![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础算法
文章平均质量分 86
DOM.PIG
讲一个故事,从零开始。
展开
-
差分算法_
差分类似于数学中的求导和积分,差分可以看成前缀和的逆运算。差分数组:首先给定一个原数组a:a[1], a[2], a[3],,,,,, a[n];然后我们构造一个数组b : b[1] ,b[2] , b[3],,,,,, b[i];使得 a[i] = b[1] + b[2 ]+ b[3] +,,,,,, + b[i]也就是说,a数组是b数组的前缀和数组,反过来我们把b数组叫做a数组的差分数组。换句话说,每一个a[i]都是b数组中从头开始的一段区间和。考虑如何构造差分b数组?最为直原创 2022-04-08 16:26:00 · 194 阅读 · 0 评论 -
stl大全
什么是STL?大佬:为什么C++比C更受人欢迎呢?除了C++ 的编译令人感到更舒适,C++的标准模板库(STL)也占了很重要的原因。当你还在用手手写快排、手写二叉堆,挑了半天挑不出毛病的时候,C++党一手STL轻松AC,想不嫉妒都难。萌新:STL太酷了吧,快跟我讲讲具体是什么玩意吧!大佬:STL(Standard Template Library,标准模板库),是惠普实验室开发的一系列软件的统称。现在主要出现在 c++中,但是在引入 c++之前该技术已经存在很长时间了。STL 从广义上分为: 容器(c原创 2022-03-11 16:32:33 · 2019 阅读 · 1 评论 -
并查集(通俗易懂)
并查集这玩意能干嘛??说它是高级数据结构,有点过又不过,它真正做的事情是1.合并集合2.查询新的元素是否在某个集合中根据我最近做题的心得:这玩意处理重复元素问题的时候可是一把好手,当我们在处理问题时能想到用hash去解决的,不妨也去想想并查集,选种更方便的岂不美哉~但是更为标准的是,它是图论问题不可或缺的小帮手:什么判断连通性、最小生成树 Kruskal 算法、最近公共祖先(Least Common Ancestors, LCA)等,都需要并查集,所以得认真看认真学~操作思路:简单来说原创 2022-03-10 21:00:30 · 1876 阅读 · 0 评论 -
高精度算法(小朋友也能看懂的= =)
小学生也能看懂的高精度算法!原创 2022-02-21 13:06:24 · 437 阅读 · 0 评论