摘要: Master Method 分治递归,是我们常用的程序设计思想,如何衡量一个递归算法设计的好坏呢? 这就使得我们得去思考:递归算法的复杂度如何计算 Master Method 是这样描述的: \[ T(n)=kT(n/m)+f(n),f(n)=n^d \] \[ T(n)\in \begin{cas 阅读全文
posted @ 2022-04-07 23:14 墨鳌 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 就是说不晓得为什么变量取名字还有重复的问题,不用取data,换成ss就过了 #include <bits/stdc++.h> using namespace std; set<pair<int,string> >ss; int getKey(string s){ int n=s.size(),cnt 阅读全文
posted @ 2022-04-07 13:23 墨鳌 阅读(30) 评论(0) 推荐(0) 编辑