摘要: Binary Indexed Tree(Fenwick tree): 是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和,但是每次只能修改一个元素的值;经过简单修改可以在log(n)的复杂度下进行范围修改,但是这时只能查询其中一个元素的值(如果加入多个辅助数组则 阅读全文
posted @ 2017-12-08 23:47 nina阿瑶 阅读(241) 评论(0) 推荐(0) 编辑
摘要: ArraySort ArraySort java.util.Arrays.sort(T[] a, Comparator<? super T> c) method sorts the specified array of objects according to the order induced b 阅读全文
posted @ 2017-12-08 01:07 nina阿瑶 阅读(236) 评论(0) 推荐(0) 编辑