![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言算法
文章平均质量分 68
包含C语言算法的实例
海大皓月
这个作者很懒,什么都没留下…
展开
-
前缀和和差分算法
差分操作是一个逆操作,给定一个数组a,构造一个数组b,其中b[ i ] = a[ i ] - a[ i - 1 ],并且约定a[ 0 ] = 0。对于b的其他元素b[ i ],根据前缀和的性质,有b[ i ] = a[ i ] - a[ i - 1 ]对于b的第一个元素b[ 0 ],由于约定a[ 0 ] = 0,所以令b[ 0 ] = a[ 0 ]这样,数组b的前缀和就是数组a本身。因此,逆操作就是给定数组a,如何构造数组b。给定数组a,我们希望构造一个数组b,使得a是b的前缀和。原创 2024-03-30 20:50:11 · 23 阅读 · 0 评论 -
高精度算法
【代码】高精度算法。原创 2024-03-28 18:58:05 · 99 阅读 · 0 评论 -
C++算法之二分算法
【代码】C++算法之二分算法。原创 2024-03-25 21:50:45 · 251 阅读 · 0 评论 -
C++算法之快速排序
将待排序序列按照分界点的值重新排列,使得左边部分小于等于分界点,右边部分大于等于分界点。其主要思想就是将待排序的数组分成两个子数组,然后对这两个子数组分别进行排序,最后将已排序的子数组合并成一个有序的数组。注意上面的quick_sort( )函数是不一样的,在第二个函数里。否则会造成边界问题。同理右边届也存在这种问题。如果没有swap( )函数可以使用。归并排序的主要思想:分治。原创 2024-03-13 20:07:17 · 34 阅读 · 0 评论