![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法导论 # 笔记
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 · 200 阅读 · 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 · 347 阅读 · 0 评论 -
Merge_Sort C++
Merge_Sort c++ ————《算法导论》笔记原创 2020-10-12 17:54:50 · 163 阅读 · 0 评论