![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法笔记
文章平均质量分 76
记录算法的笔记簿。
JeryDeak
这个作者很懒,什么都没留下…
展开
-
单调队列与线段树与树状数组
线段树问题背景一个数组,每次操作是一次维护或一次询问:选定一个区间,区间内所有数加相同的值;选定一个区间,求区间内所有数的和;当数组很大时,这样的操作时间复杂度最坏可以达到 O(Q⋅N)O(Q\cdot N)O(Q⋅N),其中 QQQ 是操作次数, NNN 是数组长度。线段树可以将操作的时间复杂度降低至 O(Q⋅logN)O(Q\cdot logN)O(Q⋅logN)。线段树简介线段树思想来源于二分,将整个线段二分,二分成的子线段继续二分,如此往复,直到单位线段。查找一个.原创 2021-02-08 22:46:12 · 177 阅读 · 0 评论 -
高精度与大整数(无符号)模板
什么是高精度算法?高精度算法(High Accuracy Algorithm)是处理大数字的数学计算方法。在一般的科学计算中,会经常算到小数点后几百位或者更多,当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数,高精度算法是用计算机对于超大数据的一种模拟加,减,乘,除,乘方,阶乘,开方等运算。对于非常庞大的数字无法在计算机中正常存储,于是,将这个数字拆开,拆成一位一位的,或者是四位四位的存储到一个数组中, 用一个数组去表示一个数字,这样这个数字就被称为是高精度数。高精度算法就是能处理高精度原创 2021-01-22 01:23:02 · 274 阅读 · 0 评论 -
分治法
转载时请标明来源文章目录概述什么是分治法?分治法适用条件例题1. 幂次方思路代码2. 一元三次方程求解思路代码3. 平面上的最接近点对思路(一)代码(一)思路(二)代码(二)概述本文介绍了分治法,并用几道例题来具体阐述。什么是分治法?百度百科:分治法分治,字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。分治法是很多高效算法的基础,如排序算法(快速排序,归并排序)。原创 2021-01-15 15:17:15 · 478 阅读 · 0 评论