- 博客(1)
- 收藏
- 关注
原创 算法(fourth edition)课后练习1.1
1.1.29 等值键 本质上是对于二分算法的拓展 这里默认数组为升序排列,找到中间值之后,只需满足“中间值”比“键值”小(大),中间的下(上)一个值比“键值”大(小),"中间值"与键值“相等”要考虑到值重复的情况,同时边界的问题也要考虑在内. 重复值的统计就相对来说简单一些,这里的思路是立足一点向前和向后统计累加,应该有更加优雅的解法. // 返回小于键值的元素数量 public sta...
2018-10-07 23:51:29 192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人