youthinkwhat

题意：求x的n次幂。 题解：快速幂咯。class Solution { public: double myPow(double x, int n) { double base = n > 0 ? x : 1 / x; double ans = 1; while(n) { if(n & 1) ans *=

题意：有n门课，给出所有课的先修课程，问能不能按照一个顺序把所有课上完。 题解：典型的拓扑排序。class Solution { public: bool canFinish(int numCourses, vector<pair<int, int>>& prerequisites) { bool g[numCourses+1][numCourses+1];