- 博客(1)
- 资源 (3)
- 收藏
- 关注
原创 在N个数中查找第K大的数字(Top K问题)
在N个乱序数字中查找第k大的数字,时间复杂度可以减小至O(N*logN) O(N) O(1) O(2)答案:B所谓“第(前)k大数问题”指的是在长度为n(n>=k)的乱序数组中S找出从大到小顺序的第(前)k个数的问题。注意:题中只需得到最大的K个数,而不需要对后面N-K个数排序可能存在的条件限制:要求 时间 和 空间消耗最小、海量数据、待排序的数据可能是...
2019-09-07 22:34:22 18859 3
Android BLE开发之Android手机搜索iBeacon基站
上次讲了Android手机与BLE终端之间的通信,而最常见的BLE终端应该是苹果公司倡导的iBeacon基站了。iBeacon技术基于BLE,目前主要用来做室内定位和营销信息推送,在BLE发出的广播里带上带上特定的信息从而被识别为iBeacon。这次就讲讲Android手机搜索基站和显示iBeacon基站参数。
2018-05-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人