- 博客(2)
- 收藏
- 关注
RSS订阅原创 找第二大数 ＜算法详解（卷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关注的人