godvlike的博客

记录第一次学会回溯算法，暴力，没有进行优化 #include <vector> #include <algorithm> using namespace std; class Solution { public: void back(vector<int> &candidates, vector<vector<int>> &ans, int &target,int i,int now,vector<int&gt

tips:模板没啥用，不过是为了实践下模板,也可以将数组作为成员变量，模板意义就有点了. template <typename T> class mergeSort { private: /* data */ public: mergeSort(/* args */); ~mergeSort(); void sort(std::vector<T> &ans); void sort(std::vector<T> &an

因为大二时候上数据结构堆排序这没有好好听。但是后面一直用sort，都忘记这事了，现在来补一下堆排序，ps:采用模板是想对字符串也进行排序，结果发现string 并没有重载"<“与”>"运算符。才发现自己是只会c with stl。 代码： class headsort { private: std::vector<T> ans; public: headsort(std::vector<T> a) : ans(a) { std::