标签 算法基础 下的文章

  1. 首页
  2. 算法基础

【算法基础】快速排序算法的证明与边界分析

算法证明算法证明使用算法导论 里的循环不变式 方法快排模板(以j为分界)快排属于分治算法，分治算法都有三步：分成子问题递归处理子问题子问题合并void q...

  • Fivk
  • 2021 年 12 月 06 日
  • 暂无评论
    •

    【算法基础】二维差分

    简介如果扩展到二维，我们需要让二维数组被选中的子矩阵中的每个元素的值加上c,是否也可以达到O(1)的时间...

  • Fivk
  • 2021 年 11 月 21 日
  • 暂无评论
    •

    【算法基础】 差分

    类似于数学中的求导和积分，差分可以看成前缀和的逆运算。差分数组：首先给定一个原数组a：a[1], a[2...

  • Fivk
  • 2021 年 11 月 21 日
  • 暂无评论
    •

    【算法基础】二维前缀和

    对$S[i][j]$的理解$S[i][j]$即为图红框中所有数的的和为：$S[i][j]=S[i][j−...

  • Fivk
  • 2021 年 11 月 20 日
  • 暂无评论

    • 【算法基础】前缀和

    具体做法：首先做一个预处理，定义一个sum[]数组，sum[i]代表a数组中前i个数的和。求前缀和运算：const int N=1e5+10; int s...

  • Fivk
  • 2021 年 11 月 20 日
  • 暂无评论
    •

    【算法基础】动态规划：冲冲冲

    不扯别的了，直接上题！！！

  • Fivk
  • 2021 年 09 月 01 日
  • 暂无评论

    • 【算法基础】关于二分查找

    问题今天做了一个分查找得题，这个就是学C必备得题吧。当时感觉有手就行class Solution { public: int search(vec...

  • Fivk
  • 2021 年 08 月 29 日
  • 2 条评论
    •

    【算法基础】广度优先搜索算法

    搜索是计算机程序设计中一种最基本、最常用的算法。搜索算法是直接基于计算机高速运算的特点而使用的计算机求解...

  • Fivk
  • 2021 年 08 月 24 日
  • 暂无评论

    • 【算法基础】分治算法

    所谓分治就是指分而治之，即将较大规模的问题分解成几个较小规模的问题，通过对较小规模问题的求解达到对整个问题的求解。当我们将问题分解成两个较小问题求解时的分...

  • Fivk
  • 2021 年 05 月 08 日
  • 暂无评论
    •

    【算法基础】贪心算法

    算法基础

  • Fivk
  • 2021 年 05 月 04 日
  • 暂无评论