摘要：又填补一个知识盲区 计算a的b次方，如果b是大于1的。如果使用b个a相乘的来计算pow(a,b)的话，就进行了b次计算。时间复杂度是o(n)。 不过a^b=a^(b/2) * a^(b/2)，如果把a^(b/2)计算出来，再计算它的平方，那计算次数就少了一半。 可以看到这n次计算其实有部分是重复的， 阅读全文

摘要：//寻找二叉搜索树的第k小第节点 //寻找二叉搜索树的第k小第节点 class Solution { public: TreeNode* recursion(TreeNode* root,int& k){ TreeNode* res; //如果左节点存在 if(root->left!=nullptr 阅读全文

摘要：c++ 的数组排列子集和组合子集 class Combinatorial{ //组合 public: vector<int> nums;//进行抽样的数组 vector<vector<int>> result;//保存最后的排列结果 vector<int> res;//数组中选取组合子集,t会保存到 阅读全文