摘要: 1,通过不断向intSet插入元素判断是否重复 stl::set使用二叉查找树,在当m=maxval时有最差情况2,增加个bool find(int t)?,想不到怎么再让它更强壮了3,无论是数组,链表,向量,insert要比find快一点点,但是都是同一个数量级的4,减少了函数调用的开销,这是巨大的优化,而且不会栈溢出5,一次分配,重复使用,类似的东西还有对象池,线程池等各种池6,此时数组,链表,位向量,桶会达到最优情况,二叉查找树会达到最差情况7,使用标记元素,插入时删除8,不大理解,怎么"同时在许多位上"进行并行操作?9,使用移位进行除法,这样每个桶都必须装2n个元素 阅读全文
posted @ 2012-11-13 17:32 mightofcode 阅读(196) 评论(0) 推荐(0) 编辑