- 博客(2)
- 收藏
- 关注
原创 找第二大数 <算法详解(卷1) 问题1.5>
假设有一个包含那个不同的数的未排序数组,其中你是2的整数次方。提供一种算法,确认数组中第二大的数,最大只能使用n+log2(n)-2次比较。 提要:将数组array对半分割,一直对半分割成最小的只有2个数的小数组,然后进行小数组排序,此时需要比较的次数是n/2。 小数组排序完成后将相邻两个小数组进行合并,取最大两个数有序的放在合并后数组的前2位,然后继续重复,小数组的长度len由2,4,8...一直变大到n,排序完成,第二大数则为array[1]。 void miniArraySort(int
2021-06-28 04:03:19
445
原创 Linux中源码安装Qt5的注意事项
系统:Ubuntu Kylin 2019 源码:Qt-everywhere-opensource-src-5.9.8 坑:opengl test fail 或 cannot find -lGLcollect2:error:ld returned 1 exit status 解决方案: sudo apt-get install libgl1-mesa-dev sudo apt-ge...
2019-04-26 21:42:22
569
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人