Fivk博客

海内存知己，天涯若比邻。

【数据结构】二叉排序数

#include <stdlib.h> #include <stdio.h> typedef struct node { ...

  • Fivk
  • 2021 年 12 月 10 日

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

    本题要求实现快速排序的一趟划分函数，待排序列的长度1<=n<=1000。函数接口定义：int Partition ( SqList L,in...

  • Fivk
  • 2021 年 12 月 08 日

    • 【算法基础】归并排序算法的证明与边界分析

    归并模板归并属于分治算法，有三个步骤分成子问题递归处理子问题合并子问题void merge_sort(int q[], int l, int r) { ...

  • Fivk
  • 2021 年 12 月 06 日

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

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

  • Fivk
  • 2021 年 12 月 06 日

    • 【数据结构】课前测试_插入排序

    编程实现插入排序函数。void insertionSort(int arr[], int n);。其中arr存放待排序的数据，n为数组长度（1≤n≤100...

  • Fivk
  • 2021 年 12 月 05 日

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

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

  • Fivk
  • 2021 年 12 月 05 日

    • 【期末复习】java程序设计习题答案

    第一、二章测试1判断：√√单选：BBBA B多选：ABC测试2单选：ADBB多选：DEF第四章测试1import java.util.*; public ...

  • Fivk
  • 2021 年 11 月 30 日

    • 【期末复习】工程导论习题答案

    第一章测试1判断：√软件配置管理是一种标识、组织和控制修改的CBBB测试2判断：√单选：CBBB测试3判断：√单选：ACD第二章测试1判断：×单选：BDA...

  • Fivk
  • 2021 年 11 月 30 日
    •

    【期末复习】数据科学导论

    常见的有监督学习算法支持向量机（Support Vector Machines线性回归（linear r...

  • Fivk
  • 2021 年 11 月 29 日
    •

    【算法基础】二维差分

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

  • Fivk
  • 2021 年 11 月 21 日