远方的星辰

 
 

常用链接

  • 我的随笔
  • 我的评论
  • 我参与的随笔

留言簿

  • 给我留言
  • 查看公开留言
  • 查看私人留言

随笔分类

  • 实验室(2) (rss)

随笔档案

  • 2011年6月 (1)
  • 2010年10月 (1)
  • 2010年8月 (1)

文章档案

  • 2010年8月 (1)

搜索

  •  

最新评论

阅读排行榜

  • 1. winpcap抓包并用回调函数处理包 (1672)
  • 2. UCenterHome1.5的模板语法解析(1550)
  • 3. 我的新浪博客链接(337)

评论排行榜

  • 1. winpcap抓包并用回调函数处理包 (0)
  • 2. 我的新浪博客链接(0)
  • 3. UCenterHome1.5的模板语法解析(0)

Powered by: 博客园
模板提供:沪江博客
C++博客 | 首页 | 发新随笔 | 发新文章 | 联系 | 聚合 | 管理
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的么?