算法导论 # 笔记
c++
z974890869
这个作者很懒,什么都没留下…
展开
-
QuickSort c++
QuickSort c++ 简介 算法导论 原理 from Wiki 非常快的排序方法 利用了数组有序的位置不用参与排列 (主元之外) 执行顺序: 左侧排序完 在执行右侧 实验结果: C++ code #include"QUICKSORT.h" #pragma once #include<vector> int Partition(std::vector<int>& A, const int& p, const int& r) { int x =原创 2020-10-15 21:36:44 · 210 阅读 · 0 评论 -
Find_Maximum_Subarray C++
Find_Maximum_Subarray 最大子数组一定在三种情况中: A[low,mid] , A[mid+1,high] ,A[i,j] Divide: 2分方式: if (low == high) return { low,high,A[low] }; else { int mid = (low + high) / 2; //vec_f = left_low,left_high,left_sum auto vec_f = Find_Maximum_Subarray(A, low原创 2020-10-14 18:39:19 · 355 阅读 · 0 评论 -
Merge_Sort C++
Merge_Sort c++ ————《算法导论》笔记原创 2020-10-12 17:54:50 · 173 阅读 · 0 评论