Santa's Tech-Blog

Welcome!
 
 

常用链接

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

留言簿(2)

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

随笔分类

  • Algorithm (rss)
  • Application (rss)

随笔档案

  • 2007年5月 (2)
  • 2007年4月 (1)

搜索

  •  

最新评论

  • 1. re: 关于超大整数的四则运算[未登录]
  • 评论内容较长,点击标题查看
  • --a
  • 2. re: 关于超大整数的四则运算
  • 除法没有必要二分,自己再想想。
  • --踏雪赤兔

阅读排行榜

  • 1. 关于超大整数的四则运算(1852)
  • 2. First touch of MFC(365)
  • 3. Trying Ubuntu(267)

评论排行榜

  • 1. 关于超大整数的四则运算(2)
  • 2. Trying Ubuntu(0)
  • 3. First touch of MFC(0)

Powered by: 博客园
模板提供:沪江博客
C++博客 | 首页 | 发新随笔 | 发新文章 | 联系 | 聚合 | 管理
re: 对数组名取地址是什么? Santa 2008-04-05 14:50
....把数组名当个指针不就很好理解了吗
re: 一道Google面试题的解答 Santa 2008-03-02 09:24
哈哈,就是再添加上一个保存最小值的stack嘛,在 push pop的时候适当添加最小值栈顶的元素即可。不过要注意会出现多个最小值的情况,适当的计数一下会好些
re: GCC不能正确继承模板类? Santa 2008-03-02 09:22
你要是用到父类变量需要加 this->
或者在子类声明的时候标明 using A;
re: 单链表逆序输出[未登录] santa 2008-02-29 14:40
如果你是去面dev的话你这个回答人家会不满意的,如果数据量大,递归绝对挂掉。递归的效率会很低,因为要设计到许多系统栈操作,比起逆序要低效许多许多。
re: 快速排序与归并排序的比较(C语言) Santa 2007-05-06 13:34
@鱿鱼
我觉得算法没问题,不过你在使用随机数之前要randomize一下
srand(time()) (C++里这样写,C里应该也是这样把),不然生成的随机数列性质会很不好,有可能就是两个跳变的数字。
re: 待做 Santa 2007-05-06 10:28
其实就是求解逆序数的个数……
O(nlogn)时间内可以完成,参考归并排序……