- 博客(2)
- 收藏
- 关注
RSS订阅原创 RMQ问题 在线算法-ST算法
RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j<=n)，返回数列A中下标在i，j之间的最小/大值 最容易想到的解决方案是遍历，复杂度是O(n) 有一种比较高效的在线算法（ST算法）解决RMQ。在线算法，是指用户每输入一个查询便马上处理一个查询，回复结果。 该算法一般用较长的时间做预
2017-06-15 19:56:35
362
原创 Arrays.binarySearch() 方便记忆版
Arrays.binarySearch()返回值主要有两个方法1） binarySearch(Object[], Object key)a: 要搜索的数组 key：要搜索的值 如果key在数组中，则返回搜索值的索引；否则返回-1或“-”（插入点）。插入点是索引键将要插入数组的那一点，即第一个大于该键的元素的索引。[1] 搜索值不是数组元素，且在数组范围内，从1开始计数，得“ - 插入点索引值”
2017-06-11 13:56:07
3756
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人