分类 算法学习 下的文章

算法学习
  1. 首页
  2. 算法学习

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

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

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

    • 【数据结构】课前测试_快速排序

    我也不知道老师为什么要这么封装函数接口定义int Partition(SqList& L, int low, int high); void QS...

  • Fivk
  • 2021 年 12 月 05 日
  • 2 条评论
    •

    【算法基础】二维差分

    简介如果扩展到二维，我们需要让二维数组被选中的子矩阵中的每个元素的值加上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个数的和。求前缀和运算：...

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

    • 【数据结构】课前测试填空题2

    题2假定已有一棵哈夫曼树，请输出每个结点的哈夫曼编码。typedef struct Hfnode // 结点类型 { char name...

  • Fivk
  • 2021 年 11 月 19 日
  • 2 条评论
    •

    【数据结构】课前测试填空题1

    题1下列代码的功能是使用Prim算法求出无向图的最小生成树权值总和，请补全。给出的图用邻接矩阵存储。若两...

  • Fivk
  • 2021 年 11 月 19 日
  • 4 条评论

    • 【数据结构】课前测试_实现基于邻接矩阵表示的深度优先遍历

    昨天晚上做了那个哈夫曼算法的题，今天没有考。qvq现在来看看今天的编程题：R6-1 实现基于邻接矩阵表示的深度优先遍历 (20 分)实现基于邻接矩阵表示的...

  • Fivk
  • 2021 年 11 月 12 日
  • 2 条评论
    •

    【数据结构】课前测试_哈夫曼编码

    这两节数据结构课都遇到了一个编程题，遇到两次了一模一样。第三次，可能也有很大概率是这个，感觉上课一点时间...

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