02 2023 档案

摘要:下面的代码均为 C++ 代码! 1. 普通快速幂 例题:50. Pow(x, n) 解法:递归或者迭代(时间复杂度均为$O(log\space n)$,递归空间复杂度为 $O(log\space n)$,迭代空间复杂度为 $O(1)$ ); 迭代算法详解:(参考了官方题解:Pow(x, n) - 方 阅读全文
posted @ 2023-02-09 23:00 小贼的自由 阅读(81) 评论(0) 推荐(0)
摘要:记录一下 string trim(const string &s) { int start = 0, end = s.size() - 1; while (start < s.size() && s[start] == ' ') { start++; } while (end >= 0 && s[e 阅读全文
posted @ 2023-02-02 00:21 小贼的自由 阅读(276) 评论(0) 推荐(0)