C/C++
文章平均质量分 78
James__Zhan
博学,切问,近思
展开
-
归并排序
博学,切问,近思--詹子知 (http://blog.csdn.net/zhiqiangzhan) 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。归并排序算法以O(nlogn)最坏情形运行时间运行,而所使用的比较次数几乎是最优的。但它的一个显著问题就是需要额外的存储空间来辅助排序,空间复杂原创 2009-10-10 16:52:00 · 608 阅读 · 0 评论 -
堆排序
博学,切问,近思--詹子知 (http://blog.csdn.net/zhiqiangzhan) 1991年计算机先驱奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德(Robert W.Floyd)和威廉姆斯(J.Williams)在1964年共同发明了著名的堆排序算法( Heap Sort )。 n个关键字序列Kl,K2,…,Kn称为(Heap),当且仅当该序列满足如下性质(简称为原创 2009-10-10 17:15:00 · 565 阅读 · 0 评论 -
定义返回函数指针的函数
博学,切问,近思--詹子知 (http://blog.csdn.net/zhiqiangzhan) 1. 基础知识: 1) 定义函数指针:return_type (*func_pointer)(parameter_list)2) 定义返回函数指针的函数:return_type(*function(func_parameter_list))(parameter_list)定义了一个函数funct原创 2009-10-10 17:39:00 · 11942 阅读 · 4 评论 -
i=i++引发的思考
博学,切问,近思--詹子知(http://blog.csdn.net/zhiqiangzhan) 在网上看到网友发的帖子,对于程序 int j=2,m=2;m+=(j++)+(++j)+(j++); 执行后结果有争议, 甚至在不同的语言环境下,它们执行的结果也截然不同。其实,同类型的问题有很多,最出名就数i=i++了,在Java中,无论执行多少次这样的语句,i的值都不会改变,而在C/C++中却原创 2009-10-14 12:02:00 · 1019 阅读 · 1 评论