re: 查找最小的 k 个元素 bluemonster 2011-09-25 09:15
直观的解法是对所有的 N 个数进行排序,再取最前或最后的 k 个元素。
这种做法的时间复杂度为 O(N)。
快排都要O(NlogN),不知道你这个O(N)怎么来的。。。。
re: stringstream的用法 bluemonster 2010-10-19 09:48
我想用stringstream做进制转换,结果碰到下面的问题
int i=12;
int j;
char buffer[100];
stringstream stream;
stream<<i;
stream>>hex>>j;
cout<<j<<endl;//输出18
stream.clear();
stream<<j;
stream>>buffer;
cout<<buffer<<endl;//输出的还是12
这里buffer不是应该输出18的么?