摘要：
#include #include #include using namespace std; int main() { string a; a.resize(100); //需要预先分配空间 scanf("%s", &a[0]); printf("%s\n", a.c_str()); return 0; } 阅读全文
摘要：
1.时间复杂度：最小堆 n个结点的完全二叉树（堆是完全二叉树）的深度为h（根的深度为1），则h和n之间满足 2^(h-2) <n <= 2^h，h近似等于log(n)+1。 从代码的直观来看，每次调整一个结点需要log(n)，一共调整(n-1)/2个结点，故时间复杂度为O(nlogn)，但要注意在中 阅读全文