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