2018年2月4日
散列表查找（哈希表）
摘要： 阅读全文
posted @ 2018-02-04 17:14 wozaixuexi 阅读(151) 评论(0) 推荐(0)
ST表 求 RMQ（区间最值）
摘要： RMQ即Range Minimum/Maximun Query，中文意思：查询一个区间的最小值/最大值 比如有这样一个数组：A{3 2 4 5 6 8 1 2 9 7}，然后问你若干问题： 数组A下标2~7区间最小的值是多少？ 最小值是（1） 数组A下标3~6区间最小的值是多少？ 最小值是（4） 数 阅读全文
posted @ 2018-02-04 02:19 wozaixuexi 阅读(739) 评论(0) 推荐(0)